決策樹預剪枝（3）

1.預剪枝的目的：提升決策樹的泛化性能   2.預剪枝的做法： 將數據劃分爲訓練集和驗證集 在劃分每個節點之前進行評估，若當前節點的劃分不能提升泛化性能，則停止劃分，並將其標記爲葉節點；                    若當前節點的劃分能夠提升泛化性能（從信息增益 or 其他方式 選擇最優屬性），則繼續劃分；   3.如何判斷泛化性能是否提升： 用留出法（機器學習-性能評估方法，2.2）劃分

>>阅读原文<<