決策樹基礎知識點整理

1、基本算法流程 決策樹的構造是一個遞歸的過程，有三種情形會導致遞歸返回：(1) 當前結點包含的樣本全屬於同一類別，這時直接將該節點標記爲葉節點，並設爲相應的類別；(2) 當前屬性集爲空，或是所有樣本在所有屬性上取值相同，無法劃分，這時將該節點標記爲葉節點，並將其類別設爲該節點所含樣本最多的類別；(3) 當前結點包含的樣本集合爲空，不能劃分，這時也將該節點標記爲葉節點，並將其類別設爲父節點中所含樣

>>阅读原文<<