CART樹的剪枝

CART樹剪枝 預剪枝 控制樹的深度 設定基尼係數(殘差)的閾值，即若當前劃分特徵的基尼係數(殘差)小於閾值時不再對當前的特徵進行劃分 設定樣本量的閾值，樣本量小於閾值不再劃分 後剪枝 總體思路： 由完全樹T0開始，剪枝部分結點，得到T1，再次剪枝部分結點得到T2。。。知道僅剩樹根的樹Tk; 通過交叉驗證，對以上k個樹分別評價，選擇損失函數最小的數Tα 具體過程： 損失函數    原來的損失函數，

>>阅读原文<<