一种健壮有效的决策树改进模型

• 作者: 刘鹏
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 决策树模型 C4.5 R-C4.5 分类器 数据挖掘
• 年，卷（期）: 2005,（33）
• 所属期刊栏目: 数据库与信息处理
• 页码范围: 172-175
• 页数: 4页
• 分类号: TP311
• 字数: 5477字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2005.33.053

摘要

论文提出了一种健壮有效的决策树改进模型R-C4.5及其简化版本.该决策树模型基于著名的C4.5决策树模型,但在属性的选取和分枝策略上进行了改进.对每一个属性计算对应样本子集的熵和样本子集熵的平均值,并将样本子集熵的值不小于平均值的样本子集进行合并,形成一个临时的复合样本子集,即合并分类效果较差的分枝.利用临时复合样本子集的熵值和未合并样本子集的熵值计算该结点的修正信息增益,并选择具有最高修正信息增益的属性作为当前结点的测试属性.其分枝对应于未合并样本子集和复合样本子集.该模型的简化版本在数据预处理阶段完成.R-C4.5决策树模型在提高测试属性选择度量的可解释性、减少空枝和无意义分枝,及过度拟合等方面有了显著的提高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘鹏	上海财经大学经济信息管理系	27	365	7.0	19.0