决策树剪枝(cart剪枝)的原理介绍

最近看《统计学习方法》，最后有一部分讲到cart树的剪枝策略，我的以为书上讲得比较晦涩难懂，如今结合我的理解和你们分享下，若有不正，敬请谅解！算法 1.决策树剪枝 决策树是一种分类器，经过ID3，C4.5和CART等算法能够经过训练数据构建一个决策树。可是，算法生成的决策树很是详细而且庞大，每一个属性都被详细地加以考虑，决策树的树叶节点所覆盖的训练样本都是“纯”的。所以用这个决策树来对训练样本进行

>>阅读原文<<