Umělá inteligence – hrubý obsah přednášky
Marta Vomlelová, MS 303, marta@kti.mff.cuni.cz
Literatura
S. Russell, P. Norvig: Artificial Intelligence; A Modern Approach, 1995
V. Mařík, O. Štěpánková, J. Lažanský a kol.: Umělá Inteligence (1). Academia, Praha
V. Mařík, O. Štěpánková, J. Lažanský a kol.: Umělá Inteligence (2). Academia, Praha
T. Mitchell: Machine Learning
F.V. Jensen: Bayesian Networks and Decision Graphs
a další.
Obsah
1 Historie AI: Turingův test, Mycin, Eliza 3
2 Prohledávání stavového prostoru 3
2.0.1 Způsoby prohledávání stav. prostoru 3
2.1 Algoritmus A* 3
2.1.1 IDA* 4
2.2 Algoritmus větví a mezí (Branch and bound) 4
2.3 Produkční systémy 4
3 Hry 6
3.1 Minimax 6
3.2 $\alpha$--$\beta$ prořezávání 6
4 Rezoluce 7
5 Reprezentace znalostí 7
5.1 Sémantické sítě 7
5.2 Rámce 8
5.3 Predikátová logika 1. řádu 8
5.4 Situační kalkul 8
6 Nejistota v UI 8
6.1 Bayesovské sítě 8
6.2 Dempster-Shafer teorie 9
7 Rozhodovací stromy 9
7.1 ID3 algorithmus 9
7.2 Prohledávání prostoru hypotéz 10
8 Zpětnovazebné učení (Reinforcement learning) 11
8.1 Q-learning 11
9 Počítačové vidění 12
9.1 Detekce hran 12
9.2 Analýza scény 12
10 Rozpoznání řeči 13
11 Zpracování přirozeného jazyka 13
12 Plánování 13
13 Genetické algoritmy 14
Algoritmy
Algorithmus 1.Prohledávání stavového prostoru 3
Algorithmus 2.Algoritmus A* 4
Algorithmus 3.IDA* 4
Algorithmus 4.backtracking(DataList) zpětný chod 5
Algorithmus 5.Minimax 6
Algorithmus 6.alfa-beta prořezávání 6
Algorithmus 7.Obecná rezoluce 7
Algorithmus 8.ID3 algorithm(Examples, Target_att, Attributes) 9
Algorithmus 9.Candidate-Elimination 11
Algorithmus 10.algoritmus zpětnovazebného učení (Q-learning) 12
Algorithmus 11.Analýza scény 12
Algorithmus 12.zpracování řeči 13
Algorithmus 13.vytvoření „packed forest“ reprezentujícího všechny možné způsoby vygenerování věty W z gramatiky G 13
Algorithmus 14.POP algoritmus 13
Algorithmus 15.genetický algoritmus 14
Základní pojmy
1.Základní rezoluce 7
2.Unifikace 7
3.sémantická síť 7
4.rámec 8
5.situační kalkul 8
6.Bayesovská sít 8
7.Podmíněná nezávislost 8
8.Naive bayes klasifikátor 9
9.Influenční diagram 9
10.Dempster-Shafer teorie 9
11.rozhodovací stromy 9
12.instance based learning 12
13.konvoluce 12
14.Canův hranový detektor 12
15.invarianty (v rozpoznávání obrazu) 13
16.markovský model 13
17.skrytý markovský model (Hidden Markov Model) 13
18.Bezkontextová gramatika reprezentující přirozený jazyk, včetně přiřazení sémantiky 13
19.STRIPS 13
20.věta o fitness vzoru v genetickém algoritmu 14