統計學習方法 第5章 決策樹（2）

統計學習方法 第5章 決策樹（2） 剪枝 決策樹生成算法遞歸地產生決策樹，直到不能繼續爲止。這樣的樹往往對訓練數據分類準確，但對測試數據分類卻沒有那麼準確，即出現過擬合。其原因在於決策樹過於複雜。 解決這個問題的方法是簡化決策樹的複雜度，即剪枝，從已生成的決策樹上裁掉一些子樹或子節點。 決策樹剪枝通過極小化決策樹整體損失函數實現。 設樹T的子節點個數爲|T|，t爲葉節點，該葉節點有Nt個樣本點，其

>>阅读原文<<