決策樹剪枝策略實例分析

預剪枝：是在決策樹的生成過程中，對每個結點在劃分前先進行估計，若當前結點的劃分不能帶來決策樹泛化性能提升，則停止劃分即結束樹的構建並將當前節點標記爲葉結點； 後剪枝：是先從訓練集生成一棵完整的決策樹，然後自底向上地對葉結點進行考察，若將該結點對應的子樹替換爲葉結點能帶來決策樹泛化爲性能提升，則將該子樹替換爲葉結點。泛化性能的提升可以使用交叉驗證數據來檢查修剪的效果，通過使用交叉驗證數據，測試擴展節

>>阅读原文<<