A novel method for pruning decision trees

Proceedings of the 2009 International Conference on Machine Learning and Cybernetics

Volumn 1, Issue , 2009, Pages 339-343

  Wei, Jin Mao ^a   Wang, Shu Qin ^b   Yu, Gang ^a   Gu, Li ^a   Wang, Guo Ying ^b   Yuan, Xiao Jie ^a  

^a NANKAI UNIVERSITY   (China)

^b NORTHEAST NORMAL UNIVERSITY   (China)

Author keywords

Decision tree; Pruning; Rough set; Structural complexity

Indexed keywords

BENCHMARK DATA; CLASSIFICATION ACCURACY; GENERALIZATION ABILITY; MACHINE-LEARNING; NOVEL METHODS; OVERFITTING; PRUNING; PRUNING METHODS; ROUGH SET; STRUCTURAL COMPLEXITY;

CONTROL THEORY; CYBERNETICS; FUZZY SETS; ROBOT LEARNING; ROUGH SET THEORY;

DECISION TREES;

EID: 70350740980     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICMLC.2009.5212475     Document Type: Conference Paper

References (11)

1. L. Breiman, I Freidman, R. Olshen, and C. Stone, Classification and Regression Trees, California, Wadsworth International, 1984.
2. J. R. Quinlan, "Simplifying decision tree", International Journal of Man-Machine Studies, Vol 27, pp.221-234, 1987.
3. Floriana Esposito, Donato Malerba, "A Comparative Analysis of Methods for Pruning Decision Trees", IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol 19, No. 5, pp.476-491, 1997.
4. L. A. Breslow, D. W. Aha. "Simplifying decision trees: A survey", Knowledge Engineering Review, Vol 12, No. 1, pp. 1-40, 1997.
5. Wang Xizhao, You Ziying, "A Brief Survey of Methods for Decision Tree Simplification", Computer Engineering and Applications(Chinese), Vol 40, no. 27, pp.66-69, 2004.
6. T. Elomaa, "In defense of C4.5: Notes on Learning One-level Decision Trees", Proc. of the Eleventh International Conference on Machine Learning, New Brunswick, NJ: Morgan Kaufmann, pp. 62-69, 1994.
7. R. C. Holte, "Very Simple Classification Rules Perform Well on Most Commonly Used Datasets", Machine Learning, Vol 11, pp.63-91, 1993.
8. P. M. Murphy, M. J. Pazzani, "Exploring the Decision Forest: An Empirical Investigation of Occam's Razor in Decision Tree Induction", Journal of Artificial Intelligence Research, Vol 1, pp.257-275, 1994.
9. M. Bohanec, I. Bratko, "Trading Accuracy for Simplicity in Decision Trees", Vol 15, pp.233-250, 1994.
10. Jin-Mao Wei, Shu-Qin Wang, et al., "RST inDecision Tree Pruning", Proc. of FSKD07, pp. 213-217, 2007.
11. J. R. Quinlan, C4.5: Programs for Machine Learning, SanMateo, CA: Morgan Kaufmann, 1993.