优化的C4.5决策树算法

• 作者: 陈英 马仲兵 黄敏
• 来源期刊: 软件
• 学科: 工学
• 关键词: 数据挖掘 优化策略 C4.5算法 平衡度系数
• 年，卷（期）: 2013,（2）
• 所属期刊栏目: 理论计算机科学
• 页码范围: 61-64
• 页数: 4页
• 分类号: TP311.13
• 字数: 3358字
• 语种: 中文
• DOI: 10.3969/j.issn.1003-6970.2013.02.020

摘要

传统C4.5算法思想计算量大,在明确的先验知识情况下不能建立更优的决策树,影响了决策树生成时间及结构.根据数学上等价无穷小性质减少信息增益率的计算量,采用全局优化策略弥补简化所引起的误差,进而提高计算效率.在优化中考虑先验知识的特殊情况引入平衡度系数,实现C4.5算法的优化分枝策略,建立更符合实际情况的决策树.实验证明,优化的方案与C4.5算法相比决策树具有大致相同的分类准确率和更高的生成速度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	马仲兵		10	42	3.0	6.0
2	黄敏	重庆工贸职业技术学院信息工程系	16	76	3.0	8.0
3	陈英	重庆工贸职业技术学院信息工程系	18	79	4.0	8.0