==== Program přednášek =====

Pozn.:
  - Česká varianta přednášek a materiálů ke cvičením byla aktualizována do roku 2011. Aktuální verze pouze v angličtině na {{https://cw.felk.cvut.cz/doku.php/courses/a4m33sad/program|A4M33SAD}}. 
  - Following a consensus with the SAD students, lectures 8-14 are held in English. 

^  P  ^  Datum   ^  Učitel  ^  Osnova přednášek  ^  Obsah   ^
|  1         |     |  JK  |  Úvod do předmětu, shluková analýza, formalizace  |  {{courses:a4m33sad:sad_uvod.pdf}}  |
|  2         |    |  JK  |  EM algoritmus, k-means, hierarchické shlukování  |  {{courses:a4m33sad:shlukovani.pdf}}  |
|  3         |    |  JK  |  Spektrální, konceptuální, semi shlukování. Dvojshlukování  |  {{courses:a4m33sad:shlukovani_pokr.pdf}}  |
|  4         |    |  JK  |  Časté množiny položek, algoritmus Apriori, asociační pravidla  |  {{courses:a4m33sad:asociace.pdf}}  |
|  5         |    |  JK  |  Časté posloupnosti, epizodální pravidla, modely posloupností  |  {{courses:a4m33sad:sekvence.pdf}}  |
|  6         |     |  JK  |  Časté podstromy/podgrafy  |  {{courses:a4m33sad:grafy.pdf}}  |
|  7         |     |  JK  |  Učení z textů a webu, aplikace  |  [[http://videolectures.net/kdd07_grobelnik_tmala/|TM, LA tutorial (Grobelnik)]]  |    
|  8         |    |  FŽ  |  Computational learning theory - intro, PAC learning  |  {{courses:a4m33sad:colt.pdf}}   |   
|  9         |    |  FŽ  |  Continuing Lecture 8   | |    
|  10        |    |  FŽ  |  PAC-learning logic forms   |  {{courses:a4m33sad:pac-logic.pdf}}  |    
|  11        |     |  FŽ  |   Continuing Lecture 10 + Learning in predicate logic   |  {{courses:a4m33sad:predicate.pdf}}  |   
|  12        |    |  FŽ   |  Infinite Concept Spaces (see note below table)  |  {{courses:a4m33sad:infspaces.pdf}}  |   
|  13        |    |  FŽ  |  Empirical testing of hypotheses  |  {{courses:a4m33sad:empirical.pdf}}    |  
|  14        |    |  FŽ  |  Continuing Lecture 13  |    | 


Note for the mathematically inclined: here is a long version of Lecture 12 including a proof of PAC-learnability with finite VC-dimension: {{courses:a4m33sad:infspaces-long-1.pdf}}, {{courses:a4m33sad:infspaces-long-2.pdf}}. Not required for  exam.



==== Program cvičení =====

^ Cvičení    ^  Datum    ^ Osnova cvičení ^  Obsah   ^                             
|  1         |     | Úvod, program, požadavky, SW nástroje; vstupní test (prerekvizita RPZ)  | |
|  2         |     | Zrušeno | |
|  3         |     | Předzpracování dat, chybějící a odlehlé hodnoty; shlukování |  |
|  4         |    | EM algoritmus a učení s poloučitelem | |
|  5         |     | Spektrální shlukování | |
|  6         |    | Hledání častých množin položek a asociačních pravidel |  |
|  7         |    | Hledání častých sekvencí a podgrafů |  |
|  8         |     | Příprava na test |  |
|  9         |     | Test z první poloviny kurzu | |
|  10         |     | Nedoučené a přeučené klasifikátory, odhady chyby |  |
|  11        |     | Horní odhady chyb |  |
|  12        |     | Učení se k-term DNF pomocí k-CNF |  |
|  13        |      | Vapnikova-Červoněnkisova dimenze |  |
|  14        |     | Výběr parametrů pomocí křížové validace, zápočet |  |