New heuristic method for data discretization based on rough set theory

Journal of China Universities of Posts and Telecommunications

Volumn 16, Issue 6, 2009, Pages 113-120

  ZHAO, Jun ^a   ZHOU, Ying hua ^a  

^a CHONGQING UNIVERSITY OF POSTS AND TELECOMMUNICATIONS   (China)

Author keywords

cut; cut significance; data discretization; rough set theory; selection probability

Indexed keywords

CLASSIFICATION RULES; CONTINUOUS INFORMATION SYSTEMS; CUT; DATA DISCRETIZATION; DECISION INFORMATION; DISCRETIZATION ALGORITHMS; MACHINE LEARNING METHODS; PREDICTIVE ACCURACY; ROUGH-SET BASED; SELECTION PROBABILITIES;

HEURISTIC ALGORITHMS; HEURISTIC METHODS; INFORMATION SYSTEMS; PROBABILITY;

ROUGH SET THEORY;

EID: 73649106905     PISSN: 10058885     EISSN: None     Source Type: Journal    
DOI: 10.1016/S1005-8885(08)60296-4     Document Type: Article

References (19)

1. Clark P., and Niblett T. The CN2 algorithm. Machine Learning 3 4 (1989) 261-283
2. Kaufman K.A., and Michalski R.S. Learning in an inconsistent world: rule selection in AQ18. Reports of the machine learning and inference laboratory, MLI99-1 (1999), George Mason University, Fairfax, VA, USA
3. Joachims T. A probabilistic analysis of the Rocchio algorithm with TFIDF for text categorization. Proceedings of the 14th International Conference on Machine Learning (ICML-97), Jul 8-12, 1997, Nashville, TN, USA (1997), Morgan Kaufmann, San Francisco, CA, USA 143-151
4. Quinlan J.R. C4.5: programs for machine learning (1993), Morgan Kaufmann, San Francisco, CA, USA
5. Dougherty J., Kohavi R., and Sahami M. Supervised and unsupervised discretization of continuous features. Proceedings of the 12th International Conference on Machine Learning (ICML-95), Jul 9-12, 1995, Tahoe City, CA, USA (1995), Morgan Kaufmann, San Francisco, CA, USA 194-202
6. Liu H., Hussain F., Tan C.L., et al. Discretization: an enabling technique. Data Mining and Knowledge Discovery 6 4 (2002) 393-423
7. Pawlak Z., Grzymala B.J., Slowinski R., et al. Rough sets. Communications of the ACM 38 11 (1995) 89-95
8. Blajdo P., Grzymala B.J., Zdzislaw S.H., et al. A comparison of six approaches to discretization-A rough set perspective. Proceedings of the 3rd International Conference on Rough Sets and Knowledge Technology (RSKT'08), May 17-19, 2008, Chengdu, China. LNCS 5009 (2008), Springer-Verlag, Berlin, Germany 31-38
9. Nguyen S.H., and Skowron A. Quantization of real value attributes: rough set and boolean reasoning approach. Bulletin of International Rough Set Society 1 1 (1996) 5-16
10. Dai J.H., and Li Y.X. Study on discretization based on rough set theory. Proceedings of the 1st International Conference on Machine Learning and Cybernetics, Nov 4-5, 2002, Beijing, China (2002), Publishing House of Electronics Industry, Beijing, China 1371-1373
11. Pan W., Li J.C., Wang Y.S., et al. A new algorithm of discretization of consecutive attribute based on the decision in rough sets. Computer Science 34 8 (2007) 208-210 (in Chinese).
12. Fomina M., Kulikov A., and Vagin V. The development of the generalization algorithm based on the rough set theory. Information Theories and Applications 13 4 (2005) 255-262
13. Nguyen S.H. Discretization problems for rough set methods. Proceedings of the 1st International Conference on Rough Sets and Current Trend in Computing (RSCTC'98), Jun 22-26, 1998, Warsaw, Poland. LNCS 1424 (1998), Springer-Verlag, Berlin, Germany 545-552
14. Hou L.J., Wang G.Y., Nie N., et al. Discretization in rough set theory. Computer Science 27 12 (2000) 89-94 (in Chinese).
15. Ning W., and Zhao M.Q. More improved greedy algorithm for discretizaflon of decision table. Computer Engineering and Applications 43 3 (2007) 173-174 178 (in Chinese).
16. Hou L.J., and Yan H.W. Discretization algorithm in rough set based on binary discernibility matrix's tansformation. Computer Engineering and Design 29 9 (2008) 2330-2332 (in Chinese).
17. Zhao J., Wang G.Y., Wu Z.F., et al. New algorithms for data discretization based on rough set theory. Journal of Chongqing University: Natural Science 25 3 (2002) 18-21 (in Chinese).
18. Chang L.Y., Wang G.Y., Wu Y., et al. An approach for attribute reduction and rule generation based on rough set theory. Journal of Software 10 11 (1999) 1206-1211 (in Chinese).
19. Mollestad T., and Skowron A. Rough set framework for data mining of propositional default rules. Proceedings of the 9th International Symposium on Methodologies for Intelligent Systems (ISMIS'96), Jun 9-13, 1996, Zakopane, Poland. LNCS 1079 (1996), Springer-Verlag, Berlin, Germany 448-457