===== 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