决策树系列（二）——剪枝

决策树系列（二）——剪枝 什么是剪枝？       剪枝是指将一颗子树的子节点全部删掉，根节点作为叶子节点，以下图为例：     为甚么要剪枝？       决策树是充分考虑了所有的数据点而生成的复杂树，有可能出现过拟合的情况，决策树越复杂，过拟合的程度会越高。       考虑极端的情况，如果我们令所有的叶子节点都只含有一个数据点，那么我们能够保证所有的训练数据都能准确分类，但是很有可能得到高的

>>阅读原文<<