决策树C4.5算法属性取值优化研究  

C4.5 of Decision Tree Algorithm Optimization of Property Values

作　　者：黄世反 沈勇[1] 王瑞芳 马华丽 陈长赓 张宇昊[1] 

机构地区：[1]云南大学软件学院,云南昆明

出　　处：《计算机科学与应用》2015年第5期171-178,共8页Computer Science and Application

基　　金：南省软件工程重点实验室面上基金项目(2012SE306,2011SE12)。

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

关 键 词：决策树 C4.5算法 属性取值 优化 

分 类 号：TP31[自动化与计算机技术—计算机软件与理论]