決策樹詳解（二）

1 CART算法 CART 是在給定輸入X條件下輸出隨機變量Y的條件概率分佈的學習方法。CART二分每個特徵（包括標籤特徵以及連續特徵），經過最優二分特徵及其最優二分特徵值的選擇、切分，二叉樹生成，剪枝來實現CART算法。對於迴歸CART樹選擇誤差平方和準則、對於分類CART樹選擇基尼係數準則進行特徵選擇，並遞歸調用構建二叉樹過程生成CART樹。  決策樹的經典算法包括ID3、C4.5、CART算

>>阅读原文<<