统计学习方法 第5章 决策树（2）

统计学习方法 第5章 决策树（2） 剪枝 决策树生成算法递归地产生决策树，直到不能继续为止。这样的树往往对训练数据分类准确，但对测试数据分类却没有那么准确，即出现过拟合。其原因在于决策树过于复杂。 解决这个问题的方法是简化决策树的复杂度，即剪枝，从已生成的决策树上裁掉一些子树或子节点。 决策树剪枝通过极小化决策树整体损失函数实现。 设树T的子节点个数为|T|，t为叶节点，该叶节点有Nt个样本点，其

>>阅读原文<<