決策樹之CART算法原理及python實現

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

>>阅读原文<<