A comparative study of Reduced Error Pruning method in decision tree algorithms

Proceedings - 2012 IEEE International Conference on Control System, Computing and Engineering, ICCSCE 2012

Volumn , Issue , 2012, Pages 392-397

  Mohamed, W Nor Haizan W ^a   Salleh, Mohd Najib Mohd ^a   Omar, Abdul Halim ^a  

^a UNIVERSITI TUN HUSSEIN ONN MALAYSIA   (Malaysia)

Author keywords

Decision tree; Reduced Error Pruning; rules

Indexed keywords

CLASSIFICATION (OF INFORMATION); CONTROL SYSTEMS; DATA MINING; DECISION TREES; ERRORS; MACHINE LEARNING;

ACCURACY OF CLASSIFICATIONS; CLASSIFICATION RATES; CLASSIFICATION RULES; COMPARATIVE STUDIES; DECISION-TREE ALGORITHM; REDUCED-ERROR PRUNING; RULES; UCI MACHINE LEARNING REPOSITORY;

TREES (MATHEMATICS);

EID: 84875981476     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICCSCE.2012.6487177     Document Type: Conference Paper

References (29)

1. A. M. Mahmood, N. Satuluri, and M. R. Kuppa, "An Overview of Recent and Traditional Decision Tree Classifiers in Machine Learning.", International Journal of Research and Reviews in Ad Hoc Networks, Vol. 1, No.1, 2011.
2. L. Rokach, and O. Maimon, "Data Mining With Decision Trees: Theory and Applications", Series in Machine Perception and Artificial Intelligence, World Scientific Publishing, Singapore, 2008.
3. R. J. Roiger, and M. W. Geatz, "Data Mining A Tutorial-Based Primer", Addison Wesley, United State of America, 2003.
4. B. Chandra, S. Mazumdar, V. Arena, and N. Parimi, "Elegant Decision Tree Algorithm for Classification in Data Mining," International Conference on Web Information Systems Engineering (Workshops), 2002.
5. B. Chandra, and P. P. Varghese, "On Improving Efficiency of SLIQ Decision Tree Algorithm," International Joint Conference on Neural Networks, Orlando, Florida, USA, 2007.
6. L. E. Raileanu, and K. Stoffel, "Theoretical Comparison Between The Gini Index and Information Gain Criteria," Annals of Mathematics and Artificial Intelligence, pages 77-93, 2004.
7. L. Rokach, and O. Maimon, "Top-Down Induction of Decision Trees Classifiers-A Survey", IEEE Transactions on Systems, Man, and Cybernetics-Part C: Applications and Reviews, Vol. 35, No. 4, 2005.
8. Z. Yong, C. Zhong-xian, and W. Da-gong, "Decision Tree's Pruning Algorithm Based on Deficient Data Sets," International Conference on Parallel and Distributed Computing, Application and Technologies, 2005.
9. F. Berzal, J. C. Cubero, F. Cuenca, and M. J. Martin-Bautista, "On the Quest for Easy-To-Understand Splitting Rules," Dept. Computer Science and AI, University of Granada, Spain, 2002.
10. J. Marques de Sa, R. Sebastiao, and J. Gama, "Tree Classifiers Based on Minimum Error Entropy Decisions," Canadian Journal on Artificial Intelligence, Machine Learning & Pattern Recognation, Vol. 2, No. 3, 2011.
11. J. Su, and H. Zhang, "A Fast Decision Tree Learning Algorithm," America Association for Artificial Intelligence (www.aaai.org), 2006.
12. L. A. Breslow, and D. W. Aha, "Simplifying Decision Trees: A Survey," Navy Center for Applied Research in Artificial Intelligence, Naval Research Laboratory, Washington, 1997.
13. D. Lavanya, and K. U. Rani, "Performance Evaluation of Decision Tree Classifiers on Medical Datasets," International Journal of Computer Applications (0975-8887), Vol 26, No.4, 2011.
14. J. Han, and M. Kamber, "Data Mining Concepts and Techniques". Morgan Kaufmann Publishers Inc., United States of America, 2001.
15. S. Drazin, and M. Montag, "Decision Tree Analysis using Weka.", Machine Learning-Project II, University of Miami.
16. A. M. Mahmood, P. Gudapati, V. G. Kavuluru, and M. R. Kuppa, "A New Pruning Approach For Better and Compact Decision Trees.", Vol.02, No.08, Pages 2551-2558, 2010.
17. J. R. Quinlan, "C4.5:Programs for machine learning", Morgan Kaufmann Publishers Inc., California, 1993.
18. M. N. Anyanwu, and S. G. Shiva, "Comparative Analysis of Serial Decision Tree Classification Algorithms", Vol (3) Issue (3), Pages 230-239, 2009.
19. F. Esposito, D. Malerba, G. Semeraro, and V. Tamma, "The Effects of Pruning Methods on the Predictive Accuracy of Induced Decision Trees," Applied Stochastic Models in Business and Industry, Pages 277-299, 1999.
20. X. Wu, and V. Kumar, "The Top Ten Algorithms in Data Mining," Data Mining and Knowledge Discovery Series, CRC Press, United States of America, 2009.
21. J. Chen, X. Wang, and J. Zhai, "Pruning Decision Tree Using Genetic Algorithms," International Conference on Artificial Intelligence and Computational Intelligence, pp 244-248, 2009.
22. I. H. Witten, and E. Frank, "Data Mining Practical Machine Learning Tools and Techniques," Second Edition, Morgan Kaufmann Publisher, United States of America, 2005.
23. Y. Zhao and Y. Zhang, "Comparison of Decision Tree Methods for Finding Active Objects," National Astronomical Observatories, Advances of Space Research, 2007.
24. E. Frank and I. H. Witten, "Generating Accurate Rule Sets Without Global Optimization," International Conference on Machine Learning, pages 144-151, 1998.
25. B. R. Gaines and P. Compton, "Induction of Ripple-Down Rules Applied to Modeling Large Databases," J. Intell. Inf. Syst.. 5(3), pages 211-228, 1995.
26. F. Leon, M. H. Zaharia and D. Galea, "Performance Analysis of Categorization Algorithms," International Symposium on Automatic Control and Computer Science, 2004.
27. A. Frank, and A. Asuncion, UCI Machine Learning Repository, Retreived from http://archive.ics.uci.edu/ml.
28. D. Jiawei, "Iterative Optimization of Rule Sets," Master Thesis, Technische Universitat Darmstadt. 2010.
29. I. H. Witten, E. Frank, L. Trigg, M. Hall, G. Holmes and S. J. Cunningham, "Weka: Practical Machine Leraning Tools and Techniques with Java Implementations," New Zealand, 1999.