2-INF-238: Grafové modely v strojovom učení Leto 2010 Prednášky a poznámky

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:

• 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
  Vybrané kapitoly k dispozícii v kopírovacom centre PACI.
• B: Bishop: Pattern Recognition and Machine Learning, Springer 2006
  Prezenčná výpožička v študovni FMFI UK, signatúra I-INF-B38
• KF: Koller, Friedman: Probabilistic Graphical Models, Principles and Techniques, MIT Press 2009

Týždeň 15.-19.2.2010

str: Úvod do grafových modelov Literatúra: [J-A]

Týždeň 22.-26.2.2010
uto: Skryté Markovovove modely (HMM), Viterbiho algoritmus, Forward-Backward, varianty str: Najpravdepodobnejšia anotácia, problém viacerých ciest Literatúra: [DEKM3.1-3.2]
Prezentácie:	Ďalšie materiály:
Najpravdepodobnejšie anotácie: [ PDF, 228 Kb ]	Brejová et al. 2007. JCSS 73(7):1060: [ linka ]

Týždeň 1.-5.3.2010
uto: Generalizované HMM, iné ako geometrické dĺžkové rozdelenia str: HMM na hľadanie génov Literatúra: [DEKM3.4]
Prezentácie:	Ďalšie materiály:
Hľadanie génov: [ PDF, 108 Kb ]	Bioinformatics Algorithms, kap. 4: [ linka ] Asmussen et al. 1996, SJS 23(4):419: [ PDF, 2107 Kb ]

Týždeň 8.-12.3.2010
uto: Trénovanie HMM (frekvencie, Baum-Welch) str: Aplikácie HMM Literatúra: [DEKM3.3.,11]
Prezentácie:	Ďalšie materiály:
	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ň 15.-19.3.2010

uto: Bayesovské modely, Markovovské siete, štruktúra podmienených nezávislostí str: Eliminačný algoritmus Literatúra: [J-B; J-C]

Týždeň 22.-26.3.2010
uto: Sum-product algoritmus, Max-product algoritmus, faktorové grafy str: Aplikácie 1 Literatúra: [J-D]
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ň 29.3.-2.4.2010
uto: Junction tree algoritmus str: zrušená Literatúra: [J-F]
Prezentácie:	Ďalšie materiály:
JT algoritmus: [ PDF, 99 Kb ]

Týždeň 5.-9.4.2010

uto: veľká noc str: Junction tree algoritmus (dokončenie), Naivný Bayesovský klasifikátor Literatúra: [J-G]

Týždeň 12.-16.4.2010

uto: Spojité atribúty, spojité distribúcie pravdepodobností str: Trénovanie s úplnými dátami: orientované modely Literatúra: [J-G; J-H]

Týždeň 19.-23.4.2010

prednášky zrušené

Týždeň 26.-30.4.2010

uto: Trénovanie s úplnými dátami: neorientované modely str: dekanské voľno ŠVK pia: Trénovanie s neúplnými dátami: EM algoritmus Literatúra: [J-H; J-I]

Týždeň 3.-7.5.2010

uto: Spojité atribúty: exponenciálna rodina distribúcií str: Vzorkovanie (sampling) pia: Aplikácie 2 Literatúra: [J-J; J-M]

Týždeň 10.-14.5.2010

uto: opakovanie, diskusia o riešeniach domácich úloh str: prednáška zrušená