決策樹之剪枝

    本文主要參考李航老師的《統計學習方法》一書，若有不妥之處，歡迎指出。算法     決策樹生成算法遞歸地產生決策樹，直到不能繼續下去爲止，這樣產生的樹每每對訓練數據的分類很準確，但對爲止的測試數據的分類卻沒有那麼準確，即出現過擬合現象。過擬合的緣由在與學習時過多地考慮如何提升對訓練數據的正確分類，從而構建出過於複雜的決策樹，解決這個問題的方法是考慮決策樹的複雜度，對已生成的決策樹進行簡化。函

>>阅读原文<<