C4.5算法的研究及改进

• 作者: 余楚波 姜如霞 段文影 黄水源
• 来源期刊: 南昌大学学报（理科版）
• 学科: 工学
• 关键词: C4.5算法 数学 权重系数 连续属性 边界定理
• 年，卷（期）: 2019,（1）
• 页码范围: 90-96
• 页数: 7页
• 分类号: TP391
• 字数: 4623字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-0464.2019.01.017

摘要

C4.5算法作为目前常用的数据挖掘方法,仍存在一些缺陷.针对算法中出现的信息增益率计算复杂的问题,通过数学知识对增益率计算过程进行简化,提高计算效率;针对算法中可能偏袒属性值较多的属性的不足,在非类属性进行最佳属性的选择时引入权重这个概念;针对连续属性离散化过程耗时的缺陷,利用边界定理寻找最大信息增益率的候选分裂点,减少计算时间.将改进后的算法应用到葡萄牙某银行挖掘认购存款的潜在用户上,实验结果表明,C4.5改进算法计算量减少,分类准确率也有提高,决策树的生成时间也大大缩减,构建的决策树贴合实际.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黄水源	南昌大学信息工程学院	26	128	7.0	10.0
2	段文影	南昌大学信息工程学院	12	34	4.0	5.0
3	姜如霞	南昌大学信息工程学院	2	3	1.0	1.0
4	余楚波	南昌大学信息工程学院	1	1	1.0	1.0