Přednáška - Rozhodovací stromy I
Obsah přednášky
- Princip TDIDT (Top Down Induction of Decision Trees)
- Algoritmus ID3
- Informační zisk, entropie
- Převod stromu na pravidla
- Rozhodovací tabulky
- Použití stromu na zadaná data
- Vyhodnocování klasifikačních modelů (správnost, přesnost, úplnost)
On-line video přednášky
- Přednáška Decision Trees (až do bloku Information Gain včetně) (University of Washington)
Doporučené odkazy
- Rozhodovací stromy (kapitola v knize Dobývání znalostí z databází)
- Učení rozhodovacích stromů na anglické Wikipedia
- Algoritmus ID3 na anglické Wikipedia
- Matice záměn na anglické Wikipedia
- Tutoriál - evaluace klasifikačních modelů
- Přehled software pro indukci rozhodovacích stromů na KDNuggets
- Slidy ke knize "Introduction to Data Mining" (Pang-Ning Tan, Michael Steinbach, Vipin Kumar)