Table of Contents
Prednaska 4
Rozhodovaci stromy a jejich regresni varianty
Princip
Volba atributu
Algoritmy
Binarni stromy
Obecne stromy
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