决策树C4.5算法的改进及应用

被引:56
作者
黄爱辉
机构
[1] 湖南娄底职业技术学院电子信息工程系
关键词
决策树; C4.5算法; 信息增益率; 等价无穷小;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
根据C4.5算法中信息增益率计算原理的特点,利用数学上等价无穷小的性质提出一种新的改进的C4.5算法,减少了信息增益率的计算量,进而提高C4.5算法中信息增益率的计算效率。改进的C4.5算法与原C4.5算法相比,在构造决策树时具有相同的准确率和更高的计算速度,将改进后的C4.5算法应用到成绩分析中。
引用
收藏
页码:34 / 36+42 +42
页数:4
相关论文
共 2 条
[1]   创建决策树算法的比较研究——ID3,C4.5,C5.0算法的比较 [J].
李强 .
甘肃科学学报, 2006, (04) :84-87
[2]   数据挖掘中决策树的探讨 [J].
马秀红 ;
宋建社 ;
董晟飞 ;
不详 .
计算机工程与应用 , 2004, (01) :185-214