剪枝

将复杂的决策树进行简化的过程称为剪枝，它的目的是去掉一些节点，包括叶节点和中间节点。 剪枝常用方法：预剪枝与后剪枝两种。   预剪枝：在构建决策树的过程中，提前终止决策树生长，从而避免过多的节点产生。该方法不实用，我们无法判断何时终止树的生长。   后剪枝：在决策树构建完成后，再去掉一些节点。 常见的后剪枝方法有四种： 1.悲观错误剪枝（PEP） 2.最小错误剪枝（MEP） 3.代价复杂度剪枝（C

>>阅读原文<<