ID3的REP（Reduced Error Pruning）剪枝代碼詳細解釋+周志華《機器學習》決策樹圖4.5、圖4.6、圖4.7繪製

處理數據對象:離散型數據 信息計算方式：熵 數據集：西瓜數據集2.0共17條數據 訓練集（用來建立決策樹）：西瓜數據集2.0中的第1,2,3,6,7,10,14,15,16,17,4 請注意，書上說是10條，其實是上面列出的11條。 驗證集（用來對決策樹剪枝）：西瓜數據集2.0中的5,8,9,11,12,13 注意： 上述訓練集和驗證集由書上特指， 不可自己隨意更改建造決策樹的訓練集或剪枝用的驗證

>>阅读原文<<