决策树C4.5算法的改进与分析

摘要：

C4.5算法在选择分裂属性时只考虑了每个条件属性和决策属性之间的关系,而没有考虑到条件属性间的相关性,直接影响构建树的准确率.提出一种基于Kendall和谐系数的C4.5决策树优化算法,用于解决条件属性之间相关性的问题,提高算法属性选择的准确性.在引入系数的基础上运用等价无穷小原理对计算公式进行简化,提高了算法的效率.对改进后的C4.5算法和传统的算法进行仿真实验,结果表明,改进的C4.5算法在准确度和效率上都有较大提高.

关键词：C4.5算法、Kendall和谐系数、决策树

所属期刊栏目：55

分类号：TP391.4(计算技术、计算机技术)

资助基金：河南省教育厅应用研究计划16A520052

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

页数：共5页

页码：169-173