计算机工程与应用2019，Vol.55Issue(12)：169-173,5.DOI:10.3778/j.issn.1002-8331.1805-0482
决策树C4.5算法的改进与分析
Improvement and Analysis of C4.5 Decision Tree Algorithm
摘要
Abstract
When choosing splitting attributes, C4.5 algorithm only takes the attribute relationship between every prerequi-site and decision instead of correlation among condition attributes, which influences the accuracy of the construction tree directly. An optimized algorithm, C4.5 decision making tree, based on Kendall harmony coefficient, is proposed to solve the correlation among condition attributes and improve the selection accuracy of algorithm attribute. The equivalent infini-tesimal is used to simplify the calculation formula on the basis of introducing the coefficient, which improves efficiency of the algorithm. Simulation on the improved C4.5 and the traditional algorithm shows that the former one has more accu-racy and efficiency.关键词
C4.5算法/Kendall和谐系数/决策树Key words
C4.5 algorithm/ Kendall’s coefficient of concordance/ decision tree分类
信息技术与安全科学引用本文复制引用
安葳鹏,尚家泽..决策树C4.5算法的改进与分析[J].计算机工程与应用,2019,55(12):169-173,5.基金项目
河南省教育厅应用研究计划(No.16A520052). （No.16A520052）
