决策树剪枝方法的比较

• 作者: 魏红宁
• 来源期刊: 西南交通大学学报
• 学科: 工学
• 关键词: 数据挖掘 决策树 事后剪枝 PEP MEP REP CCP
• 年，卷（期）: 2005,（1）
• 页码范围: 44-48
• 页数: 5页
• 分类号: TP311
• 字数: 3829字
• 语种: 中文
• DOI: 10.3969/j.issn.0258-2724.2005.01.011

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	魏红宁	西南交通大学校长办公室	7	210	3.0	7.0