决策树剪枝方法的比较

为在决策树剪枝中正确选择剪枝方法，基于理论分析和算例详细地比较了当前主要的4种剪枝方法的 计算复杂性、剪枝方式、误差估计和理论基础．与PEP相比，MEP产生的树精度较小且树较大；REP是最简单的 剪枝方法之一，但需要独立剪枝集；在同样精度情况下，ccP比REP产生的树小．如果训练数据集丰富，可以选 择砌强，如果训练数据集较少且剪枝精度要求较高，则可以选用PEP．