计算机科学与应用

Vol.5 No.5 (May 2015)

决策树C4.5算法属性取值优化研究
C4.5 of Decision Tree Algorithm Optimization of Property Values

 

作者:

黄世反 , 沈 勇 , 王瑞芳 , 马华丽 , 陈长赓 , 张宇昊 :云南大学软件学院,云南 昆明

 

关键词:

决策树C4.5算法属性取值优化Decision Tree C4.5 Algorithm Property Values Optimization

 

摘要:

在决策树算法中,属性取值种类的多少决定着决策树分支数量的多少。基于此,提出了一种新的属性取值优化的方法,实例证明该方法确实能优化生成决策树的分支数量,达到精简生成决策树结构的目的,且该方法对原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.

文章引用:

黄世反 , 沈 勇 , 王瑞芳 , 马华丽 , 陈长赓 , 张宇昊 (2015) 决策树C4.5算法属性取值优化研究。 计算机科学与应用, 5, 171-178. doi: 10.12677/CSA.2015.55022

 

参考文献

分享
Top