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

Abstract: When choosing splitting attributes, C4.5 algorithm only takes the attribute relationship between every prerequisite 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 infinitesimal 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 accuracy and efficiency.

Key words: C4.5 algorithm, Kendall’s coefficient of concordance, decision tree