UI
Obsah
26 stránek
01 Základy
02 Prohledávání
- Neinformované prohledávání Prohledávání do šířky najde vždycky nejkratší cestu. Zní to jako jasná volba - a je to důvod, proč se v praxi tak často…
- Informované prohledávání Máš mapu rumunských měst a chceš z Aradu do Bukurešti. Vzdušnou čarou umíš odhadnout, jak daleko je každé město od…
- Lokální prohledávání U osmi dam na šachovnici nikoho nezajímá, v jakém pořadí jsi je tam kladl. Zajímá jen výsledné rozestavení. U rozvrhu…
- Dekompozice a AND/OR grafy Hanojské věže s dvaceti kotouči mají řešení o 2^20 − 1, tedy zhruba milionu tahů. Zkus je najít prohledáváním a strávíš…
- Hry a herní strom Deep Blue porazil Kasparova v roce 1997 a novinové titulky psaly o počítači, který se naučil hrát šachy. Nenaučil. Deep…
- Genetické algoritmy Genetický algoritmus je nejpřeceňovanější metoda v celé umělé inteligenci. Zní totiž skvěle - evoluce, přežití…
03 Agenti
04 Rozpoznávání
- Klasifikace a rozpoznávání V běžné řeči to jsou synonyma. V rozpoznávání ne, a je to jeden z prvních rozdílů, které musíš mít srovnané. Není to…
- Příznakové metody Nejlepší klasifikátor na světě se špatnými příznaky prohraje s k-NN na dobrých. Tohle je věta, kterou ti nikdo neřekne…
- Bayesova klasifikace Test na vzácnou nemoc má devadesátidevítiprocentní spolehlivost a tobě vyšel pozitivní. Kolik je pravděpodobnost, že…
- Strukturální rozpoznávání Otoč obrázek číslice o třicet stupňů a příznakovému klasifikátoru postavenému na jasech pixelů se rozsype všechno…
- Shlukování K-means najde tři shluky vždycky. I když v datech žádné nejsou. I když jsou čtyři. Zadáš k = 3 a algoritmus poslušně…
- Lineární regrese Lineární regrese je jediná metoda v téhle wiki, která má řešení v uzavřeném tvaru. Nic se neiteruje, nic nekonverguje…
- Metriky a vyhodnocení Mám klasifikátor rakoviny s přesností 99 %. Zní to výborně. Nemocný je jeden pacient ze sta, takže model, který napíše…
05 Neuronové sítě
- Umělý neuron a perceptron V roce 1969 vyšla kniha, která na sedmnáct let zastavila výzkum neuronových sítí. Minsky a Papert v ní ukázali jedinou…
- Topologie a učení sítí Otázka „jakou neuronovou síť mám použít" má v drtivé většině případů odpověď, která vyplyne z jediné věci: jaký tvar…
- MLP a backpropagation Univerzální aproximační teorém říká, že síť s jednou skrytou vrstvou dokáže aproximovat libovolnou spojitou funkci s…
- Kohonenovy mapy K-means ti řekne, do kterého shluku bod patří, a víc nic. Když se zeptáš, jestli je shluk 3 podobnější shluku 7 nebo…
- Konvoluční sítě Obrázek 224×224 ve třech barevných kanálech má 150 528 čísel. Napoj ho na plně propojenou vrstvu o tisíci neuronech a…
- Rekurentní sítě a LSTM Věta „vyrostl jsem ve Francii, a proto plynně mluvím ... " má na konci slovo, které se dá odvodit jen z informace…
- Jazykové modely Andrej Karpathy publikoval v roce 2015 článek a kód, které předvedly znakový LSTM model generující text, jenž vypadá…