决策树剪枝方法的比较.pdf

文档介绍：第 40 卷 第 1 期 西 南 交 通 大 学 学 报 Vol. 40 No. 1

2005 年 2 月 JOURNAL OF SOUTHWEST JIAOTONG UNIVERSIT Y Feb. 2005
文章编号: 025822724(2005) 0120044205
决策树剪枝方法的比较
魏红宁
( 西南交通大学校长办公室, 四川 成都 610031)
摘 要: 为在决策树剪枝中正确选择剪枝方法, 基于理论分析 和算例详细 地比较 了当前主 要的 4 种剪枝 方法的
计算复杂性、剪枝方式、误差估计和理论基础. 与 P EP 相比, MEP 产生的树 精度较小且 树较大; REP 是 最简单的
剪枝方法之一, 但需要独立剪枝集; 在同样精度情况 下, CCP 比 REP 产 生的树小 . 如 果训练 数据集丰 富, 可以选
择 REP, 如果训练数据集较少且剪 枝精度要求较高, 则可以选用 PEP .
关键词: 数据挖掘; 决策树; 事后剪枝; PEP; MEP; REP ; CCP
中图分类号: TP311 文献标识码: A
Comparison among Methods of Decision Tree Pruning
WEI H ong2ning
(Administrative Office, Southwest Jiaotong University, Chengdu 610031, China)
Abstr act: To select a suitable pruning method in decision tree pruning, four well2known pruning
methods were compared in terms of computational complexity, traversal strategy, error estimation
and theoretical principle by taking a classification and regression tree as an example. Compared with
pessimistic error prunin