决策树剪枝算法原理

算法目的： 决策树的剪枝是为了简化决策树模型，避免过拟合。html 一样层数的决策树，叶结点的个数越多就越复杂；一样的叶结点个数的决策树，层数越多越复杂。 剪枝前相比于剪枝后，叶结点个数和层数只能更多或者其中一特征同样多，剪枝前必然更复杂。 层数越多，叶结点越多，分的越细致，对训练数据分的也越深，越容易过拟合，致使对测试数据预测时反而效果差。 算法基本思路： 剪去决策树模型中的一些子树或者叶结点，

>>阅读原文<<