🚀 go-pugleaf

RetroBBS NetNews Server

Inspired by RockSolid Light RIP Retro Guy

Article View: pl.comp.programming
Article #205123

Re: Podpis cyfrowy większej ilości podmiotów

#205123
From: M.M.
Date: Sat, 27 Apr 2013 20:08
122 lines
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-mail
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>

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