Data-driven decision tree learning algorithm based on rough set theory

Proceedings of the 2005 International Conference on Active Media Technology, AMT 2005

Volumn 2005, Issue , 2005, Pages 579-584

  Yin, Desheng ^a   Wang, Guoyin ^a   Wu, Yu ^a  

^a CHONGQING UNIVERSITY OF POSTS AND TELECOMMUNICATIONS   (China)

Author keywords

Data driven; Decision tree; Pre pruning; Rough set

Indexed keywords

DATA REDUCTION; DECISION TABLES; DECISION THEORY; ROUGH SET THEORY;

DATA-DRIVEN; DECISION TREE; GROWING PROCESS; PRE-PRUNING;

LEARNING ALGORITHMS;

EID: 33745683941     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (16)

1. Shi Z. Z, Knowledge discovery, Tsinghua university press, Beijing, 2002.
2. Wang G. Y., Uncertainty Measurement of Decision Table Information Systems, Computer science, 2001, 28 (5 special): 23-26.
3. Pawlak Z., Rough set. International Journal of Computer and Information Sciences, 1982, 11(5): 341-356.
4. Wang G. Y., Rough set theory and knowledge acquisition, Xi'an jiaotong university press, Xi'an, 2001.
5. Wang G. Y., He X., A Self-learning Model under Uncertain Condition, Journal of Software, 2003, 14(6): 1096-1102.
6. Mollestad T., Skowron A., A rough set framework for data mining of prepositional default rules. In: Ras ZW, Michalewicz M, eds. Foundations of Intelligent Systems of the 9th International Symposium (ISMIS'96). Berlin: Springer-Verlag, 1996: 448-457.
7. Tom M. Mitchell, Machine Learning, The McGraw-Hill Companies, Inc. 1997.
8. Hong J. R., Ding M. F., Li X. Y., Wang L. W., A new algorithm of decision tree induction. Journal of Software, 1995, 18(6):470-474.
9. Quinlam J. R., Discovering rules from large collections of examples: a case study. Michie D, ed. Expert systems in the Micro electronic Age, Edinburgh University Press, 1979.
10. M. Bramer. Pre-pruning Classification Trees to Reduce Overfitting in Noisy Domains. Intelligent Data Engineering and Automated Learning IDEAL 2002 (eds. H. Yin et al.), Springer-Verlag, 2002, 7-12.
11. Blake C., Keogh E., Merz C. UCI repository of machine learning databases, Technical report, University of California, Department of Information and Computer Science, Irvine, CA.(1998) http://www.ics.uci.edy/~mlearn/MLRepository. html.
12. Zhang W., Liao X. F., Wu Z. F., An Incomplete Data analysis Approach Based on Rough set Theory. Pattern Recognition and Artificial Intelligence, 2003, 16(2): 158-162.
13. Nguyen H. S., Skowron A. Quantization of Real Value Attributes-Rough Set and Boolean reasoning Approach. Proc of the Second Joint conference on Information sciences, 1995: 34-37.
14. Qinlan, J. R., Simpliying decision trees. International Journal of Man-Machine studies, 1987, 27(3):221-234.
15. apio Elomma, Matti K. An Analysis of Reduced Error Pruning. Journal of Artificial Intelligence Research. 15, 2001: 163-187.
16. Windeatt T., Ardeshir G. Tree Pruning for Output Coded Ensembles, Int. Conf. Pattern Recognition, ICPR02, 2002: 92-95