機器學習-決策樹裁剪（二）

決策樹裁剪有兩種方式：預裁剪和後裁剪。預裁剪是在劃分葉節點時進行計算，如果劃分能帶來泛化性能則劃分，否則不劃分。後裁剪是決策樹完全劃分完畢後，自底向上對結點進行考察，如果性能提升則合併，其訓練時間比預裁剪決策樹要大得多。 訓練數據： 1,青綠,蜷縮,濁響,清晰,凹陷,硬滑,是 2,烏黑,蜷縮,沉悶,清晰,凹陷,硬滑,是 3,烏黑,蜷縮,濁響,清晰,凹陷,硬滑,是 6,青綠,稍蜷,濁響,清晰,稍凹,

>>阅读原文<<