一文读懂决策树剪枝

今天看到决策树剪枝的部分，书、博客都参考了一些，发现书上有些省去的地方，而大部分博客写的又晦涩难懂，因此决定写一篇容易理解的关于决策树剪枝的文章。 本文主要依据周志华的《机器学习》和李航的《统计学习方法》。 一、为什么要进行决策树剪枝 决策树生成算法递归地产生决策树，直到不能继续下去为止，这样产生的树往往对训练数据的分类很准确，但对未知的测试数据的分类却没有那么准确，即出现过拟合现象，过拟合的原因

>>阅读原文<<