2-INF-238: Grafové modely v strojovom učení Leto 2012 Prednášky a materiály

Na tejto stránke nájdete orientačný rozvrh semestra. Tento rozvrh bude aktualizovaný vždy po skončení príslušného týždňa prednášok. Poznámky z prednášok a ďalšie rozširujúce materiály budú pribúdať taktiež po skončení príslušných prednášok, môže to však v niektorých prípadoch trvať dlhšie.

Literatúra:

• KF: Koller, Friedman: Probabilistic Graphical Models, Principles and Techniques, MIT Press 2009
  Prezenčná výpožička v študovni FMFI UK, signatúra I-INF-K-49
• J: Michael Jordan: An Introduction to Graphical Models.
  Vybrané kapitoly k dispozícii v kopírovacom centre PACI.
• DEKM: Durbin, Eddy, Krogh, Mitchison: Biological sequence analysis: Probabilistic Models of Proteins and Nucleic Acids. Cambridge University Press 1998.
  Prezenčná výpožička v študovni FMFI UK, signatúra I-INF-D-21
• B: Bishop: Pattern Recognition and Machine Learning, Springer 2006
  Prezenčná výpožička v študovni FMFI UK, signatúra I-INF-B-38

Týždeň 13.-17.2.2012

Úvod do grafových modelov Skryté Markovovove modely (HMM), Viterbiho algoritmus, Forward-Backward algoritmus Literatúra: [J-A], [DEKM-3.1-3.2]

Týždeň 20.-24.2.2012
Najpravdepodobnejšia anotácia, problém viacerých ciest Generalizované HMM, iné ako geometrické dĺžkové rozdelenia HMM na hľadanie génov Literatúra: [DEKM-3.4]
Prezentácie:	Ďalšie materiály:
Najpravdepodobnejšie anotácie: [ PDF, 228 Kb ] Hľadanie génov: [ PDF, 108 Kb ]	Brejová et al. 2007. JCSS 73(7):1060: [ linka ] Bioinformatics Algorithms, kap. 4: [ linka ] Asmussen et al. 1996, SJS 23(4):419: [ PDF, 2107 Kb ]

Týždeň 27.2.-2.3.2012
Highest expected reward decoding Trénovanie HMM (frekvencie, Baum-Welch) Aplikácie HMM: detekcia giest, klasifikácia hudby, priraďovanie slovných druhov, spaced seeds Literatúra: [DEKM3.3.,11]
Prezentácie:	Ďalšie materiály:
Highest expected reward decoding: [ PDF, 54 Kb ]	Lee and Kim 1999 TPAMI 21(10):961: [ PDF, 1486 Kb ] Chai and Bercoe 2001 ICAI: [ PDF, 48 Kb ] Banko and Moore 2004 CoLing: [ PDF, 65 Kb ] Brejová et al. 2003 JBCB 1(4):595: [ linka ]

Týždeň 5.-9.3.2012

Bayesovské siete, štruktúra podmienených nezávislostí Eliminačný algoritmus Literatúra: [J-D alebo KF-3], [J-E alebo KF-9.1-9.3]

Týždeň 12.-16.3.2012
Aplikácie: Diagnostika v medicíne (PathFinder), Prerábanie obrázkov do iného štýlu, Detekcia a modelovanie vrstiev videa s pohyblivými objektami Inferencia: Sum-product algoritmus, Max-product algoritmus Literatúra: [J-F1]
Prezentácie:	Ďalšie materiály:
	Heckerman et al. 1992 MIM 31:90: [ PDF, 1011 Kb ] Rosales et al. 2003 ICCV: [ PDF, 1051 Kb ] Frey et al. 2003 CVPR: [ PDF, 2772 Kb ]

Týždeň 19.-23.3.2012
Inferencia: Junction tree algoritmus Literatúra: [J-F2 alebo KF-10]
Prezentácie:	Ďalšie materiály:
JT algoritmus: [ PDF, 99 Kb ]

Týždeň 26.-30.3.2012

Trénovanie s úplnými dátami: orientované modely Trénovanie s úplnými dátami: neorientované modely Literatúra: [J-H alebo KF-17.1-17.2]

Týždeň 2.-6.4.2012

Trénovanie s úplnými dátami (pokračovanie) veľká noc, príjemné sviatky

Týždeň 9.-13.4.2012

Trénovanie s neúplnými dátami: EM algoritmus Postačujúce štatistiky, súvislosti s EM algoritmom Literatúra: [J-I alebo DEKM-11.6 alebo KF-19.1-19.2]

Týždeň 16.-20.4.2012

prednášky odpadli

Týždeň 23.-27.4.2012
Alternatívne reprezentácie lokálnych distribúcií pravdepodobností Spojité atribúty Log-lineárne modely a ich trénovanie Dirichletove apriórne distribúcie (hosťujúca prednáška Mic) Literatúra: [KF-5],[KF-4.4,20.1-20.2],[J-J alebo KF-8],[DEKM-11.5]
Prezentácie:	Ďalšie materiály:
Dirichletove priory: [ PDF, 136 Kb ]

Týždeň 30.4.-4.5.2012
Vzorkovanie (hosťujúca prednáška Broňa) Aplikácie: lokalizácia robota, spôsobuje fajčenie rakovinu?, diagnostika chýb Literatúra: [J-K]
Prezentácie:	Ďalšie materiály:
	Fox et al. 1999: [ PDF, 4245 Kb ] Pearl 1995: [ PDF, 614 Kb ] Breese et al. 1996: [ PDF, 257 Kb ]

Týždeň 7.-11.5.2012

TBA 11.5. je utorok

Týždeň 14.-18.5.2012

TBA