Algoritmy data miningu

Přednášející:

Pavel Kordík (gar.), Martin Holeňa

Cvičící:

Pavel Kordík (gar.)

Předmět zajišťuje:

katedra teoretické informatiky

Anotace:

Předmět je vhodný pro ty z vás, kteří se chtějí seznámit s náramně zajímavou a užitečnou disciplínou „vytěžováním znalostí z dat“ (data miningem). Budeme se vám snažit nenásilnou formou přiblížit ty nejužitečnější algoritmy, které pak snadno využijete v kterékoli oblasti informatiky.

Požadavky:

základy statistiky, algoritmizace

Osnova přednášek:

1) Úvod a základní úlohy data miningu, klasifikace, predikce, algoritmus nejbližších sousedů a jeho varianty

2) Model, hodnocení modelu, plasticita, regularizace

3) Úvod do klasifikace a regrese

4) Rozhodovací stromy (algoritmy C4.5, CART, MARS)

5) Klasifikace pomocí perceptronů a její zobecnění

6) Lineární, polynomiální a logistická regrese, algoritmy LMS, MLE

7) Nelineární SVM-klasifikátory a SV-regrese

8) Induktivní modelování - algoritmy GMDH MIA, COMBI

9) Nelineární regrese pomocí vícevrstvých perceptronů

10) Kombinování modelů (algoritmus Adaboost)

11) Statistický přístup k umělým neuronovým sítím

12) Shluková analýza (algoritmy K-středů, hierarchické shlukování, neuronový plyn, SOM)

13) Využití statistického přístupu při volbě počtu skrytých neuronů

Osnova cvičení:

Seznámení s nástroji Rapidminer, Matlab

Zadání semestrální práce

Konzultace

Prezentace

Zápočet

Cíle studia:

Získat znalosti o nejpopulárnějších algoritmech používaných pro modelování, predikci, shlukování a další metody vytěžování znalostí z dat.

Studijní materiály:

https://edux.fit.cvut.cz/courses/MI-ADM

Poznámka:

Rozsah=prednasky+cviceni, Prednasejici: Ing. Pavel Kordík Ph.D.,RNDr. Ing. Martin Holeňa CSc.

Rozvrh na zimní semestr 2011/2012:

Rozvrh není připraven

Rozvrh na letní semestr 2011/2012:

	06:00–08:0008:00–10:0010:00–12:0012:00–14:0014:00–16:0016:00–18:0018:00–20:0020:00–22:0022:00–24:00
Po
Út
St	místnost T9:349 Kordík P. Holeňa M. 09:15–10:45 (přednášková par. 1) Dejvice NBFIT místnostmístnost T9:350 Kordík P. 11:00–12:30 SUDÝ TÝDEN (přednášková par. 1 paralelka 101) Dejvice NBFIT PC ucebna místnost T9:350 Kordík P. 11:00–12:30 LICHÝ TÝDEN (přednášková par. 1 paralelka 102) Dejvice NBFIT PC ucebna
Čt
Pá

Předmět je součástí následujících studijních plánů: