Article View: pl.comp.programming
Article #205123Re: Podpis cyfrowy większej ilości podmiotów
From: M.M.
Date: Sat, 27 Apr 2013 20:08
Date: Sat, 27 Apr 2013 20:08
122 lines
8761 bytes
8761 bytes
W dniu wtorek, 23 kwietnia 2013 20:54:36 UTC+2 użytkownik Edek napisał: > Dnia Tue, 23 Apr 2013 03:13:42 -0700 po głębokim namyśle M.M. rzekł: > > Przyjąłem więc założenie, że sieć popełni błędy w jakiś sposób > > "adekwatne" do usterek w jej wyuczeniu. Ta adekwatność intuicyjnie > > wydaje się uzasadniona, > > ale ściśle nie potrafię tego uzasadnić. > Zostawiłem cytując tylko ten fragment, bo pięknie oddaje "naturę" > sieci :) Właśnie. Wydaje się, że im większy zbiór uczący, tym lepiej, ale tak nie jest. Algorytm budowania zbioru uczącego jakoś dziwnie działa. Gdy algorytm zbuduje mały zbiór, to sieć się na nim dobrze uczy, a gdy zbuduje duży, to uczy się źle - powinno być odwrotnie. Nie zrozumiałem nigdy dlaczego tak się dzieje. Można powiedzieć, że są złe rozkłady danych uczących w dużym zbiorze, ale to mi w niczym nie pomaga :) > W uczenie algorytmów trzeba zawsze włożyć sporo pracy. Mi się tylko > nie podoba zbytnio skutek: no, ta sieć wyszła lepiej od innych > (ale "dlaczego" to mam blade pojęcie i kilka hipotez...). Czyli nie zadowala Ciebie ogólne uzasadnienie, że sieć się dopasowała do danych uczących, a potem jeszcze okazało się, że ładnie dopasowała się do danych spoza zbioru uczącego. Też bym chciał wiedzieć dlaczego sieć dobrze/źle działa, jakie znaczenie jest każdej wagi, każdej funkcji aktywacji, itd. Jedak mnie bardziej denerwuje, że poza przypadkiem sieci z neuronami liniowymi, nie mogę w rozsądnym czasie znaleźć globalnego minimum. > Do minimalizacji, tu różnicy pomiędzy funkcją modelowaną a modelem > (niegdy nie pamiętam tego słowa... ;), nadają się bardzo dobrze. Bardzo dobrze, za wyjątkiem gdy sieć ma się wyuczyć koszmarnie skomplikowanej funkcji, danych jest ogrom, jedna epoka trwa bardzo długo, a po miesiącu uczenia okazuje się, że algorytm uczący utknął w płytkim minimum lokalnym. Po miesiącu uczenia może też okazać się, że zbiór uczący był niereprezentatywny... zresztą nigdy nie wiadomo na 100% jaka jest prawdziwa przyczyna niepowodzenia sieci :) > > dla danych wejściowych. I co począć? Jak mam wyuczyć sieć poprawnego > > wyjścia? :) > > Czy aby, jeżeli to jest możliwe, czyżby jednak, jeżeli dobrze się > domyślam, masz na myśli klasyfikację i Kohonena? Mam na myśli pewien proces. Przebieg procesu zależy od wielu bardzo skomplikowanych czynników, nie mogę ich zmierzyć. W danych uczących też nie mam pomiarów. Mogę potraktować wszystkie czynniki jako wypadkową wielu czynników - czyli wiele czynników mogę zamienić na jeden. Muszę zrobić sieć, która na podstawie przebiegu procesu, powie jaką wartość ma wypadowa - a tej wypadkowej nie mam w danych. Coś jakbym miał powiedzieć jaką pojemność ma silnik samochodu na podstawie jego prędkości, nie mając pewności czy kierowca wciska gaz do dechy, czy jedzie pod wiatr, pod górkę, jakie wlał paliwo, jaki ciężki wiezie ładunek i jaką efektywność ma silnik - tyle że trudniejsze :) > Poza tym widzę, że > wybraliśmy inną literaturę. Naprawdę sieci z funkcją ciągłą dobrze > minimalizują ale mają mniejszą gęstość entropii (w luźnym tłumaczeniu). Zgadzam się że dobrze minimalizują, ale w prostych zadaniach i w łatwych funkcjach. > No nie łączy się każdy neuron z każdym neuronem następnego layera, > tylko do tych w pobliżu. Gdy jest każdy z każdym jest strasznie dużo > linków do przemielenia - po co. No i stosunek liczby linków do liczby > neuronów bardzo szybko rośnie wraz z wymiarami layerów gdy jest "każdy z > każdym" w klasycznej sieci z layerami 2d. Teraz rozumiem. Tu z kolei pojawia się problem z wyborem połączeń do usunięcia :) > Spytaj Bartka ;) Bartek gadaj ;) > Inteligencja jest w kulturze i języku. Na pewno inteligencja przejawia się poprzez język i kulturę. Czasami zachodzę w głowę, jaka jest natura inteligencji. Wtedy uderza mnie prostota mózgu w stosunku do niezwykłych możliwości jakie posiadają ludzie, a zwierzęta przecież też. Mózg to tylko kilka garści białka i kilka powtarzających się półfabrykatów. Neurony wykazują do siebie duże podobieństwo - ciekawe jak prosty jest wzór fraktalny na budowę mózgu. Według współczesnej wiedzy, wzór ten nie może być bardziej skomplikowany, niż większy lub mniejszy kawałek kodu genetycznego - a ludzki (cały) genom to raptem tyle informacji, co mieści jedna płyta CD. Jeśli genom jest za prosty, jeśli siatka neuronów jest za prosta, to inteligencja musi polegać na czymś innym. Podobne zarzuty mam wobec ewolucji. Jeśli czasu i powierzchni na tej planecie było mało w stosunku do niesamowitych możliwości jakie osiągnęli ludzie, to może ewolucji (jako algorytmu genetycznego) nie było, a działał po prostu szereg cech materii. > My się pod względem sporej > części genów i struktury mózgu nie różnimy - ok, powiedzmy że mam > na myśli samego siebie tak dla bezpieczeństwa dyskusji ;) - od > ludzi, którzy po raz pierwszy powiedzieli "Małpa kamień won!". Często słyszę taki sam pogląd. Jakby ówczesne dzieci posłać do dzisiejszej szkoły, to podobno by miał przeciętne osiągnięcia. Mnie raczej zainteresowało działanie mózgu, bez względu na to jaki on jest dziś, a jaki był 10tys lat temu. Czy na pewno działanie mózgu to przesyłanie sygnałów chemiczno elektrycznych, czy może rola mózgu to jeszcze jakaś komunikacja z czymś? > W lingwistyce w zasadzie wszystkie podstawowe struktury myślenia > abstrakcyjnego są rozwinięte na gruncie przestrzeni i obiektów - stąd > też w I klasie podstawówki uczymy się o podmiocie i orzeczeniu, Właśnie, mnie się wydaje, że mózg jako 1-2kg białka nie jest w stanie się takich rzeczy wyuczyć. Wydaje się to za trudne, dlatego myślę, że mózg ma jeszcze jakieś wspomaganie. > czyli "kamieniu łupanym". Od czasu ludzi pierwotnych rozwinęła się > bardziej wiedza i kultura niż nasze mózgi. Mamy też dłuższe życie > i lepsze zdrowie - więcej czasu na rozwijanie szachów i picie kawy ;) Jutro niedziela... usiądę w fotelu, zrobię sobie kawę i pomyślę nad uczeniem szachów metodami opartymi o prawdopodobieństwo (jakiś bayes czy coś), a nie sieciami neuronowymi :D Pozdrawiam
Technical Details
Message-ID:
<86076737-bd2d-4f7e-9dec-24c2ffe7c778@googlegroups.com>Path:
mbox-mo1.pugleaf.net!news-archive.icm.edu.pl!agh.edu.pl!news.agh.edu.pl!news.cyf-kr.edu.pl!news.nask.pl!news.nask.org.pl!news.unit0.net!news.glorb.com!s14no242529qam.0!news-out.google.com!ef9ni27140qab.0!nntp.google.com!s14no242523qam.0!postnews.google.com!glegroupsg2000goo.googlegroups.com!not-for-mailReferences:
<kkdqot$5rl$1@node2.news.atman.pl> <30021d10-a471-4cae-8f17-61eb36cb775e@googlegroups.com> <kkkjpe$b54$1@news.task.gda.pl> <8b53662c-8c31-4fc3-b82b-8173d9cf4f6f@googlegroups.com> <47d7734e-680b-4e13-995e-c0a2407217c3@googlegroups.com> <cdced490-b579-41ee-a123-afb12010cc12@googlegroups.com> <kkmvfc$hu3$2@news.task.gda.pl> <d936ef81-4b63-4dcb-8771-cc2a1faab4e1@googlegroups.com> <d4359f15-51e4-438a-9057-b46d93bfc70c@googlegroups.com> <9f8703e3-4731-4da6-9e7a-0bf564f5896e@googlegroups.com> <18cc0918-5abe-49a6-bb42-afdaa0700533@googlegroups.com> <5929d4d4-0b3a-44ad-a01c-1a83056fd347@googlegroups.com> <kkoio2$o70$2@news.task.gda.pl> <kkomea$o70$5@news.task.gda.pl> <9142f2b9-5330-4f31-a634-f4550a9b02d7@googlegroups.com> <kkoqsf$g5v$1@news.task.gda.pl> <7200499e-3d73-4d65-ba00-f3f605597d73@googlegroups.com> <kkp3rj$avb$2@news.task.gda.pl> <b4e7fa06-74be-4775-878e-3ee633078b88@googlegroups.com> <kl12b3$ag0$2@news.task.gda.pl> <5124466a-6ca2-42e4-81d8-1783fe1923ef@googlegroups.com> <kl6ldc$m8o$1@news.task.gda.pl>Show Full Headers
Complete Article Headers
X-Received: by 10.224.18.133 with SMTP id w5mr4606752qaa.1.1367093309923; Sat, 27 Apr 2013 13:08:29 -0700 (PDT) X-Received: by 10.49.12.15 with SMTP id u15mr2650422qeb.21.1367093309894; Sat, 27 Apr 2013 13:08:29 -0700 (PDT) Path: mbox-mo1.pugleaf.net!news-archive.icm.edu.pl!agh.edu.pl!news.agh.edu.pl!news.cyf-kr.edu.pl!news.nask.pl!news.nask.org.pl!news.unit0.net!news.glorb.com!s14no242529qam.0!news-out.google.com!ef9ni27140qab.0!nntp.google.com!s14no242523qam.0!postnews.google.com!glegroupsg2000goo.googlegroups.com!not-for-mail Newsgroups: pl.comp.programming Date: Sat, 27 Apr 2013 13:08:29 -0700 (PDT) In-Reply-To: <kl6ldc$m8o$1@news.task.gda.pl> Complaints-To: groups-abuse@google.com Injection-Info: glegroupsg2000goo.googlegroups.com; posting-host=213.195.164.27; posting-account=xjvq9QoAAAATMPC2X3btlHd_LkaJo_rj NNTP-Posting-Host: 213.195.164.27 References: <kkdqot$5rl$1@node2.news.atman.pl> <30021d10-a471-4cae-8f17-61eb36cb775e@googlegroups.com> <kkkjpe$b54$1@news.task.gda.pl> <8b53662c-8c31-4fc3-b82b-8173d9cf4f6f@googlegroups.com> <47d7734e-680b-4e13-995e-c0a2407217c3@googlegroups.com> <cdced490-b579-41ee-a123-afb12010cc12@googlegroups.com> <kkmvfc$hu3$2@news.task.gda.pl> <d936ef81-4b63-4dcb-8771-cc2a1faab4e1@googlegroups.com> <d4359f15-51e4-438a-9057-b46d93bfc70c@googlegroups.com> <9f8703e3-4731-4da6-9e7a-0bf564f5896e@googlegroups.com> <18cc0918-5abe-49a6-bb42-afdaa0700533@googlegroups.com> <5929d4d4-0b3a-44ad-a01c-1a83056fd347@googlegroups.com> <kkoio2$o70$2@news.task.gda.pl> <kkomea$o70$5@news.task.gda.pl> <9142f2b9-5330-4f31-a634-f4550a9b02d7@googlegroups.com> <kkoqsf$g5v$1@news.task.gda.pl> <7200499e-3d73-4d65-ba00-f3f605597d73@googlegroups.com> <kkp3rj$avb$2@news.task.gda.pl> <b4e7fa06-74be-4775-878e-3ee633078b88@googlegroups.com> <kl12b3$ag0$2@news.task.gda.pl> <5124466a-6ca2-42e4-81d8-1783fe1923ef@googlegroups.com> <kl6ldc$m8o$1@news.task.gda.pl> User-Agent: G2/1.0 MIME-Version: 1.0 Message-ID: <86076737-bd2d-4f7e-9dec-24c2ffe7c778@googlegroups.com> Subject: Re: Podpis cyfrowy większej ilości podmiotów From: "M.M." <mmarszik@gmail.com> Injection-Date: Sat, 27 Apr 2013 20:08:29 +0000 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit