統計學習方法 第5章 決策樹(2)

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