eGospodarka.pl
eGospodarka.pl poleca

eGospodarka.plGrupypl.comp.programming"Inteligencja obliczeniowa" w jezyku SchemeRe: "Inteligencja obliczeniowa" w jezyku Scheme
  • X-Received: by 10.140.95.14 with SMTP id h14mr350994qge.20.1454674590033; Fri, 05 Feb
    2016 04:16:30 -0800 (PST)
    X-Received: by 10.140.95.14 with SMTP id h14mr350994qge.20.1454674590033; Fri, 05 Feb
    2016 04:16:30 -0800 (PST)
    Path: news-archive.icm.edu.pl!news.icm.edu.pl!newsfeed2.atman.pl!newsfeed.atman.pl!go
    blin3!goblin.stu.neva.ru!news.ripco.com!news.glorb.com!hb3no922630igb.0!news-ou
    t.google.com!h33ni553qge.1!nntp.google.com!a108no601285qgf.0!postnews.google.co
    m!glegroupsg2000goo.googlegroups.com!not-for-mail
    Newsgroups: pl.comp.programming
    Date: Fri, 5 Feb 2016 04:16:29 -0800 (PST)
    In-Reply-To: <4...@g...com>
    Complaints-To: g...@g...com
    Injection-Info: glegroupsg2000goo.googlegroups.com; posting-host=77.252.177.197;
    posting-account=f7iIKQoAAAAkDKpUafc-4IXhmRAzdB5r
    NNTP-Posting-Host: 77.252.177.197
    References: <f...@g...com>
    <4...@g...com>
    User-Agent: G2/1.0
    MIME-Version: 1.0
    Message-ID: <6...@g...com>
    Subject: Re: "Inteligencja obliczeniowa" w jezyku Scheme
    From: g...@g...com
    Injection-Date: Fri, 05 Feb 2016 12:16:30 +0000
    Content-Type: text/plain; charset=ISO-8859-2
    Content-Transfer-Encoding: quoted-printable
    Xref: news-archive.icm.edu.pl pl.comp.programming:209104
    [ ukryj nagłówki ]

    W dniu piątek, 5 lutego 2016 10:58:07 UTC+1 użytkownik M.M. napisał:

    > Gratuluję pracy. Mam również pytanie. Jak sprawują się drzewa (decyzyjne
    > rzecz jasna) w języku Scheme?

    Jezeli idzie o wydajnosc, to klasyfikator, ktory napisalem w oparciu
    o drzewa decyzyjne, nie jest rekordzista wydajnosci, poniewaz dla
    zadanego zbioru danych kazdorazowo rekonstruuje drzewo od nowa.
    To jest cos, co moznaby bardzo latwo zoptymalizowac (wystarczyloby
    prawie ze pozamieniac ze soba kilka nawiasow), ale wlasnie z tego
    wzgledu tego nie optymalizowalem :)

    > Kiedyś w C++ napisałem (właściwie to
    > kilka razy) drzewa decyzyjne, ale jeden raz budowałem drzewo ciut
    > lepsze niż to zbudowane metodami zachłannymi. Drzewo było budowane
    > wiele razy, a po kilku razach układ danych w pamięci uniemożliwiał
    > cachowanie. W efekcie mój algorytm, pomimo że napisany w C++, spowolnił
    > kilkadziesiąt razy. W językach wyższego poziomu trudno jest w ogóle
    > zadbać o cachowanie danych, nie miałeś z tym problemów?

    Ja pomimo tego, ze uzywalem zachlannego algorytmu, nie moge sie pochwalic
    powalajaca wydajnoscia, ale tez przyznam, ze nie staralem sie nawet
    optymalizowac kodu pod tym katem. W razie potrzeby moglbym w bardzo prosty
    sposob dodac memoizacje do swojego algorytmu, zeby uniknac powtarzania
    obliczen (mysle, ze mogloby to spowodowac nawet drastyczne przyspieszenie),
    ale moim celem byla raczej klarownosc prezentacji.

    W razie czego istnieja tez lepsze kompilatory od tego, z ktorego korzystalem,
    i mysle, ze moglbym sprobowac uzyc ktoregos z nich.

    Jezeli idzie o wydajnosc, to benchmarki pokazuja, ze niektore kompilatory
    Common Lispa generuja kod mniej wiecej tak samo szybki, jak kompilatory C
    (czasem szybszy, czasem wolniejszy) -- o ile takie porownywanie w ogole
    ma sens (na pewno Common Lisp wypada korzystnie w porownaniach z Pythonem). Istnieje
    tez kompilator jezyka Scheme, ktory podobno potrafi generowac
    kod wydajniejszy od kompilatorow C, ale trzeba za niego placic pieniadze,
    i nawet jesli dla kogos nie jest to problemem, to i tak nie da sie
    go kupic :)
    (jakis czas temu jego producent zostal wchloniety przez CISCO, i od tamtej
    pory nie odpowiada na mejle)

Podziel się

Poleć ten post znajomemu poleć

Wydrukuj ten post drukuj

Najnowsze wątki z tej grupy


Najnowsze wątki

Szukaj w grupach

Eksperci egospodarka.pl

1 1 1

Wpisz nazwę miasta, dla którego chcesz znaleźć jednostkę ZUS.

Wzory dokumentów

Bezpłatne wzory dokumentów i formularzy.
Wyszukaj i pobierz za darmo: