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

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