Studijní katalog - Fakulta informatiky - Masarykova univerzita

6. Rozvrhování a plánování: Problémy rozvrhování a plánování, Grahamova klasifikace.
Rzvrhování pomocí rˇídících pravidel, matematického programování, lokálního prohledávání
a omezujících podmínek. Plánování projektu. Plánování úloh. Rezervační
systémy, rozvrhování jako timetabling, rozvrhování zaměstnancu˚. Klasické plánování,
reprezentace pro plánování.
7. Prohledávání a programování s omezujícími podmínkami: Rˇesˇení problému˚ vyuzˇitím
vyhledávacích metod, prohledávání stavového prostoru. Stromové prohledávání, lokální
prohledávání, neúplné prohledávání, Problémy splňování podmínek a jejich slozˇitost.
Konzistenční algoritmy pro binární i nebinární podmínky. Prohledávání s propagací
omezení. Rˇesˇení optimalizačních problému˚.
8. Dolování z dat a strojové učení: Proces doby´vání znalostí z dat a dolování z dat. Typické
úlohy. Prˇedzpracování dat. Strojové učení. Neuronové sítě a genetické algoritmy.
Posilované učení (reinforcement learning). Metody validace vy´sledku. Vizualizace dat.
Induktivní logické programování. Induktivní odvozování v ru˚zny´ch logicky´ch kalkulech.
Dolování z geograficky´ch dat. Dolování z textu a hypertextu.
9. Metody umělé inteligence pro zpracování prˇirozeného jazyka: Dialogové systémy a inferencevprˇirozenémjazyce.Induktivníodvozováníztextovy´chdat.Metodyprˇedzpracování
textu. Metody strojového učení pro zpracování textu. Markovovské modely. Automatická
morfologická desambiguace v angličtině a česˇtině. Desambiguace vy´znamu slov. Klasifikace
a filtrace dokumentu˚. Extrakce informace z textu.
Zaměrˇení: Zpracování prˇirozeného jazyka
1. Počítačové zpracování prˇirozeného jazyka, vztah k AI:
Segmentace slova, automatická morfologická analy´za a syntéza. Gramatiky jako reprezentace
znalostí. Gramatiky v Prologu, DCG. Rozpoznávání a generování větné struktury,
základní typy analy´zy a analyzátoru˚. Strojové slovníky a gramatické rysy (prˇíznaky).
Reprezentace slovníku˚ v XML, slovníky kmenu˚, thesaury a slovníky typu WordNet.
Sémantická analy´za věty, slovesné valence, sémantické role a subkategorizační rysy.
Princip kompozicionality (skladebnosti) a sémantické reprezentace vět. Pragmatická
Titulní strana
Obsah
◭◭ ◮◮
◭ ◮
Strana 311 z 509
Zpět
Vprˇed
Zavrˇít
Konec