From: "radoslaw tereszczuk" <tereszczuk it1.pl>
Subject: Re: Efektywnosc swarm optimization i GA
> AG sa metodami ostatniej szansy (sic!).
niezle!!!! bardzo mi sie podoba to okreslenie
hehe zwlaszcza w kontekscie tego na czym strategie genetyczyczne sa
wzorowane ;pppp
From: A.L. <fela 2005.com>
Subject: Re: a. genetyczne, zmiennoprzecinkowe
On Fri, 29 Jun 2007 16:05:22 +0200, Wit Jakuczun <wit mefisto.hades>
wrote:
>Dnia Fri, 29 Jun 2007 09:02:37 -0500
>A.L. <fela 2005.com> napisał(a):
>
>
>> To znaczy ze optymalizuje nie to co trzeba.
>Dokładnie to chciałem powiedzieć i to chciał, moim zdaniem,
>pokazać Breiman.
>
>> "Optymalne rozwiazanie nie najlepsze" to klasyczny oxymoron. Jak "sucha woda" czy "zimny ogien".
>>
>Tak. To prawda, jednak nie zawsze np. minimalizacja błędu treningowego
>musi prowadzić do najlepszego klasyfikatora. Wtedy można mieć klasyfikator
>o minimalnym błędzie treningowym, ale nie najlepszy jeśli chodzi o
>klasyfikację nowych przykładów.
To znaczy ze blad treningowy nie jest najlepsza miara jakosci. W
modelach predykcyjnych nie inteersuje mnie jak model przybliza serie
("fit") ale jaka ma jakosc prognozy. Wydaje sie ze dostatecznei duzo
wiaodmo w teorii prognozowania jak trenowac modele prognostyczne. Ale
moze ta wiedza nie pzreniknela do NN.
A.L.
From: A.L. <fela 2005.com>
Subject: Re: =?ISO-8859-2?Q?Baza_znak=F3w_pisanyc?=
On Wed, 20 Jun 2007 21:04:34 +0200, Wit Jakuczun <wit mefisto.hades>
wrote:
>Dnia Wed, 20 Jun 2007 13:41:51 -0500
>A.L. <fela 2005.com> napisał(a):
>
>> Wszytko piknie, ale a) problem odwrotny dla DOWOLNEJ funkcji v na ogol
>> nie ma rozwiazana, a tylko dla neiktorych, b) problem odwrotny jest na
>> ogol "ill posed".
>Jest ill posed.
>
>> Jak Panowie razicie sobie z tym problemem :)
>>
>Regularyzacją rozwiązania.
>
Jak?...
A.L.
Sprzedaż kosmetyków
From: Seweryn =?ISO-8859-2?Q?Habdank=2DWojew=F3dzki?= <shw_mail wp.pl>
Subject: Re: Baza =?ISO-8859-2?Q?znak=F3w?= pisanych
Witam
Wit Jakuczun wrote:
> Problem odwrotny polega na tym, że mamy równanie
> Lv = w,
> gdzie L jest pewnym operatorem (u mnie jest to operator
> różniczkowy).
> W normalnej sytuacji znamy wartości funkcji w i
> szukamy aproksymacji funkcji v.
> W odwrotnej sytuacji, znamy wartości funkcji v
> a o w zakładamy, że należy do pewnej ścisle określonej
> przestrzeni funkcji. Szukamy takiego w, żeby
> L^-1 w jak najlepiej aproksymował v.
No a zastosowanie metody Galerkina? Kiedy L^-1 jest operatorem rózniczkowym,
to znaczy, że masz równanie różniczkowe, a zatem jest to "byt" liniowy,
można to obłożyć iloczynem skalarnym z jednym z wektorów bazowych
przestrzeni Hilberta rozpinającej przestrzeń funkcji.
To znaczy mówię o podejściu konstruktywnym i zakłádam, że są takie
możliwości.
Można zatem wziąć ogólnie bazę (ewentualnie numerycznie jej skończony
podzbiór) i zapisać wszystkie równania iloczynów skalarnych równania z
kolejnymi wektorami bazowymi. Dostajesz wtedy wartości współczynników
Fouriera funkcji.
< L^-1 w, e_1 > - < v, e_1 > = 0
< L^-1 w, e_2 > - < v, e_2 > = 0
....
< L^-1 w, e_n > - < v, e_n > = 0
....
Zatem
L^-1 < w, e_1 > - < v, e_1 > = 0
L^-1 < w, e_2 > - < v, e_2 > = 0
....
L^-1 < w, e_n > - < v, e_n > = 0
....
Ale w = sum_{n} = b_n e_n
Jednak b_n = < w, e_n >
Dla każdego n można wyznaczyć < w, e_n > jako:
< w, e_n > = L * < v, e_n >
Zatem w = sum_{n} (L * < v, e_n >) * e_n
Może czegoś nie widzę, ale IMHO można coś pomyśleć.
Pozdrawiam.
--
|\/\/| Seweryn Habdank-Wojewódzki
\/\/
From: " Kabura" <kabura NOSPAM.gazeta.pl>
Subject: =?ISO-8859-2?Q?Re:_Niejednoznaczno=B6=E6_w_j=EAzykach_naturalnych?=
> nic z tego nie rozumiem
Podałem kilka slow kluczowych, które można wyszukać. Tak jak komputer nie
zrozumie bez odpowiedniej wiedzy, tak i człowiek się bez niej nie obejdzie.
Im lepiej znać będziesz użyte przeze mnie wyrażenia, tym lepsze "tłumaczenie"
moich wypocin Ci wyjdzie.
--
Wysłano z serwisu Usenet w portalu Gazeta.pl -> http://www.gazeta.pl/usenet/
From: Vik <wkotl gazeta.pl>
Subject: Re: Baza =?ISO-8859-2?Q?znak=F3w_pisanych?=
Wit Jakuczun wrote:
> Dnia Thu, 21 Jun 2007 00:03:10 +0200
> Vik <wkotl gazeta.pl> napisał(a):
>
>
>> A to masz pewnie równanie Poissona :) Do czego ta metoda - może jakiś
>> radar? :)
>>
> Zadanie jest opisane w tym artykule:
> http://dx.doi.org/10.1016/j.jneumeth.2005.12.005
>
> Metoda z tego artykułu została rozszerzona przez ludzi z Nenckiego
> do 3D i czeka na przyjęcie przez recenzentów.
>
> Pozdrawiam
Ciekawe rzeczy, rzeczywiście ciekawsze niż rozpoznawanie znaków :)
Pozdrawiam
Vik
From: Wit Jakuczun <wit mefisto.hades>
Subject: Re: Lieratura o AI.
Dnia Tue, 09 Oct 2007 17:03:44 +0200
Vik <wkotl gazeta.pl> napisa=B3(a):
> A widzieli=B6cie mo=BFe wyk=B3ady video synchronizowane z wy=B6wietlanymi=
=20
> slajdami na:
>=20
> http://videolectures.net/pascal/
>=20
> Dla mnie rewelacja, szczeg=F3lnie nazwiska jakie pojawiaj=B1 si=EA po wyb=
orze=20
> "most popular".
>=20
Ciekawie to wygl=B1da.=20
Pozdrawiam
--=20
[ Wit Jakuczun <W.Jakuczun [at] wlogsolutions.com> ]
[ WLOG Solutions http://www.wlogsolutions.com ]
From: Wit Jakuczun <wit mefisto.hades>
Subject: Re: Optymalizacja funkcji GA
Dnia Mon, 07 May 2007 23:47:47 +0200
porywczy <porywczy interia.pl> napisa=C5=82(a):
>=20
> > "Ponadto, zdecydowana wiekszosc istniejacych - w komercyjnych
> > systemach obliczeniowych, finansowych czy bankowych - modul=F3w
> > optymalizacyjnych, nie oferuje na przyklad mozliwosci formulowania
> > zadan optymalizacji z ograniczeniami w przestrzeni dyskretnoliczbowej
> > (w tym calkowitoliczbowej), a z taka wlasnie mamy do czynienia
> > najczesciej w praktyce. Jako przyklady mozna wymienic: zadanie
> > zaprojektowania konstrukcji z element=F3w dostepnych wg okreslonego
> > typoszeregu (np. profili hutniczych), zadanie zaladunku gotowych
> > artykul=F3w na dana liczbe pojazd=F3w, optymalna ze wzgledu na zysk ofe=
rte
> > produkt=F3w bankowych czy tez zadanie z dziedziny optymalizacji
> > kombinatorycznej zwiazane z obsluga zapytan w technologii OLAP..."
> >=20
> Prosze o konkrety ...
>
Konkret:=20
powyzszy cytat zawiera nie prawdziwe informacje.
Zdrowia
--=20
[ Wit Jakuczun <W.Jakuczun [at] wlogsolutions.com> ]
[ WLOG Solutions http://www.wlogsolutions.com ]
[ Short offer: data mining, operational research,=20
time series forecasting, consulting ]
Biżuteria ręcznie robiona
From: Wit Jakuczun <wit mefisto.hades>
Subject: Re: Optymalizacja funkcji GA
Dnia Wed, 09 May 2007 15:45:39 +0200
porywczy <porywczy interia.pl> napisa=C5=82(a):
> W dziale pt. Benchmarki
> http://www.optalg.com/readarticle.php?article_id=3D17
> Kolejno b=EAd=B1 zmieszczane zadania testowe.
>=20
A mo=BFesz, oprocz definicji zadania podac tez pliki, ktore czyta
twoj soft?
Zdrowia
--=20
[ Wit Jakuczun <W.Jakuczun [at] wlogsolutions.com> ]
[ WLOG Solutions http://www.wlogsolutions.com ]
[ Short offer: data mining, operational research,=20
time series forecasting, consulting ]
From: "lop" <lopez ustronie.pw.edu.pl>
Subject: Re: Praca AI
UĹźytkownik "MichaĹ" <michal fake.com> napisaĹ:
> czy i gdzie informatyk moĹźe znaleĹşÄ pracÄ
> choÄby lekko zwiÄ
zanÄ
z AI?
http://www.idc-cema.com/?showproduct=28090&action=Partners&content_lang=POL
poza tym jest jeszcze http://www.statsoft.pl/ na przykĹad.
Ale co do silnej AI, jak powiedziaĹ jeden z moich wykĹadowcĂłw, na tym bÄdzie
moĹźna zarobiÄ pieniÄ
dze nie wczeĹniej niĹź za kilkadziesiÄ
t lat. I ja teĹź
myĹlÄ, Ĺźe silna AI jeszcze doĹÄ dĹugo pozostanie w sferze science-fiction.
A moĹźe ktoĹ poda jakieĹ linki, kto wogĂłle na Ĺwiecie zajmuje siÄ silnÄ
AI...
komercyjnie.
--
pozdrawiam
Karol Flont
From: Wit Jakuczun <wit mefisto.hades>
Subject: Re: Optymalizacja funkcji GA
Dnia Mon, 07 May 2007 23:56:02 +0200
porywczy <porywczy interia.pl> napisa=C5=82(a):
=20
> Czy "zdecydowana wiekszosc" tzn. zaden?
Nas sie pytasz o sens tego co napisales?
> No wlasnie co/kto tu sie mija z prawda bo nie rozumiem?
>
Ty.
Zdrowia
--=20
[ Wit Jakuczun <W.Jakuczun [at] wlogsolutions.com> ]
[ WLOG Solutions http://www.wlogsolutions.com ]
[ Short offer: data mining, operational research,=20
time series forecasting, consulting ]
From: A.L. <fela 2005.com>
Subject: Re: Sieci neuronowe w OCR
On Mon, 21 May 2007 23:44:34 +0200, Sulsa <sulsa gazeta.pl> wrote:
>On Mon, 21 May 2007 13:16:45 +0200
>Tomasz Grabiński <tomasz.grabinski plansolutions.de> wrote:
>
>> Witam
>> pisaliśmy coś takiego jeszcze na uczelni - co ciekawe najlepiej
>> sprawdziło sie k-NN ale wszystko zależy od tego jakim zbiorem
>> dysponujesz i jakie podejście przyjmiesz - my rozpoznawaliśmy cyfry w
>> ten sposób że obszar na którym była cyfra dzieliliśmy 4x4 i dawaliśmy
>> to do k-NN - skuteczność 90%, przy podziale 5x5 bodajże 98%.
>> Oczywiście można szukać bardziej zaawansowanych cech i bardziej AI
>> metod takich jak sieci (czyżby wielowarstwowy perceptron) ale my
>> poszliśmy na łatwiznę :). Aha zbiór treningowy miał 60000 obrazów
>> 60x60 a testowy 10000 Tomek
>
>A co to jest k-NN?
Google
A.L.
From: Vik <wkotl gazeta.pl>
Subject: Re: Lieratura o AI.
Seweryn Habdank-Wojewódzki wrote:
>
> A wiesz jak zgrac wybrane wyklady? Ogladanie ich w wersji
> strumieniowania przez IE
> powoduje, ze mam wrazenie iz co 5 sekund trace kontakt z
> rzeczywistoscia.
>
Niestety, nie wiem. Oglądałem je on-line. Na Firefoksie, ale pewnie
znaczenie ma głównie transfer.
Pozdrawiam
Vik
Kosmetyki - mleczka, szampony, środki przeciw cellulitowi
From: Sulsa <sulsa gazeta.pl>
Subject: Re: Baza =?ISO-8859-2?Q?znak=F3w?= pisanych
On Tue, 19 Jun 2007 13:30:30 +0200
Wit Jakuczun <wit mefisto.hades> wrote:
> Opr=F3cz tego co poda=B3e=B6 doda=B3bym afiniczne
> przekszta=B3cenia przyk=B3adowych danych.=20
Na matematyce uczyli mnie ze przykladami przeksztalcen afinicznych sa:
obroty, przesuniecia(ale tylko w "przestrzeni rozszerzonej"(chyba tak
to sie nazywalo)), skalowanie, rozciaganie, itp. Do czego mial bym uzyc
takich przeksztalcen?
From: Wit Jakuczun <wit mefisto.hades>
Subject: Re: Baza =?ISO-8859-2?Q?znak=F3w?= pisanych
Dnia Wed, 20 Jun 2007 19:28:45 +0200
Seweryn Habdank-Wojew=F3dzki <shw_mail wp.pl> napisa=B3(a):
> Pozostaje wyznaczy=E6:
>=20
> < e_k, L^-1 (sum_{n} b_n e_n) >
>=20
Wszystko fajnie, tylko, =BFe ja nie chc=EA
mie=E6 sko=F1czonej bazy e_n :).=20
Pozdrawiam
--=20
[ Wit Jakuczun <W.Jakuczun [at] wlogsolutions.com> ]
[ WLOG Solutions http://www.wlogsolutions.com ]
[ Short offer: data mining, operational research,=20
time series forecasting, consulting ]
From: Vik <wkotl gazeta.pl>
Subject: Re: Baza =?ISO-8859-2?Q?znak=F3w_pisanych?=
Wit Jakuczun wrote:
>>
> To znaczy? Te transformacje mają wzbogacić bazę treningową. Zamiast np.
> cyfry 3 napisanej przez daną osobę, masz też tą cyfrę przesuniętą, obróconą,
> ściśniętą, rozciągniętą itp. Dzięki temu może być łatwiej rozpoznać
> nowe przykłady cyfry 3.
> Można też, przed klasyfikacją poddać transformacji przykład i zrobić
> głosowanie. O to Ci chodziło?
>
Albo użyć klasyfikatora potrafiącego obsługiwać niezmienniczość danych
ze względu na pewne grupy symetrii - np. wspomniany przez Ciebie tangent
distance albo pewne odmiany SVM.
Pozdrawiam
Vik
From: Maciej Pilichowski <bantu SKASUJTOpoczta.FM>
Subject: Re: =?ISO-8859-2?Q?Warcaby_ujarzmione_?=
On Fri, 20 Jul 2007 13:29:15 -0500, A.L. <fela 2005.com> wrote:
>Roznica jest taka ze stablicowanie mozliwych rozwiazan to nie AI.
IMHO to AI. Jak kilka lat temu pisano o grach, to min-maxy, drzewka
poszukiwan i oczywiscie parametr glebokosc. Ludziom sie udalo zjechac
z glebokoscia do maksa -- maja za to przepraszac?
> Na
>dodatek, tablicowanie ma "krotkie nogi". Wez zwykly problem
>komiwojazera. Ilosc kombinacji do stablicowania
Aha, czyli wina autora problemu warcabow jest taka, ze nie rozwiazal
przy okazji TSP. Wiesz, ja wychodze z zalozenia -- job well done. Mial
do rozwiazania dany problem, rozwiazal go. I o to chodzi.
Zreszta i tak podejrzewam, ze jest tam pewnie do optymalizacji
jeszcze troche.
Za sto lat moze wszystkim np. sieci neuronowe zbrzydna do tego
stopnia, ze tez ktos bedzie pisal per "te prymitywne NN to nie zadne
AI". Dla mnie liczy sie efekt, a prywatnie doceniam tez determinacje.
Przez taki szmat czasu nie zrazic sie do tematu...
milego dnia zycze, hej
--
Maciej "MACiAS" Pilichowski http://bantu.fm.interia.pl/
From: "Maciej Woźniak" <mlwozniak_no_spam_ wp.pl>
Subject: Re: Społeczeństwo jako inteligentna sieć.
Użytkownik "A.L." <fela 2005.com> napisał w wiadomości
news:88h14317cb2igtpf1ia6l3pjg35meesfll 4ax.com...
> On Tue, 8 May 2007 18:52:02 +0200, "Maciej WoĽniak"
> <mlwozniak_no_spam_ wp.pl> wrote:
>
>>
>>Użytkownik "radoslaw tereszczuk" <tereszczuk it1.pl> napisał w wiadomości
>>news:2fa7b$4640a24c$594ed226
>>
>>> pamietam jakies konkretne badania na grupah ludzkih udawadniajace
>>> istnienie "inteligencji zbiorowej" (oczywiscie w konkretnyh przypadkah).
>>
>>Zastanawiam się, czy ktoś z szanownych dyskutantów w ogóle
>>przeczytał mój post. Albo choćby jego tytuł, który, przypomnę,
>>brzmi: społeczeństwo jako INTELIGENTNA sieć.
>>
>
> No, co to znaczy INTELIGENTNA?...
Używasz tego pojęcia tak samo, jak ja. Może chcesz cytat?
Podasz mi jakiś powód, dla którego Ty pytasz mnie, co to
znaczy, a nie ja Ciebie?
Niech zgadnę: nie podasz.
Serwer wirtualny
From: "WM " <ciekaw1 gazeta.SKASUJ-TO.pl>
Subject: Mechaniczny szachista
Początki były trudne, ale zapału nie brakowało :)
http://blog.modernmechanix.com/2006/03/22/mechanical-chess-opponent/
W dziedzinie tłumaczeń był kiedyś nadmierny optymizm:
http://blog.modernmechanix.com/2007/06/26/translation-by-machine/#more-2641
WM
--
Wysłano z serwisu Usenet w portalu Gazeta.pl -> http://www.gazeta.pl/usenet/
From: A.L. <fela 2005.com>
Subject: Efektywnosc swarm optimization i GA
Poniewas sie ostatnio mowilo o swarm optimization i GA, to chcialbym
podrzucic material popierajacy teze ze metody owe nadaja sie tylko do
problemow o malej wymiarowosci. Porownanie obu metod na problemach
testowych o malej wymiarowoaci (2 - 10 zmiennych) i uzywanych
standardowo do testowania algorytmow optymalizacji przedstawia
nastepujacy papier
http://tinyurl.com/28ky9k
Prosze zwrocic uwage na Fig. 5. Ilosc obliczen funkcji jest
podstawowym miernikiem jakosci algorytmu. 5000 obliczen dla "banana
valey" nie brzmi zachecajaco - byle gradient sprzezony potrzebuje do
tego okolo 50 obliczen funkcji. Podobnie dla pozostalych przykladow
swarm potrzebuje okolo 5 tysiecy obliczen funkcji. GS wyglada na tym
tle znacznei gorzej, okolo 5 krotnie gorzej niz swarm..
Oczywiscie, sa przypadki gdzie metody standardowe "dadza ciala" , i
przyklady takich problemow sa na w ksiazce Michalewicza. Ale
konkluzja, przynajmniej moja, jest take ze metody owe trudno uwazac za
standardowe methody rozwiazywania standardowych problemow, zwlaszcza o
duzej wymiarowosci. Przy czym owa "duza wymiarowosc" zaczyna sie w
okolicy 10 zmiennych.
A.L.