基于IF-THEN规则的决策树裁剪算法  

Decision tree pruning algorithm with IF-THEN rules

作　　者：张晓龙[1] 骆名剑[1] 

机构地区：[1]武汉科技大学计算机科学与技术学院,湖北武汉430081

出　　处：《计算机应用》2005年第9期1986-1988,共3页journal of Computer Applications

基　　金：教育部留学回国人员科研启动基金;湖北省教育厅重点项目(2004D006)

摘　　要：决策树是机器学习和数据挖掘领域中一种基本的学习方法。文中分析了C4.5算法以及该算法不足之处,提出了一种决策树裁剪算法,其中以规则信息量作为判断标准。实验结果表明这种方法可以提高最终模型的预测精度,并能够很好克服数据中的噪音。Decision tree is a basic learning method in machine learning and data mining. An algorithm was presented to prune a decision tree with a set of rules that are converted from C4.5, where rule information was used as a pruning criterion. The empirical results demonstrate that the proposed pruning algorithm has high predict accuracy and good noise-tolerance.

关 键 词：决策树 树裁剪 规则信息量 

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