Quantitative analysis for covering-based rough sets through the upper approximation number

Information Sciences

Volumn 220, Issue , 2013, Pages 483-491

  Wang, Shiping ^a   Zhu, Qingxin ^a   Zhu, William ^b   Min, Fan ^b  

^a UNIVERSITY OF ELECTRONIC SCIENCE AND TECHNOLOGY OF CHINA   (China)

^b MINNAN NORMAL UNIVERSITY   (China)

Author keywords

Approximation operator; Boolean algebra; Covering; Logic; Matroid; Rough set

Indexed keywords

APPROXIMATION OPERATORS; APPROXIMATION SPACES; ATTRIBUTE REDUCTION; COVERING; EFFECTIVE TOOL; LOGIC; QUANTITATIVE CHARACTERISTICS; QUANTITATIVE TOOL; ROUGH SET; RULE EXTRACTION; UPPER AND LOWER APPROXIMATION; UPPER APPROXIMATION;

APPROXIMATION ALGORITHMS; BOOLEAN ALGEBRA; CHEMICAL ANALYSIS; MATRIX ALGEBRA;

ROUGH SET THEORY;

EID: 84868508836     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ins.2012.07.030     Document Type: Conference Paper

References (53)

1. W. Bartol, J. Miro, K. Pioro, and F. Rossello On the coverings by tolerance classes Information Sciences 166 1-4 2004 193 211
2. J.G. Bazan, A. Skowron, Dynamic reducts as a tool for extracting laws from decision tables, in: ISMIS'94, Proceedings of the 8th International Symposium on Methodologies for Intelligent Systems, 1994.
3. D. Bianucci, G. Cattaneo, and D. Ciucci Entropies and co-entropies of coverings with application to incomplete information systems Fundamenta Informaticae 75 1-4 2007 77 105
4. G. Birhoff Lattice Theory 1995 American Mathematical Society
5. D. Chen, Q. Hu, and Y. Yang Parameterized attribute reduction with gaussian kernel based fuzzy rough sets Information Sciences 181 23 2011 5169 5179
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 17 2007 3500 3518
7. J. Chen, and J. Li An application of rough sets to graph theory Information Sciences 201 2012 114 127
8. I. Chikalov, On algorithm for constructing of decision tees with minimal number of nodes, in: Rough Sets and Current Trends in Computing, vol. 2005, LNCS, 2000.
9. D. Deng, J. Wang, and X. Li Parallel reducts in a series of decision subsystems Computational Sciences and Optimization 2 2009
10. T. Deng, Y. Chen, W. Xu, and Q. Dai A novel approach to fuzzy rough sets based on a fuzzy covering Information Sciences 177 11 2007 2308 2326
11. A. Estaji, M. Hooshmandasl, and B. Davva Rough set theory applied to lattice theory Information Sciences 200 2012 108 122
12. A.A. Estaji, S. Khodaii, and S. Bahrami On rough set and fuzzy sublattice Information Sciences 181 18 2011 3981 3994
13. X. Ge, X. Bai, and Z. Yun Topological characterizations of covering for special covering-based upper approximation operators Information Sciences 204 2012 70 81
14. S. Greco, B. Matarazzo, R. Slowinski, J. Stefanowski, An algorithm for induction of decision rules consistent with the dominance principle, in: Rough Sets and Current Trends in Computing, 2000.
15. Q. Hu, D. Yu, J. Liu, and C. Wu Neighborhood rough set based heterogeneous feature subset selection Information Sciences 178 18 2008 3577 3594
16. Q. Hu, D. Yu, and Z. Xie Numerical attribute reduction based on neighborhood granulation and rough approximation Journal of Software 19 3 2008 640 649 (in Chinese)
17. Q. Hu, L. Zhang, D. Zhang, W. Pan, S. An, and W. Pedrycz Measuring relevance between discrete and continuous features based on neighborhood mutual information Expert Systems with Applications 38 8 2011 10737 10750
18. Q. Hu, H. Zhao, and D. Yu Efficient symbolic and numerical attribute reduction with neighborhood rough sets Pattern Recognition and Artificial Intelligence 21 3 2008 732 738 (in Chinese)
19. M. Huth, and M. Ryan Logic in Computer Science: Modelling and Reasoning About Systems 2004 Cambridge University Press
20. H. Lai Matroid Theory 2001 Higher Education Press Beijing
21. Y. Leung, T. Fung, J. Mi, and W. Wu A rough set approach to the discovery of classification rules in spatial data International Journal of Geographical Information Science 21 9 2007 1033 1058
22. F. Li, and Y. Yin Approaches to knowledge reduction of covering decision systems based on information theory Information Sciences 179 11 2009 1694 1704
23. J. Li Topological methods on the theory of covering generalized rough sets Pattern Recognition and Artificial Intelligence 17 1 2004 7 10 (in Chinese)
24. X. Li, and S. Liu Matroidal approaches to rough set theory via closure operators International Journal of Approximate Reasoning 53 4 2012 513 527
25. G. Liu, and Y. Sai A comparison of two types of rough sets induced by coverings International Journal of Approximate Reasoning 50 3 2009 521 528
26. G. Liu, and Y. Sai Invertible approximation operators of generalized rough sets and fuzzy rough sets Information Sciences 180 11 2010 2221 2229
27. F. Min, H. He, Y. Qian, and W. Zhu Test-cost-sensitive attribute reduction Information Sciences 181 2011 4928 4942
28. F. Min, and Q. Liu A hierarchical model for test-cost-sensitive decision systems Information Sciences 179 14 2009 2442 2452
29. F. Min, Q. Liu, and C. Fang Rough sets approach to symbolic value partition International Journal of Approximate Reasoning 49 2008 689 700
30. F. Min, W. Zhu, Attribute reduction of data with error ranges and test costs, Information Sciences, http://dx.doi.org/10.1016/j.ins.2012.04.031.
31. Y. Qian, J. Liang, W. Pedrycz, and C. Dang Positive approximation: an accelerator for attribute reduction in rough set theory Artificial Intelligence 174 9-10 2010 597 618
32. J. Tang, K. She, and W. Zhu Covering-based rough sets based on the refinement of covering-element International Journal of Computational and Mathematical Sciences 5 4 2011 198 208
33. L. Wang, X. Yang, J. Yang, and C. Wu Relationships among generalized rough sets in six coverings and pure reflexive neighborhood system Information Sciences 207 10 2012 66 78
34. S. Wang, F. Min, W. Zhu, Covering nunbers in covering-based rough sets, in: Rough Sets, Fuzzy Sets, Data Mining and Granular Computing, 2011.
35. S. Wang, P. Zhu, and W. Zhu Structure of covering-based rough sets International Journal of Mathematical and Computer Sciences 6 3 2010 147 150
36. S. Wang, and W. Zhu Matroidal structure of covering-based rough sets through the upper approximation number International Journal of Granular Computing, Rough Sets and Intelligent Systems 2 2 2011 141 148
37. S. Wang, W. Zhu, F. Min, Transversal and function matroidal structures of covering-based rough sets, in: Rough Sets and Knowledge Technology, 2011.
38. S. Wang, W. Zhu, Q. Zhu, and F. Min Covering base Journal of Information and Computational Science 9 5 2012 1343 1355
39. W. Wu, and W. Zhang Constructive and axiomatic approaches of fuzzy approximation operators Information Sciences 159 3-4 2004 233 254
40. J. Xu, and L. Zhao A multi-objective decision-making model with fuzzy rough coefficients and its application to the inventory problem Information Sciences 180 5 2009 679 696
41. Z. Xu, and J. Liao On the properties of covering rough sets model Fuzzy Systems and Mathematics 20 3 2006 141 144 (in Chinese)
42. Y. Yao, and B. Yao Covering based rough set approximations Information Sciences 200 2012 91 107
43. Y. Yao, and Y. Zhao Attribute reduction in decision-theoretic rough set models Information Sciences 178 17 2008 3356 3373
44. W. Zhang, Y. Yao, and Y. Liang Rough Set and Concept Lattice 2006 Xi'an Jiaotong University Press
45. N. Zhong, J.Z. Dong, and S. Ohsuga Using rough sets with heuristics to feature selection Journal of Intelligent Information Systems 16 3 2001 199 214
46. L. Zhou, and W. Wu On generalized intuitionistic fuzzy rough approximation operators Information Sciences 178 11 2008 2448 2465
47. W. Zhu Topological approaches to covering rough sets Information Sciences 177 6 2007 1499 1508
48. W. Zhu Relationship among basic concepts in covering-based rough sets Information Sciences 179 14 2009 2478 2486
49. W. Zhu Relationship between generalized rough sets based on binary relation and covering Information Sciences 179 3 2009 210 225
50. W. Zhu, and F. Wang Reduction and axiomization of covering generalized rough sets Information Sciences 152 1 2003 217 230
51. W. Zhu, and F. Wang On three types of covering rough sets IEEE Transactions on Knowledge and Data Engineering 19 8 2007 1131 1144
52. W. Zhu, and F. Wang The fourth type of covering-based rough sets Information Sciences 201 2012 80 92
53. W. Zhu, and S. Wang Matroidal approaches to generalized rough sets based on relations International Journal of Machine Learning and Cybernetics 2 2011 273 279