CART剪枝算法詳解

CART剪枝算法 CART剪枝算法從「完全生長「的決策樹的底端剪去一些子樹，使決策樹變小（模型變簡單），從而能夠對未知數據有更準確的預測。CART剪枝算法由兩步組成：首先從生成算法產生的決策樹T0底端開始不斷剪枝，直到T0的根節點，形成一個子樹序列{T0,T1 ,…, Tn}；然後通過交叉驗證法在獨立的驗證數據集上對子樹序列進行測試，從中選擇最優子樹。 1． 剪枝，得到子樹序列 子樹的損失函數：

>>阅读原文<<