決策樹剪枝(cart剪枝)的原理介紹

最近看《統計學習方法》，最後有一部分講到cart樹的剪枝策略，個人覺得書上講得比較晦澀難懂，現在結合個人理解和大家分享下，如有不正，敬請諒解！ 1.決策樹剪枝 決策樹是一種分類器，通過ID3，C4.5和CART等算法可以通過訓練數據構建一個決策樹。但是，算法生成的決策樹非常詳細並且龐大，每個屬性都被詳細地加以考慮，決策樹的樹葉節點所覆蓋的訓練樣本都是「純」的。因此用這個決策樹來對訓練樣本進行分類的

>>阅读原文<<