决策树之剪枝

    本文主要参考李航老师的《统计学习方法》一书，若有不妥之处，欢迎指出。算法     决策树生成算法递归地产生决策树，直到不能继续下去为止，这样产生的树每每对训练数据的分类很准确，但对为止的测试数据的分类却没有那么准确，即出现过拟合现象。过拟合的缘由在与学习时过多地考虑如何提升对训练数据的正确分类，从而构建出过于复杂的决策树，解决这个问题的方法是考虑决策树的复杂度，对已生成的决策树进行简化。函

>>阅读原文<<