Rule learning for classification based on neighborhood covering reduction

Information Sciences

Volumn 181, Issue 24, 2011, Pages 5457-5467

  Du, Yong ^a   Hu, Qinghua ^a   Zhu, Pengfei ^a   Ma, Peijun ^a  

^a HARBIN INSTITUTE OF TECHNOLOGY   (China)

Author keywords

Covering reduction; Neighborhood covering; Relative covering reduction; Rough set; Rule learning

Indexed keywords

DATA MINING; DATA REDUCTION; LEARNING SYSTEMS;

ATTRIBUTE REDUCTION; EXTRACTING RULES; NEIGHBORHOOD COVERING; NUMERICAL DATA; NUMERICAL EXPERIMENTS; NUMERICAL FEATURES; RULE LEARNING; THEORETICAL FRAMEWORK;

ROUGH SET THEORY;

EID: 80054063216     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ins.2011.07.038     Document Type: Article

References (46)

1. S. Greco, B. Matarazzo, R. Slowinski, Rough approximation of a preference relation by dominance relations, in: S. Tsumoto et al., (Eds.), Proceedings of the 4th International Workshop on Rough Sets, Fuzzy Sets and Machine Discovery - RSFD′96, Tokyo, Japan, 1996, pp. 125-130.
2. T.L. Andersen, T.R. Martinez, Np-completeness of minimum rule sets, in: Proceedings of the 10th International Symposium on Computer and Information Sciences, pp. 411-418.
3. R.B. Bhatt, and M. Gopal Frct: fuzzy-rough classification trees Pattern Analysis & Applications 11 2008 73 88
4. J. Błaszczyński, S. Greco, and R. Słowiński Multi-criteria classification - A new scheme for application of dominance-based decision rules European Journal of Operational Research 181 2007 1030 1044 (Pubitemid 46498510)
5. Z. Bonikowski, E. Bryniarski, and U. Wybraniec-Skardowska Extensions and intentions in the rough set theory Information Sciences 107 1998 149 167 (Pubitemid 128383778)
6. D. Chen, C. Wang, and Q. Hu A new approach to attribute reduction of consistent and inconsistent covering decision systems with covering rough sets Information Sciences 177 2007 3500 3518
7. D. Dubois, and H. Prade Rough fuzzy sets and fuzzy rough sets International Journal of General Systems 17 1990 191 209
8. D. Fierens, J. Ramon, H. Blockeel, and M. Bruynooghe A comparison of pruning criteria for probability trees Machine Learning 78 2010 251 285
9. R. Gilad-Bachrach, A. Navot, N. Tishby, Margin based feature selection-theory and algorithms, in: Proceedings of the Twenty-First International Conference on Machine Learning, ACM, p. 43.
10. S. Greco, B. Matarazzo, and R. Słowiński Rough approximation of a preference relation by dominance relations European Journal of Operational Research 117 1999 63 83
11. S. Greco, B. Matarazzo, and R. Słowiński Rough approximation by dominance relations International Journal of Intelligent Systems 17 2002 153 171 (Pubitemid 34167415)
12. T.P. Hong, T.T. Wang, S.L. Wang, and B.C. Chien Learning a coverage set of maximally general fuzzy rules by rough sets Expert Systems with Applications 19 2000 97 103
13. J. Hu, and G. Wang Knowledge reduction of covering approximation space, Transactions on Computational Science Special Issue on Cognitive Knowledge Representation 2009 69 80
14. Q. Hu, S. An, and D. Yu Soft fuzzy rough sets for robust feature evaluation and selection Information Sciences 180 2010 4384 4400
15. Q. Hu, W. Pedrycz, D. Yu, and J. Lang Selecting discrete and continuous features based on neighborhood decision error minimization IEEE Transactions on Systems, Man, and Cybernetics - Part B: Cybernetics 40 2010 137 150
16. Q. Hu, Z. Xie, and D. Yu Hybrid attribute reduction based on a novel fuzzy-rough model and information granulation Pattern Recognition 40 2007 3509 3521 (Pubitemid 47223272)
17. Q. Hu, D. Yu, and M. Guo Fuzzy preference based rough sets Information Sciences 180 2010 2003 2022
18. Q. Hu, D. Yu, J. Liu, and C. Wu Neighborhood rough set based heterogeneous feature subset selection Information Sciences 178 2008 3577 3594
19. Q. Hu, D. Yu, and Z. Xie Neighborhood classifiers Expert Systems with Applications 34 2008 866 876 (Pubitemid 350117461)
20. N.N. Morsi, and M.M. Yakout Axiomatics for fuzzy rough sets Fuzzy Sets and Systems 100 1998 327 342 (Pubitemid 128654413)
21. M.J. Moshkov, A. Skowron, and Z. Suraj On minimal rule sets for almost all binary information systems Fundamenta Informaticae 80 2007 247 258 (Pubitemid 350195457)
22. Z. Pawlak Rough Sets-Theoretical Aspects of Reasoning About Data 1991 Kluwer Academic
23. Y. Qian, C. Dang, J. Liang, and D. Tang Set-valued ordered information systems Information Sciences 179 2009 2809 2832
24. Y. Qian, J. Liang, W. Pedrycz, and C. Dang Positive approximation: an accelerator for attribute reduction in rough set theory Artificial Intelligence 174 2010 597 618
25. A.M. Radzikowska, and E.E. Kerre A comparative study of fuzzy rough sets Fuzzy Sets and Systems 126 2002 137 155 (Pubitemid 34116140)
26. R. Słowiński, and D. Vanderpooten A generalized definition of rough approximations based on similarity IEEE Transactions on Data and Knowledge Engineering 12 2000 331 336
27. D. Slȩzak, and W. Ziarko The investigation of the Bayesian rough set model International Journal of Approximate Reasoning 40 2005 81 91 (Pubitemid 40710220)
28. M.F. Umer, and M.S.H. Khiyal Classification of textual documents using learning vector quantization Information Technology 6 2007 154 159 (Pubitemid 46408503)
29. C. Wang, C. Wu, and D. Chen A systematic study on attribute reduction with rough sets based on general binary relations Information Sciences 178 2008 2237 2261
30. X. Wang, E.C. Tsang, S. Zhao, D. Chen, and D.S. Yeung Learning fuzzy rules from fuzzy samples based on rough set technique Information Sciences 177 2007 4493 4514 (Pubitemid 47079039)
31. D.R. Wilson, and T.R. Martinez Improved heterogeneous distance functions Journal of Artificial Intelligence Research 6 1997 1 34 (Pubitemid 127667584)
32. W. Wu Attribute reduction based on evidence theory in incomplete decision systems Information Sciences 178 2008 1355 1371 (Pubitemid 350266637)
33. W. Wu, J. Mi, and W. Zhang Generalized fuzzy rough sets Information Sciences 151 2003 263 282
34. W. Wu, and W. Zhang Constructive and axiomatic approaches of fuzzy approximation operators Information Sciences 159 2004 233 254
35. T. Yang, and Q. Li Reduction about approximation spaces of covering generalized rough sets International Journal of Approximate Reasoning 51 2010 335 345
36. J. Yao, Y. Yao, and W. Ziarko Probabilistic rough sets: approximations, decision-makings, and applications International Journal of Approximate Reasoning 49 2008 253 254
37. Y. Yao Probabilistic rough set approximations International Journal of Approximate Reasoning 49 2008 255 271
38. Y. Yao, and S.K.M. Wong A decision theoretic framework for approximating concepts International Journal of Man-Machine Studies 37 1992 793 809
39. Y. Yao, and Y. Zhao Attribute reduction in decision-theoretic rough set models Information Sciences 178 2008 3356 3373
40. D.S. Yeung, D. Chen, E.C.C. Tsang, J.W.T. Lee, and X. Wang On the generalization of fuzzy rough sets IEEE Transactions on Fuzzy Systems 13 2005 343 361 (Pubitemid 40914091)
41. W. Zakowski Approximations in the space (u, π) Demonstratio Mathematica 16 1983 761 769
42. S. Zhao, E.C.C. Tsang, and D. Chen The model of fuzzy variable precision rough rets IEEE Transactions on Fuzzy Systems 17 2009 451 467
43. W. Zhu Relationship between generalized rough sets based on binary relation and covering Information Sciences 179 2009 210 225
44. W. Zhu, and F. Wang Reduction and axiomization of covering generalized rough sets Information Science 152 2003 217 230
45. W. Zhu, and F. Wang On three types of covering-based rough sets IEEE Transactions on Knowledge and Data Engineering 19 2007 1131 1144
46. W. Ziarko Variable precision rough set model Journal of Computer and System Sciences 46 1993 39 59 (Pubitemid 23639120)