決策樹-後剪枝（4）

1.目的：提高泛化性能， 2.後剪枝做法： 先生成完整的決策樹 由最底層結點開始考察，若把其替換成葉節點（取樣例數最多的一類），比較驗證集精度，如果精度提升，則將其替換爲葉節點（剪枝）；否則不進行剪枝；                參考書籍：機器學習-周志華