決策樹-後剪枝（4）

1.目的：提高泛化性能，

2.後剪枝做法：

1. 先生成完整的決策樹
2. 由最底層結點開始考察，若把其替換成葉節點（取樣例數最多的一類），比較驗證集精度，如果精度提升，則將其替換爲葉節點（剪枝）；否則不進行剪枝；

參考書籍：機器學習-周志華