Pruning Algorithm of Decision Tree Based on Condition Misclassification
Xu Jing · Jisuanji gongcheng · 2010
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.