Following a consensus with the SAD students, lectures 8-14 are held in English.
| P | Datum | Učitel | Osnova přednášek | Obsah |
|---|---|---|---|---|
| 1 | 20.9. | JK | Úvod do předmětu, shluková analýza, formalizace | sad_uvod.pdf |
| 2 | 27.9. | JK | EM algoritmus, k-means, hierarchické shlukování | shlukovani.pdf |
| 3 | 4.10. | JK | Spektrální, konceptuální, semi shlukování. Dvojshlukování | shlukovani_pokr.pdf |
| 4 | 11.10. | JK | Časté množiny položek, algoritmus Apriori, asociační pravidla | asociace.pdf |
| 5 | 18.10. | JK | Časté posloupnosti, epizodální pravidla, modely posloupností | sekvence.pdf |
| 6 | 25.10. | JK | Časté podstromy/podgrafy | grafy.pdf |
| 7 | 1.11. | JK | Učení z textů a webu, aplikace | TM, LA tutorial (Grobelnik) |
| 8 | 8.11. | FŽ | Computational learning theory - intro, PAC learning | colt.pdf |
| 9 | 15.11. | FŽ | Continuing Lecture 8 | |
| 10 | 22.11. | FŽ | PAC-learning logic forms | pac-logic.pdf |
| 11 | 29.11. | FŽ | Continuing Lecture 10 + Learning in predicate logic (the latter not required for exam) | predicate.pdf |
| 12 | 6.12. | FŽ | Infinite Concept Spaces (see note below table) | infspaces.pdf |
| 13 | 13.12. | FŽ | Empirical testing of hypotheses | empirical.pdf |
| 14 | 20.12. | 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: infspaces-long-1.pdf, infspaces-long-2.pdf. Not required for exam.
| Cvičení | Datum | Osnova cvičení | Obsah |
|---|---|---|---|
| 1 | 20.9. | Úvod, program, požadavky, SW nástroje; vstupní test (prerekvizita RPZ) | |
| 2 | 27.9. | Předzpracování dat, chybějící a odlehlé hodnoty; shlukování | 2_cviceni.pdf missing_and_outlier_values.m outlier_data.mat |
| 3 | 4.10. | EM algoritmus a učení s poloučitelem | 3_uloha.pdf em.m |
| 4 | 11.10. | Spektrální shlukování | 4_uloha.pdf 4_uloha_matlab.zip |
| 5 | 18.10. | Hledání častých množin položek a asociačních pravidel | 5_uloha.pdf 5_uloha_matlab.zip |
| 6 | 25.10. | Hledání častých sekvencí a podgrafů | 6_uloha.pdf 6_matlab.zip |
| 7 | 1.11. | Příprava na test | vzorovy_test.pdf |
| 8 | 8.11. | Test z první poloviny kurzu | |
| 9 | 15.11. | Nedoučené a přeučené klasifikátory, odhady chyby | 9_uloha.pdf 9_matlab.zip |
| 10 | 22.11. | Horní odhady chyb | 10_uloha.pdf 10_matlab.zip |
| 11 | 29.11. | Učení se k-term DNF pomocí k-CNF | 11_uloha.pdf 11_matlab.zip |
| 12 | 6.12. | Vapnikova-Červoněnkisova dimenze | 12_uloha.pdf |
| 13 | 13.12. | Výběr parametrů pomocí křížové validace | 13_uloha.pdf 13_matlab.zip |
| 14 | 20.12. | Odevzdání úloh, zápočet |