Multigranulation rough sets: From partition to covering

Information Sciences

Volumn 241, Issue , 2013, Pages 101-118

  Lin, Guoping ^a,b   Liang, Jiye ^a   Qian, Yuhua ^a  

^a SHANXI UNIVERSITY   (China)

^b MINNAN NORMAL UNIVERSITY   (China)

Author keywords

Covering; Granular computing; Multigranulation; Rough set

Indexed keywords

APPROXIMATION OPERATORS; COVERING; MULTI-GRANULATION ROUGH SETS; MULTI-GRANULATIONS; MULTI-SOURCE INFORMATIONS; OPTIMISTIC MULTIGRANULATION ROUGH SETS; PESSIMISTIC MULTIGRANULATION ROUGH SETS; THEORETICAL FRAMEWORK;

GRANULAR COMPUTING;

ROUGH SET THEORY;

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

References (60)

1. B. Apolloni, A. Brega, D. Malchiodi, and G. Palmas Learning rule representations from data IEEE Transactions on Systems, Man and Cybernetics, Part A 36 5 2006 1010 1028
2. Z. Bonikowski, E. Brynirski, and U. Wybraniec Extensions and intentions in the rough set theory Information Sciences 107 1998 149 167
3. A. Bargiela, and W. Pedrycz Granular mappings IEEE Transactions on Systems, Man and Cybernetics, Part A 35 2 2005 292 297
4. D.G. Chen, C.Z. Wang, and Q.H. Hu A new approach to attribute reduction of consistent and inconsistent covering decision systems with covering rough sets Information Sciences 177 2007 3500 3518
5. J.K. Chen, and J.J. Li An application of rough sets to graph theory Information Sciences 201 15 2012 114 127
6. H.M. Chen, T.R. Li, S.J. Qiao, and D. Ruan A rough set based dynamic maintenance approach for approximations in coarsening and refining attribute values International Journal of Intelligent Systems 25 2010 1005 1026
7. H.M. Chen, T.R. Li, D. Ruan, J.H. Lin, and C.X. Hu A rough-set based incremental approach for updating approximations under dynamic maintenance environments IEEE Transactions on Knowledge and Data Engineering 2011 10.1109/TKDE.2011.220
8. J.H. Dai Rough 3-valued algebras Information Sciences 178 8 2008 1986 1996
9. I. Duntsch, and G. Gediga Uncertainty measures of rough set prediction Artificial Intelligence 106 1998 109 137
10. T. Feng, S.P. Zhang, and J.S. Mi The reduction and fusion of fuzzy covering systems based on the evidence theory International Journal of Approximate Reasoning 53 2012 87 103
11. X. Ge, and Z. Li Definable subsets in covering approximation spaces International Journal Computing Mathematical Sciences 5 1 2011 31 34
12. Q.H. Hu, D.R. Yu, J.F. Liu, and C.X. Wu Neighborhood rough set based heterogeneous feature selection Information Sciences 178 2008 3577 3594
13. Q.H. Hu, W. Pedrgcz, D.R. Yu, and J. Lang Selecting discrete and continuous feasures based on neighborhood decision error minimization IEEE Transactions on Systems, Man and Cybernetics - Part B: Cybernetics 40 2010 137 150
14. M. Kryszkiewicz Rough set approach to incomplete information systems Information Sciences 112 1998 39 49
15. J.Y. Liang, F. Wang, C.Y. Dang, and Y.H. Qian An efficient rough feature selsction algorithm with a multi-granulation view International Journal of Approximate Reasoning 53 7 2012 1080 1093
16. J.Y. Liang, and Y.H. Qian Axiomatic approach of knowledge granulation in information systems Lecture Notes of Artificial Intelligent 4304 2006 1074 1078
17. J.Y. Liang, and Z.B. Xu The algorithm on knowledge reduction in incomplete information systems International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems 24 1 2002 95 103
18. J.Y. Liang, Z.Z. Shi, and D.Y. Li The information entropy, rough entropy and knowledge granulation in incomplete systems International Journal of General Systems 35 6 2006 641 654
19. J.Y. Liang, X.W. Zhao, D.Y. Li, F.Y. Cao, and C.Y. Dang Determining the number of clusters using information entropy for mixed data Pattern Recognition 45 2012 2251 2265
20. J.H. Li, C.L. Mei, and Y.J. Lv Incomplete decision contexts: approximate concept construction, rule acquisition and knowledge reduction International Journal of Approximate Reasoning 54 1 2013 149 165
21. J.H. Li, C.L. Mei, and Y.J. Lv Knowledge reduction in real decision formal contexts Information Sciences 189 2012 191 207
22. D. Li, B. Zhang, and Y. Leung On knowledge reduction in inconsistent decision information systems International Journal of Uncertainty, Fuzziness and Knowledge-Based System 12 5 2004 651 672
23. T.R. Li, D. Ruan, W. Greet, J. Song, and Y. Xu A rough sets based characteristic relation approach for dynamic attribute generalization in data mining Knowledge-Based Systems 20 2007 485 494
24. T.Y. Lin, From rough sets and neighborhood systems to information granulation and computing in words, in: Proceeding Europe Congress Intelligent Techniques and Soft Computing, September 8-12, 1997, pp. 1602-1606.
25. G.P. Lin, Y.H. Qian, and J.J. Li NMGRS: Neighborhood-based multigranulation rough sets International Journal of Approximate Reasoning 53 7 2012 1080 1093
26. G.L. Liu, and W. Zhu The algebraic sturctures of generalized rough set theory Information Sciences 178 2008 4105 4113
27. G.L. Liu, and Y. Sai A comparison of two types of rough sets induced by coverings International Journal of Approximate Reasoning 50 2009 521 528
28. C.H. Liu, M.Z. Wang, Covering fuzzy rough set based on multi-granulations, in: International Conference on Uncertainty Reasoning and Knowledge Engineering, 2011, pp. 146-149.
29. C.H. Liu, D.Q. Miao, Covering Rough Set Model Based on Multigranulations, RSFDGRc2011 87-90.
30. Z. Pawlak Rough sets International Journal of computer and Information Sciences 11 1982 341 365
31. Z. Pawlak Rough Sets, Theoretical Aspects of Reasoning About Data 1991 Kluwer Academic Publishers Dordrecht
32. W. Pedrycz, and A. Bargiela Granular clustering: a granular signature of data IEEE Transactions on Systems, Man and Cybernetics, Part A 32 2 2002 212 224
33. L. Polkowski, and A. Skowron Rough mereology: a new paradigm for approximate reasoning International Journal of Approximate Reasoning 15 4 1996 333 365
34. J.A. Pomykala Approximation operations in approximation space Bulletin of the Polish Academy of Sciences 9-10 1987 653 662
35. Y.H. Qian, J.Y. Liang, W. Pedrycz, and C.Y. Dang Positive approximation: an accelerator for attribute reduction in rough set theory Artificial Intelligence 174 2010 597 618
36. Y.H. Qian, J.Y. Liang, Y.Y. Yao, and C.Y. Dang MGRS: a multi-granulation rough set Information Sciences 180 2010 949 970
37. Y.H. Qian, J.Y. Liang, Y.Y. Yao, and C.Y. Dang Incomplete mutigranulation rough set IEEE Transactions on Systems, Man and Cybernetics, Part A 20 2010 420 430
38. Y.H. Qian, J.Y. Liang, W, Wei, Pessimistic rough decision. In: 2nd International Workshop on Rough Sets Theory, Zhoushan, 2010, pp. 19-21.
39. Y.H. Qian, and J.Y. Liang Combination entropy and combination granulation in rough set theory International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems 16 2 2008 179 193
40. C.E. Shannon The mathematical theory of communication The Bell System Technical Journal 27 3-4 1948 373 423
41. Z.H. Shi, and Z.T. Gong The further investigation of covering-based rough sets: uncertainty characterization, similarity measure and generalized models Information Sciences 180 19 2010 3745 3763
42. R. Slowinski, and D. Vanderpooten A generalized definition of rough approximations based on similarity IEEE Transactions on Knowledge and Data Engineering 12 2000 331 336
43. R. Slowinski, and D. Vanderpooten Similarity relation as a basis for rough approximations Advances in Machine Intelligence and Soft Computing 4 1997 17 33
44. Y.H. She, and X.L. He On the structure of the multigranulation rough set model Knowledge-Based Systems 36 2012 81 92
45. W. Swiniarski, and A. Skowron Rough set methods in feature selection and recognition Pattern Recognition Letter 24 6 2003 849 883
46. S. Tsumoto Automated extraction of hierarchical decision rules from clinical databases using rough set model Expert Systems with Applications 24 2 2003 189 197
47. L.D. Wang, X.D. Liu, X. Tian, A generalization of near set model, in: Proceedings of RSKT, 2011, pp. 553-558.
48. W.H. Xu, Q.R. Wang, and X.T. Zhang Multi-granulation fuzzy rough sets in a fuzzy tolerance approximation space International Journal of Fuzzy Systems 13 4 2011 246 259
49. J.M. Wireman Measureing uncertainty in rough set theory International Journal of General System 28 4 1999 283 297
50. W. Pedrycz Relational and directional aspects in the construction of information granules IEEE Transactions on Systems, Man and Cybernetics, Part A 32 5 2002 605 614
51. X.B. Yang, X.N. Song, and H.L. Dou Multi-granulation rough set: from crisp to fuzzy case Annals of Fuzzy Mathematics and Informatics 1 1 2011 55 70
52. Y.Y. Yao Information granulation and rough set approximation Internation Journal of Intelligent Systems 16 1 2001 87 104
53. Y.Y. Yao Three-way decisions with probabilistic rough sets Information Sciences 180 3 2010 341 353
54. Y.Y. Yao, and B.X. Yao Covering based rough set approximations Information Sciences 200 1 2012 91 107
55. W. Zakowski Approximations in the space (U, Π) Demonstration Mathematica 16 1983 761 769
56. W. Zhu, and F.Y. Wang On three types of covering rough sets IEEE Transactions on Knowledge Data Engineering 19 8 2007 1131 1144
57. W. Zhu Topological approaches to covering rough sets Information Sciences 177 6 2007 1499 1508
58. W. Zhu Relationship between generalized rough sets based on binary relation and covering Information Sciences 179 3 2009 210 225
59. W. Zhu Relationship among basic concepts in covering-based rough sets Information Sciences 179 14 2009 2478 2486
60. W. Zhu Generalized rough sets based on relations Information Sciences 177 22 2007 4997 5011