基于条件误分类的决策树剪枝算法  

Pruning Algorithm of Decision Tree Based on Condition Misclassification

作　　者：徐晶[1] 刘旭敏[1] 关永[1] 董睿 

机构地区：[1]首都师范大学信息工程学院,北京100048 [2]滨州水文水资源勘测局,山东滨州256609

出　　处：《计算机工程》2010年第23期50-52,共3页Computer Engineering

基　　金：国家自然科学基金资助项目(60873006);北京市教育委员会科技发展计划基金资助重点项目(KZ200710028014);北京市自然科学基金资助项目(4082009);北京市科技新星计划基金资助项目(2008B57);北京市属高等学校人才强教计划基金资助项目

摘　　要：在建立决策树分类模型时,剪枝的方法直接影响分类器的分类效果。通过研究基于误差率的剪枝算法,引入条件误差的概念,改进剪枝标准的评估方法,针对决策树的模型进行优化,提出条件误差剪枝方法,并将其应用于C4.5算法中。实验结果表明,条件误差剪枝方法有效地解决剪枝不充分和过剪枝的情况,在一定程度上提高了准确率。The methods of pruning have great influence on the effect of the decision tree.By researching on the pruning method based on misclassification,this paper introduces the conception of condition misclassification and improves the standard of pruning,it proposes the conditional misclassification pruning method for decision tree optimization and applies it in C4.5 algorithm.Experimental result shows that the condition misclassification pruning can avoid over pruned problem and non-enough pruned problem to some extent and improve the accuracy rate of classification.

关 键 词：决策树 误分类剪枝 条件误分类 

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