決策樹的預剪枝與後剪枝

前言： 本次講解參考的仍是周志華的《機器學習》，採用的是書中的樣例，按照我個人的理解對其進行了詳細解釋，希望大家能看得懂。 1、數據集 其中{1,2,3,6,7,10,14,15,16,17}爲測試集，{4,5,8,9,11,12,13}爲訓練集。 2、預剪枝 預剪枝是要對劃分前後泛化性能進行評估。對比決策樹某節點生成前與生成後的泛化性能。 （1）在未劃分前，根據訓練集，類別標記爲訓練樣例數最多的

>>阅读原文<<