Intelligentsed süsteemid: erinevus redaktsioonide vahel

← Vanem muudatus Uuem muudatus →

Redaktsioon: 12. august 2016, kell 09:39

Kood: IFI6057

Kursust loetakse Tallinna Ülikooli informaatika üliõpilastele.

Toimumiskoht ja aeg (2016)

harjutus esmaspäev 12.15 T-302 (1. rühm)
harjutus teisipäev 12.15 M-543 (2. rühm)
loeng teisipäev, 12.15 A-543

õppejõud: Priit Järv

Juhend

TODO

Õpikud

AIMA Russell, S.J and Norvig, P. Artificial intelligence: a modern approach, third edition, Prentice Hall. 2009. http://aima.cs.berkeley.edu/

TI M. Koit, T. Roosmaa. Tehisintellekt. Tartu, TÜ Kirjastus, 2011. http://dspace.ut.ee/handle/10062/28296

Koduülesanded

Loengute plaan

Hindamine ja eksamieeldus

Eksam

Kordamisküsimused.

Sarnase raskusastmega eksamite näited. Kaetud teemad kattuvad meie kursusega osaliselt.

@@ 42. rida: / 42. rida: @@
 == Loengute plaan ==
-=== 1. Nädal ===
+# [[Ifi6057w1|Sissejuhatus]]
+# [[Ifi6057w2|Keerukus. Otsing olekuruumis]]
-Õppetöö korraldusest.
+# [[Ifi6057w3|Puuotsingu algoritm]]
+# [[Ifi6057w4|Heuristiline otsing]]
-Mis on tehisintellekt. Võib ise juurde lugeda ''AIMA'' chapter 1 või ''TI'' 1 - 3.
+# [[Ifi6057w5|Lokaalne otsing]]
+# [[Ifi6057w6|Metaheuristikud]]
-Kuidas lahendada ülesandeid, mis nõuavad "mõtlemist".
+# [[Ifi6057w7|Otsing mängupuul]]
+# [[Ifi6057w8|Loogika. Lausearvutus. Järeldumine]]
-Intelligentne agent. Lühendatud slaidid [[Media:chapter02-abbrev.pdf|PDF]] ([http://aima.cs.berkeley.edu/slides-pdf originaal siin]); ''AIMA'' chapter 2.
+# [[Ifi6057w9|Loogika vs tõenäosus. Bayesi teoreem. Ühisjaotus]]
+# [[Ifi6057w10|Masinõpe. Klassifitseerimine]]
-=== 2. Nädal ===
+# [[Ifi6057w11|Närvivõrgud. Naiivne Bayes]]
+# [[Ifi6057w12|Tagasisidega õppimine]]
-Hulgateooria kordamine.
+# [[Ifi6057w13|Tehisintellekti eetika]]
-Algoritmide ja ülesannete keerukus: [[Media:complexity.pdf|PDF]]. Näide ülesande redutseerimisest polünomiaalses ajas: [http://en.wikipedia.org/wiki/Tseitin_transformation CircuitSAT->3SAT]
-Ülesannete lahendamine otsinguga. Lühendatud slaidid [[Media:chapter03-abbrev.pdf|PDF]]; ''AIMA'' chapter 3.1-3.4, ''TI'' 14-15.
-Lisaks võib vaadata videoloenguid: [http://www.youtube.com/watch?v=owK5uEYtA4c olekuruum], [http://www.youtube.com/watch?v=9ZSVrUZ-vn0 BFS ja DFS]
-Harjutustund: Pythoni minikursus (klassid, andmestruktuurid, ...) ~30 min
-=== 3. Nädal ===
-Heuristiline otsing. ''AIMA'' chapter 3.5, ''TI'' 17 (eeldab ka 16 lugemist).
-Hinnangufunktsioon, heuristiline funktsioon. Ahne otsing.
-A*; selle optimaalsus ja täielikkus. [http://www.redblobgames.com/pathfinding/a-star/introduction.html Introduction to A*] (mängu-AI / Python)
-Loenguslaidid: [[Media:chapter04a-abbrev.pdf|PDF]]
-=== 4. Nädal ===
-Harjutustund: '''1. kodutöö esitamise tähtaeg''' (23. september)
-=== 5. Nädal ===
-Lokaalne otsing. Lühendatud slaidid: [[Media:chapter04b-abbrev.pdf|PDF]]; ''AIMA'' chapter 4.1 (katab ka mõned metaheuristikud).
-Metaheuristikute [http://en.wikipedia.org/wiki/File:Metaheuristics_classification.svg loomaaed].
-Metaheuristiku näide: ILS. Lühendatud slaidid [[Media:sls-ils-abbrev.pdf|PDF]] ([http://www.sls-book.net/slides.html T. Stützle originaalid]).
-. kodutöö tutvustus (loengus).
-=== 6. Nädal ===
-Otsing mängupuul: ''minimax'' ja ''alpha-beta''. Loenguslaidid: [[Media:chapter06-abbrev.pdf|PDF]]; ''AIMA'' chapter 5.1-5.3, ''TI'' 19.
-Praktikas: [http://people.csail.mit.edu/plaat/mtdf.html MTD(f) (ja NegaScout)]
-Harjutustund: ILS lisaloeng, eeldusel et aega on.
-=== 7. Nädal ===
-Kitsendustega ülesanded. Loenguslaidid: [[Media:chapter05-abbrev.pdf|PDF]]; ''AIMA'' chapter 6.1 ja 6.3, ''TI'' 26.
-Solverid: [http://en.wikipedia.org/wiki/CPLEX CPLEX], [http://developers.google.com/optimization/ or-tools].
-Kitsendusülesande lahendamine solveriga: [http://xkcd.com/287/ ülesanne] --> [http://www.hakank.org/ampl/xkcd.mod mudel AMPL keeles].
-Loogika. Lausearvutus. Järeldumine.
-=== 8. Nädal ===
-(27. oktoober)
-'''2. kodutöö esitamise tähtaeg'''
-(28. oktoober)
-Järeldumise näide lausearvutuses (solver http://logictools.org).
-Predikaatarvutus (''first order logic'').
-Kollimaailm (''wumpus world'').
-Loengu materjal õpikutes: ''AIMA'' 7.1-7.4, 8.1-8.3; ''TI'' 10, 24
-Loenguslaidid: [[Media:logicalagent.pdf|PDF]]
-=== 9. Nädal ===
-Harjutustund: [[Ifi6057lab3demo1|Teadmusbaasiga agent kollimaailmas (Prolog)]].
-=== 10. Nädal ===
-Loogika vs tõenäosus.
-Ühisjaotus ja tingimuslik tõenäosus loogikamuutujatest koosnevas maailmas.
-Ühisjaotusel põhinev tõenäosuslik järelduste tegemine.
-Loengu materjal õpikus: ''AIMA'' 13.1-13.3
-Loenguslaidid: [[Media:chapter13-abbrev.pdf|PDF]]
-=== 11. Nädal ===
-Bayesi võrk. ''Gibbs sampling''. ''AIMA'' 13.4, 14.1, 14.5
-Loenguslaidid: [[Media:chapter14-abbrev.pdf|PDF]]
-=== 12. Nädal ===
-Masinõppimine. Otsustuspuu. ''AIMA'' 18.1-18.3; ''TI'' 35
-Loenguslaidid: [[Media:chapter18-abbrev.pdf|PDF]]
-=== 13. Nädal ===
-''Perceptron''. Närvivõrgud. ''AIMA'' 18.6.3-18.7.4
-[[Ifi6057Perceptron|Lineaarne klassifitseerija Pythonis]].
-Loenguslaidid: [[Media:chapter20b-abbrev.pdf|PDF]]
-=== 14. Nädal ===
-Hüvitusega õppimine. ''Q-Learning''. ''AIMA'' 21.2-21.3
-[http://mnemstudio.org/path-finding-q-learning-tutorial.htm A Painless Q-Learning Tutorial]
-[http://www.cse.unsw.edu.au/~cs9417ml/RL1/algorithms.html Q-Learning/SARSA]
-[http://www.youtube.com/watch?v=f2nIKFMyfSg Reinforcement Learning: Example and Tutorial]
-=== Kategoriseerimata ===
-Tehisintellekti eetika. Eksistentsiaalne risk.
 == Hindamine ja eksamieeldus ==