决策树的剪枝理论

决策树在构建时一般会出现过拟合的情况，所以我们要在决策树构建完成后进行“剪枝操作”。所谓的剪枝就是对决策树的叶节点进行修剪，把多个叶节点进行合并，把小类合成一个大类然后以其中所占个数最多的类作为该大类的类。其实几乎决策树的构建都要进行剪枝操作，剪枝操作比树的构造还要重要 剪枝分为两种 前剪枝（在构造决策树时设定条件对树的构建进行终止从而达到剪枝的效果） 后剪枝（在树构建完成后对树进行修剪） 本文主

>>阅读原文<<