标题:
决策树C4.5算法属性取值优化研究C4.5 of Decision Tree Algorithm Optimization of Property Values
作者:
黄世反, 沈勇, 王瑞芳, 马华丽, 陈长赓, 张宇昊
关键字:
决策树, C4.5算法, 属性取值, 优化Decision Tree, C4.5 Algorithm, Property Values, Optimization
期刊名称:
《Computer Science and Application》, Vol.5 No.5, 2015-05-28
摘要:
在决策树算法中,属性取值种类的多少决定着决策树分支数量的多少。基于此,提出了一种新的属性取值优化的方法,实例证明该方法确实能优化生成决策树的分支数量,达到精简生成决策树结构的目的,且该方法对原C4.5算法的分类正确率没有影响。About the decision tree algorithm, the quantity of the attribute value types determines the quantity of the decision tree branch. Based on this, we put forward a new method which can optimize attribute value. The examples show that the method can optimize the quantity of the decision tree branch, and reach the purpose that simplifies the decision tree structure. This method has no effect on the classification accuracy of the C4.5 algorithm.