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

摘要：

根据C4.5算法中信息增益率计算原理的特点,利用数学上等价无穷小的性质提出一种新的改进的C4.5算法,减少了信息增益率的计算量,进而提高C4.5算法中信息增益率的计算效率.改进的C4.5算法与原C4.5算法相比,在构造决策树时具有相同的准确率和更高的计算速度,将改进后的C4.5算法应用到成绩分析中.

关键词：决策树、C4.5算法、信息增益率、等价无穷小

所属期刊栏目：9

分类号：TP301.6(计算技术、计算机技术)

资助基金：2007年娄底职业技术学院科研资助项目07ZF021

在线出版日期：2009-03-13（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：34-36,42