Table of Contents
Prednaska 4
Rozhodovaci stromy a jejich regresni varianty
Princip
- Rozdel a panuj: vhodne rozdelime zkoukamne objekty do skupin, opakuj pro vsechny skupiny dokud neni mozne pouzit jednoduchy model (rozhodnout se)
- Mechanismus deleni
- Regularizace (stopping rule, pruning)
- Pristup k datum
Volba atributu
- vyuziti entropie
Algoritmy
- ID3
- CHAID
- CART Clasification and regreion tree
- QUEST
- MARS
- TreeNet - namisto stromu, les malych stromu
Binarni stromy
- cart, c5 guest
- zpravidla presnejsi
- rychlejsi vypocet
- datamining, klasifikace
Obecne stromy
- chaid
- mensi nezbinarni - vice vetvi
- zpravidla logictejsi
- segmentace
