A Pruning Method Based on Conditional Misclassification

Xu Weixiang,Xu Jing,Liu Xumin,Dong Rui
DOI: https://doi.org/10.4028/www.scientific.net/amm.44-47.3448
2010-01-01
Applied Mechanics and Materials
Abstract:The methods of pruning have great influence on the effect of the decision tree. By researching on the pruning method based on misclassification, introduced the conception of condition misclassification and improved the standard of pruning. Propose the conditional misclassification pruning method for decision tree optimization and apply it in C4.5 algorithm. The experiment result shows that the condition misclassification pruning can avoid over pruned problem and non-enough pruned problem to some extent and improve the accurate of classification.
What problem does this paper attempt to address?