Relationships among generalized rough sets in six coverings and pure reflexive neighborhood system

Information Sciences

Volumn 207, Issue , 2012, Pages 66-78

  Wang, Lijuan ^a,b   Yang, Xibei ^a,b   Yang, Jingyu ^a   Wu, Chen ^b  

^a NANJING UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

^b JIANGSU UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

Author keywords

Covering; Granular computing; Neighborhood system; Rough set theory

Indexed keywords

ACCURACY MEASURES; BINARY RELATION; COVERING; EQUIVALENCE RELATIONS; GENERALIZED ROUGH SET; ILLUSTRATIVE EXAMPLES; INCLUSION RELATION; INDISCERNIBILITY RELATION; NEIGHBORHOOD SYSTEMS; ROUGH SET; ROUGH SET MODELS;

GRANULAR COMPUTING;

ROUGH SET THEORY;

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

References (69)

1. R.B. Barot, T.Y. Lin, Granular computing on covering from the aspects of knowledge theory, in: IEEE NAFIPS, 2008.
2. J. Błlaszczyński, R. Słlowiński, and M. Szelag Sequential covering rule induction algorithm for variable consistency rough set approaches Inform. Sci. 181 5 2011 987 1002
3. S. Calegari, and D. Ciucci Granular computing applied to ontologies Int. J. Approx. Reason. 51 4 2010 391 409
4. Y. Chen, D.Q. Miao, and R.Z. Wang A rough set approach to feature selection based on ant colony optimization Pattern Recogn. Lett. 31 3 2010 226 233
5. Y. Cheng, D.Q. Miao, and Q.R. Feng Positive approximation and converse approximation in interval-valued fuzzy rough sets Inform. Sci. 181 11 2011 2086 2110
6. N.R. Das, and P. Das Neighborhood systems in fuzzy topological group Fuzzy Set. Syst. 116 3 2000 401 408
7. T.Q. Deng, Y.M. Chen, W.L. Xu, and Q.H. Dai A novel approach to fuzzy rough sets based on a fuzzy covering Inform. Sci. 177 11 2007 2308 2326
8. M. Diker, and A.A. Ugur Textures and covering based rough sets Inform. Sci. 184 1 2012 44 63
9. Y. Du, Q.H. Hu, P.F. Zhu, and P.J. Ma Rule learning for classification based on neighborhood covering reduction Inform. Sci. 181 24 2011 5457 5467
10. Q.H. Hu, D.R. Yu, Z.X. Xie, and J.F. Liu Fuzzy probabilistic approximation spaces and their information measures IEEE Trans. Fuzzy Syst. 14 2 2006 191 201
11. Q.H. Hu, S. An, and D.R. Yu Soft fuzzy rough sets for robust feature evaluation and selection Inform. Sci. 180 22 2010 4384 4400
12. M. Kryszkiewicz Rough set approach to incomplete information systems Inform. Sci. 112 1-4 1998 39 49 (Pubitemid 128649627)
13. T.J. Li, and W.X. Zhang Rough fuzzy approximations on two universes of discourse Inform. Sci. 178 3 2008 892 906
14. T.Y. Lin Granular computing: practices, theories, and future directions Encyclopedia Complex. Syst. Sci. 2009 4339 4355
15. T.Y. Lin Granular computing on binary relations I: data mining and neighborhood systems A. Skowron, L. Polkowski, Rough Sets and Knowledge Discovery 1998 Physica-Verlag 107 121
16. T.Y. Lin Granular computing on binary relations II: rough set representations and belief functions A. Skowron, L. Polkowski, Rough Sets and Knowledge Discovery 1998 Physica-Verlag 122 140
17. T.Y. Lin, Neighborhood systems and approximation in database and knowledge base systems, in: Proceedings of the Fourth International Symposium on Methodologies of Intelligent Systems, Poster Session, October 12-15, 1989, pp. 75-86.
18. T.Y. Lin, K.J. Huang, Q. Liu, W. Chen, Rough sets, neighborhood systems and approximation, in: Proceedings of the Fifth International Symposium on Methodologies of Intelligent Systems, Selected Papers, Knoxville, Tennessee, October 25-27, 1990, pp. 130-141.
19. T.Y. Lin Neighborhood systems - a qualitative theory for fuzzy and rough sets Paul Wang, Advances in Machine Intelligence and Soft Computing vol. IV 1997 Duke University North Carolina 132 155
20. T.Y. Lin, Neighborhood systems and relational databases, in: ACM Conference on Computer Science, 1988, pp. 725.
21. T.Y. Lin Topological and fuzzy rough sets, decision support by experience- application of the rough sets theory R. Slowinski, 1992 Kluwer Academic Publishers 287 304
22. T.Y. Lin Granular computing on partitions, covering and neighborhood system J. Nanchang Inst. Technol. 25 2 2006 1 7
23. T.Y. Lin, R. Barot, and S. Tsumoto Some remarks on the concept of approximations from the view of knowledge engineering Int. J. Cogni. Inform. Natural Intell. 4 2 2010 1 11
24. G.L. Liu, and Y. Sai A comparison of two types of rough sets induced by coverings Int. J. Approx. Reason. 50 3 2009 521 528
25. G.L. Liu, and W. Zhu The algebraic structures of generalized rough set theory Inform. Sci. 178 21 2008 4105 4113
26. J.B. Michael, and T.Y. Lin Neighborhoods, Rough sets, and Query Relaxation in Cooperative Answering Rough Sets and Data Mining: Analysis of Imprecise Data 1997 Kluwer Academic Publisher pp. 229-238
27. Z. Pawlak Rough Sets: Theoretical Aspects of Reasoning About Data 1991 Kluwer Academic Publishers. Boston
28. Z. Pawlak, and A. Skowron Rudiments of rough sets Inform. Sci. 177 1 2007 3 27 (Pubitemid 44556698)
29. Z. Pawlak, and A. Skowron Rough sets: some extensions Inform. Sci. 177 1 2007 28 40 (Pubitemid 44556699)
30. Z. Pawlak, and A. Skowron Rough sets and Boolean reasoning Inform. Sci. 177 1 2007 41 73 (Pubitemid 44556700)
31. J.A. Pomykala Approximation operations in approximation space Bull. Pol. Acad. Sci. 35 9-10 1987 653 662
32. Y.H. Qian, J.Y. Liang, and C.Y. Dang Converse approximation and rule extraction from decision tables in rough set theory Comput. Math. Appl. 55 8 2008 1754 1765
33. Y.H. Qian, J.Y. Liang, D.Y. Li, H.Y. Zhang, and C.Y. Dang Measures for evaluating the decision performance of a decision table in rough set theory Inform. Sci. 178 1 2008 181 202
34. Y.H. Qian, J.Y. Liang, W.Z. Wu, and C.Y. Dang Information granularity in fuzzy binary GrC model IEEE Trans. Fuzzy Syst. 19 2 2011 253 264
35. Y.H. Qian, J.Y. Liang, W. Pedrycz, and C.Y. Dang Positive approximation: an accelerator for attribute reduction in rough set theory Artif. Intell. 174 9-10 2010 597 618
36. Y.H. Qian, J.Y. Liang, Y.Y. Yao, and C.Y. Dang MGRS: a multi-granulation rough set Inform. Sci. 180 2010 949 970
37. P. Samanta, M.K. Chakraborty, Covering based approaches to rough sets and implication lattices, in: RSFDGrC 2009, 2009, pp. 127-134.
38. Z.H. Shi, and Z.T. Gong The further investigation of covering-based rough sets: uncertainty characterization, similarity measure and generalized models Inform. Sci. 180 19 2010 3745 3763
39. A. Skowron, and J. Stepaniuk Tolerance approximation spaces Fundam. Inform. 27 1996 245 253 (Pubitemid 126715034)
40. A. Skowron, J. Stepaniuk, and R. Swiniarski Modeling rough granular computing based on approximation spaces Inform. Sci. 184 1 2012 20 43
41. B.Z. Sun, Z.T. Gong, and D.G. Chen Fuzzy rough set theory for the interval-valued fuzzy information systems Inform. Sci. 178 13 2008 2794 2815
42. E. Tsang, D. Cheng, J. Lee, D. Yeung, On the upper approximations of covering generalized rough sets, in: Proceedings of the 3rd International Conference Machine Learning and Cybernetics, 2004, pp. 4200-4203.
43. W. Wei, J.Y. Liang, and Y.H. Qian A comparative study of rough sets for hybrid data Inform. Sci. 190 2012 1 12
44. W.Z. Wu, and Y. Leung Theory and applications of granular labelled partitions in multi-scale decision tables Inform. Sci. 181 18 2011 3878 3897
45. T. Yang, and Q.G. Li Reduction about approximation spaces of covering generalized rough sets Int. J. Approx. Reason. 51 3 2010 335 345
46. X.B. Yang, J.Y. Yang, C. Wu, and D.J. Yu Dominance-based rough set approach and knowledge reductions in incomplete ordered information system Inform. Sci. 178 4 2008 1219 1234 (Pubitemid 350180895)
47. X.B. Yang, M. Zhang, H.L. Dou, and J.Y. Yang Neighborhood systems-based rough sets in incomplete information system Knowl. Based Syst. 24 6 2011 858 867
48. X.B. Yang, and M. Zhang Dominance-based fuzzy rough approach to an interval-valued decision system Front. Comput. Sci. China 5 2 2011 195 204
49. X.B. Yang, T.Y. Lin, J.Y. Yang, Y. Li, and D.J. Yu Combination of interval-valued fuzzy set and soft set Comput. Math. Appl. 58 3 2009 521 527
50. X.B. Yang, D.J. Yu, J.Y. Yang, and L.H. Wei Dominance-based rough set approach to incomplete interval-valued information system Data Knowl. Eng. 68 11 2009 1331 1347
51. X.B. Yang, D.J. Yu, J.Y. Yang, and X.N. Song Difference relation-based rough set and negative rules in incomplete information system Int. J. Uncertain. Fuzz. 17 5 2009 649 665
52. X.B. Yang, J. Xie, X.N. Song, and J.Y. Yang Credible rules in incomplete decision system based on descriptors Knowl. Based Syst. 22 1 2009 8 17
53. Y.Y. Yao Neighborhood systems and approximate retrieval Inform. Sci. 176 23 2006 3431 3452 (Pubitemid 44310653)
54. L.A. Zadeh Fuzzy set and information granularity Advances in Fuzzy Set Theory and Application 1979 North-Holland Publishing Amsterdam 3 18
55. W. Zakowski Approximations in the space Demonst. Math. 16 1983 761 769
56. W. Ziarko Variable precision rough sets model J. Comput. Syst. Sci. 46 1 1993 39 59 (Pubitemid 23639120)
57. J. Zhao, and L. Liu Construction of concept granule based on rough set and representation of knowledge-based complex system Knowl. Based Syst. 24 6 2011 809 815
58. Y.L. Zhang, and M.K. Luo On minimization of axiom sets characterizing covering-based approximation operators Inform. Sci. 181 14 2011 3032 3042
59. Y.L. Zhang, J.J. Li, and W.Z. Wu On axiomatic characterizations of three pairs of covering based approximation operators Inform. Sci. 180 2 2010 274 287
60. P. Zhu Covering rough sets based on neighborhoods: an approach without using neighborhoods Int. J. Approx. Reason. 52 3 2011 461 472
61. W. Zhu, F.Y. Wang, A new type of covering rough sets, in: IEEE IS 2006, London, 4-6 September, 2006, pp. 444-449.
62. W. Zhu Topological approaches to covering rough sets Inform. Sci. 177 6 2007 1499 1508 (Pubitemid 46037660)
63. W. Zhu Relationship between generalized rough sets based on binary relation and covering Inform. Sci. 179 3 2009 210 225
64. W. Zhu Relationship among basic concepts in covering-based rough sets Inform. Sci. 179 14 2009 2478 2486
65. W. Zhu Generalized rough sets based on relations Inform. Sci. 177 22 2007 4997 5011 (Pubitemid 47331457)
66. W. Zhu, and F.Y. Wang On three types of covering rough sets IEEE Trans. Knowl. Data Eng. 19 8 2007 1131 1144
67. W. Zhu, F.Y. Wang, Properties of the first type of covering-based rough sets, in: Proceedings of DM Workshop 06, ICDM 06, Hong Kong, China, December 18, 2006, pp. 407-411.
68. W. Zhu, Properties of the second type of covering-based rough sets, in: Workshop Proceedings of GrC& BI 06, IEEE WI 06, Hong Kong, China, December 18, 2006, pp. 494-497.
69. W. Zhu, Properties of the fourth type of covering-based rough sets, in: HIS'06, AUT Technology Park, Auckland, New Zealand, December 13-15, 2006, pp. 43.