Rough set based approach for inducing decision trees

Knowledge-Based Systems

Volumn 20, Issue 8, 2007, Pages 695-702

  Wei, Jin Mao ^a,b   Wang, Shu Qin ^a   Wang, Ming Yang ^a   You, Jun Ping ^a   Liu, Da You ^b  

^a NORTHEAST NORMAL UNIVERSITY   (China)

^b JILIN UNIVERSITY   (China)

Author keywords

Machine learning and decision tree; Variable precision explicit region; Variable precision implicit region; Variable Precision Rough Set Model

Indexed keywords

CLASSIFICATION (OF INFORMATION); DATA STRUCTURES; LEARNING SYSTEMS; MATHEMATICAL MODELS; ROUGH SET THEORY;

MACHINE LEARNING REPOSITORY; VARIABLE PRECISION EXPLICIT REGIONS; VARIABLE PRECISION IMPLICIT REGIONS; VARIABLE PRECISION ROUGH SET MODELS;

DECISION TREES;

EID: 35848955416     PISSN: 09507051     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.knosys.2006.10.001     Document Type: Article

References (19)

1. Mitchell T.M. Machine Learning (1997), McGraw Hill, New York
2. Wu X. Knowledge Acquisition from Databases (1995), Alex Publishing Corporation, USA
3. Quinlan J.R. Introduction of decision trees. Machine Learning 3 (1986) 81-106
4. Quinlan J.R. C4.5: Programs for Machine Learning (1993), Morgan Kaufmann
5. J. Cheng, D. Bell, Learning bayesian networks from data: an efficient approach based on information theory, in: Proc. of the Sixth ACM International Conference on Information and Knowledge Management, 1997, pp. 325-331.
6. L. Breiman, J.H. Friedman, R.A. Olshen, C.J. Stone, Classification and regression trees, Technical report, Wadsworth International, Monterey, CA, 1984.
7. R. Agrawal, M. Mehta, J.C. Shafer, SPRINT: a scalable parallel classifier for data mining, in: Proc. of VLDB '96, 22nd Intl. Conf. on Very Large Databases, Bombay, India, 1996, pp. 544-555.
8. Wei J. Rough set based approach to selection of node. International Journal of Computational Cognition 1 2 (2003) 25-40
9. Pawlak Z. Rough sets. International Journal of Computer and Information Science 11 (1982) 341-356
10. GrZymala-Busse J.W., and Ziarko W. Data mining and rough set theory. Communications of the ACM 43 4 (2000) 108-109
11. Pawlak Z. Rough set approach to multi-attribute decision analysis. European Journal of Operational Research 72 3 (1994) 443-459
12. Pawlak Z., Wang S.K.M., and Ziarko W. Rough sets: probabilistic versus deterministic approach. International Journal of Man-Machine Studies 29 1 (1988) 81-95
13. Mingers J. An empirical comparison of pruning methods for decision-tree induction. Machine Learning 4 2 (1989) 319-342
14. Quinlan J.R., and Rivest R. Inferring decision trees using the minimum description length principle. Information and Computation 80 3 (1989) 227-248
15. Z.W. Ras, M. Zemankova, Imprecise concept learning within a growing language, in: Proc. of the Sixth International Workshop on Machine learning 1989, Ithaca, New York, United States, 1989, pp. 314-319.
16. Ziarko W. Variable precision rough set model. Journal of Computer and System Sciences 46 1 (1993) 39-59
17. M. Kryszkiewicz, Maintenance of reducts in the variable precision rough set model, in: 1995 ACM Computer Science Conference (CSS'95), 1995, pp. 355-372.
18. Ziarko W. Probabilistic decision tables in the variable precision rough set model. Computational Intelligence 17 3 (2001) 593-603
19. Jian L., Da Q., and Chen W. Variable precision rough set and a fuzzy measure of knowledge based on Variable Precision Rough Set. Journal of Southeast University (English Edition) 18 4 (2002) 351-355