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