A new decision tree algorithm based on rough set theory

International Journal of Innovative Computing, Information and Control

Volumn 4, Issue 10, 2008, Pages 2749-2757

  Han, Sang Wook ^a   Kim, Jae Yearn ^a  

^a Hanyang University   (South Korea)

Author keywords

Decision tree; Reduct; Rough set

Indexed keywords

EID: 63549099275     PISSN: 13494198     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Conference Paper

References (20)

1. C. J. Lin, C. Chen and C. Lee, Classification and medical diagnosis using wavelet-based fuzzy neural networks, International Journal of Innovative Computing, Information and Control, vol. 4, no. 3, pp. 735-748, 2008.
2. R. Michalski, J. G. Carbonell and T. M. Mitchel, An artificial intelligence approach, Machine Learning, Palo Alto, Tioga Publishing Company, 1983.
3. J. R. Quinlan, Induction of decision trees, Machine Learning, vol. 1, pp. 81-106, 1986.
4. J. R. Quinlan, Decision trees and decision making, IEEE Transactions on Systems, Man and Cybernetics, vol. 20, pp. 339-346, 1990.
5. T. M. Cover, The best two independent measurements are not the two best, IEEE Transactions on Systems, Man and Cybernetics, vol. 4, pp. 116-117, 1974.
6. T. M. Cover and J. M. Van Campenhout, On the possible orderings in the measurement selection problem, IEEE Transactions on Systems, Man and Cybernetics, vol. 7, pp. 657-661, 1977.
7. J. D. Elashoff, R. M. Elashoff and G. E. Goldman, On the choice of variable in classification problems with dichotomous variables, Biometrika, vol. 54, pp. 668-670, 1967.
8. G. S. Fang, A note on optimal selection of independent observations, IEEE Transactions on Systems, Man and Cybernetics, vol. 9, pp. 309-311, 1979.
9. X. Li and R. C. Dubes, A note on dichotomous feature extraction, IEEE Transactions on Information Theory, vol. 31, pp. 831-832, 1985.
10. G. T. Toussaint, Note on optimal selection of independent binary-valued features for pattern recognition, IEEE Transactions on Information Theory, vol. 17, pp. 618, 1971.
11. Z. Pawlak, Rough sets, International Journal of Computer and Information Science, vol. 11, pp. 341-356, 1982.
12. T. Y. Lin and N. Cercone, Rough Sets and Data Mining - Analysis of Imperfect Data, Kluwer Academic Publishers, Boston, London, Dordrecht, pp. 430, 1997.
13. S. Tan, H. Xu and J. Gu, Efficient algorithms for attributes reduction problem, International Journal of Innovative Computing, Information and Control, vol. 1, no. 4, pp. 767-777, 2005.
14. J. Bai, B. Fan and J. Xue, Knowledge representation and acquisition approach based on decision trees, Proc. of the 2003 International Conference on Natural Language Processing and Knowledge Engineering, pp. 533-538, 2003.
15. S. Minz and R. Jain, Rough set based decision tree model for classification, Lecture Notes in Computer Science, vol. 2737, pp. 172-181, 2003.
16. Z. Pawlak, Rough Sets, Kluwer Academic Publishers, 1991.
17. J. Wei, D. Huang, S. Wang and Z. Ma, Rough set based decision tree, Proc. of the 4th World Congress on Intelligent Control and Automation, pp. 426-431, 2002.
18. Z. Pawlak, Rough sets present state and further prospects, Proc. of the Third International Workshop on Rough Set and Soft Computing, pp. 72-76, 1994.
19. A. Skowron and C. M. Rauszer, The discernibility matrices and functions in information systems, Institute of Computer Sciences Reports, Warsaw Technical University and Fundamenta Informaticae, 1991.
20. E. Frank, M. Hall and L. Trigg, WEKA, http://www.cs.waikato.ac.nz/ml/ weka, 2003.