剪枝处理-----决策树

剪枝处理 在之前的内容中提到过，决策树建立的时候停止的三个理论条件，理论上，在给定的样本集和中，一般要等到属性划分完或者样本分类完成再停止，但是这样很容易导致决策树的过拟合。剪枝是决策树对付“过拟合”的主要手段，剪枝顾名思义就是修剪决策树，减少宽度和深度，使得树不那么复杂，可以有效防止“过拟合”。 决策树剪枝的基本策略有“预剪枝”和“后剪枝”。 1. 预剪枝 预剪枝是指在决策树生成的过程中，对每个

>>阅读原文<<