Covering rough sets based on neighborhoods: An approach without using neighborhoods

International Journal of Approximate Reasoning

Volumn 52, Issue 3, 2011, Pages 461-472

  Zhu, Ping ^a  

^a BEIJING UNIVERSITY OF POSTS AND TELECOMMUNICATIONS   (China)

Author keywords

Approximation; Covering; Homomorphism; Neighborhood; Rough set

Indexed keywords

APPROXIMATION; COVERING; HOMOMORPHISM; NEIGHBORHOOD; ROUGH SET;

ROUGH SET THEORY;

EID: 79551686829     PISSN: 0888613X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ijar.2010.10.005     Document Type: Article

References (60)

1. J. Blaszczynski, S. Greco, R. Slowinski, and M. Szelag Monotonic variable consistency rough set approaches Int. J. Approx. Reason. 50 7 2009 979 999
2. Z. Bonikowski, E. Bryniarski, and U. Wybraniec-Skardowska Extensions and intentions in the rough set theory Inform. Sci. 107 1998 149 167
3. E. Bryniarski A calculus of rough sets of the first order Bull. Pol. Acad. Sci. 36 16 1989 71 77
4. S. Calegari, and D. Ciucci Granular computing applied to ontologies Int. J. Approx. Reason. 51 4 2010 391 409
5. G. Cattaneo, Abstract approximation spaces for rough theory, Rough Sets in Knowledge Discovery 1: Methodology and Applications, 1998, pp. 59-98.
6. G. Cattaneo, and D. Ciucci Algebraic structures for rough sets Lect. Notes Comput. Sci. 3135 2004 208 252
7. J. Grzymala-Busse Algebraic properties of knowledge representation systems Proc. ACM SIGART Int. Symp. Meth. Intell. Syst. 1986 ACM 432 440
8. J. Grzymala-Busse Characteristic relations for incomplete data: a generalization of the indiscernibility relation Trans. Rough Sets IV: Lect. Notes Comput. Sci. 3700 2005 58 68
9. J. Grzymala-Busse, and W. Rza̧sa Definability and other properties of approximations for generalized indiscernibility relations Trans. Rough Sets XI: Lect. Notes Comput. Sci. 5946 2010 14 39
10. J. Grzymala-Busse, and W. Sedelow Jr. On rough sets and information system homomorphism Bull. Pol. Acad. Sci. Tech. Sci. 36 3 1988 233 239
11. Q. Hu, L. Zhang, D. Chen, W. Pedrycz, and D. Yu Gaussian kernel based fuzzy rough sets: model, uncertainty measures and applications Int. J. Approx. Reason. 51 4 2010 453 471
12. M. Inuiguchi, Y. Yoshioka, and Y. Kusunoki Variable-precision dominance-based rough set approach and attribute reduction Int. J. Approx. Reason. 50 8 2009 1199 1214
13. M. Kondo On the structure of generalized rough sets Inform. Sci. 176 5 2005 589 600
14. Y. Kudo, T. Murai, and S. Akama A granularity-based framework of deduction, induction, and abduction Int. J. Approx. Reason. 50 8 2009 1215 1226
15. D.Y. Li, and Y. Ma Invariant characters of information systems under some homomorphisms Inform. Sci. 129 2000 211 220
16. T.J. Li, Y. Leung, and W.X. Zhang Generalized fuzzy rough approximation operators based on fuzzy coverings Int. J. Approx. Reason. 48 3 2008 836 856
17. T.Y. Lin, N. Cercone, Rough Sets and Data Mining 1997 Kluwer Academic Publishers Boston
18. G. Liu The axiomatization of the rough set upper approximation operations Fund. Inform. 69 23 2006 331 342
19. G. Liu, and Y. Sai A comparison of two types of rough sets induced by coverings Int. J. Approx. Reason. 50 3 2009 521 528
20. G. Liu, and W. Zhu The algebraic structures of generalized rough set theory Inform. Sci. 178 21 2008 4105 4113
21. J.C.C. McKinsey, and A. Tarski The algebra of topology Ann. Math. 45 1944 141 191
22. J.C.C. McKinsey, and A. Tarski Some theorems about the sentential calculi of lewis and heyting J. Symbolic Logic 13 1948 1 15
23. Z. Meng, and Z. Shi A fast approach to attribute reduction in incomplete decision systems with tolerance relation-based rough sets Inform. Sci. 179 16 2009 2774 2793
24. Z. Pawlak Rough sets Int. J. Comput. Inform. Sci. 11 5 1982 341 356
25. Z. Pawlak Rough Sets: Theoretical Aspects of Reasoning about Data 1991 Kluwer Academic Publishers Boston
26. L. Polkowski, A. Skowron, Rough Sets and Current Trends in Computing vol. 1424 1998 Springer Berlin
27. L. Polkowski, A. Skowron, Rough Sets in Knowledge Discovery vols. 1 and 2 1998 Physica-Verlag Heidelberg
28. J.A. Pomykala Approximation operations in approximation space Bull. Pol. Acad. Sci. 35 9-10 1987 653 662
29. Y. Qi, L. Wei, H. Sun, Y. Song, Q. Sun, Characteristic relations in generalized incomplete information system, in: Proc. First Int. Workshop Knowl. Discov. Data Mining, IEEE Computer Society, 2008, pp. 519-523.
30. Y. Qian, J. Liang, and C. Dang Knowledge structure, knowledge granulation and knowledge distance in a knowledge base Int. J. Approx. Reason. 50 1 2009 174 188
31. K. Qin, Y. Gao, Z. Pei, On covering rough sets, Lect. Notes Artif. Intell., 2006. 2nd Int. Conf. Rough Sets Knowl. Tech., Toronto, Canada, May 14-16, vol. 4481, 2007, pp. 34-41.
32. A. Skowron, and J. Stepaniuk Tolerance approximation spaces Fund. Inform. 27 1996 245 253
33. N.J.A. Sloane, The on-line encyclopedia of integer sequences, 2000. Published electronically at .
34. R. Slowinski, and D. Vanderpooten A generalized definition of rough approximations based on similarity IEEE Trans. Knowl. Data Eng. 12 2 2000 331 336
35. E.C.C. Tsang, D. Chen, and D.S. Yeung Approximations and reducts with covering generalized rough sets Comput. Math. Appl. 56 1 2008 279 289
36. C. Wang, C. Wu, D. Chen, Q. Hu, and C. Wu Communicating between information systems Inform. Sci. 178 2008 3228 3239
37. Q.E. Wu, T. Wang, Y.X. Huang, and J.S. Li Topology theory on rough sets IEEE Trans. Syst. Man Cybern. Part B: Cybern. 38 1 2008 68 77
38. W.H. Xu, and W.X. Zhang Measuring roughness of generalized rough sets induced by a covering Fuzzy Sets Syst. 158 22 2007 2443 2455
39. L. Yang, and L. Xu Algebraic aspects of generalized approximation spaces Int. J. Approx. Reason. 51 1 2009 151 161
40. T. Yang, and Q. Li Reduction about approximation spaces of covering generalized rough sets Int. J. Approx. Reason. 51 3 2010 335 345
41. Y.Y. Yao Constructive and algebraic methods of theory of rough sets Inform. Sci. 109 1998 21 47
42. Y.Y. Yao On generalizing pawlak approximation operators Lect. Notes Artif. Intell. 424 1998 298 307
43. Y.Y. Yao Relational interpretations of neighborhood operators and rough set approximation operators Inform. Sci. 111 1998 239 259
44. Y.Y. Yao Probabilistic rough set approximations Int. J. Approx. Reason. 49 2 2008 255 271
45. W. Zakowski Approximations in the space (u, π ) Demonstr. Math. 16 1983 761 769
46. Y. Zhai, and K. Qu On characteristics of information system homomorphisms Theory Comput. Syst. 44 3 2009 414 431
47. H.Y. Zhang, W.X. Zhang, and W.Z. Wu On characterization of generalized interval-valued fuzzy rough sets on two universes of discourse Int. J. Approx. Reason. 51 1 2009 56 70
48. N. Zhong, Y.Y. Yao, and M. Ohshima Peculiarity oriented multidatabase mining IEEE Trans. Knowl. Data Eng. 15 4 2003 952 960
49. P. Zhu, An axiomatic approach to the roughness measure of rough sets, Fund. Inform., in press, Arxiv preprint arXiv:0911.5395v2.
50. P. Zhu, An improved axiomatic definition of information granulation, 2009. Arxiv preprint arXiv:0908.3999v1.
51. P. Zhu, and Q. Wen Some improved results on communication between information systems Inform. Sci. 180 18 2010 3521 3531
52. W. Zhu, On covering generalized rough sets, Master's Thesis, The University of Arizona, Tucson, AZ, USA, May 2002.
53. W. Zhu Generalized rough sets based on relations Inform. Sci. 177 22 2007 4997 5011
54. W. Zhu Topological approaches to covering rough sets Inform. Sci. 177 6 2007 1499 1508 (Pubitemid 46037660)
55. W. Zhu Relationship among basic concepts in covering-based rough sets Inform. Sci. 179 2009 2478 2486
56. W. Zhu Relationship between generalized rough sets based on binary relation and covering Inform. Sci. 179 2009 210 225
57. W. Zhu, and F.Y. Wang Reduction and axiomization of covering generalized rough sets Inform. Sci. 152 2003 217 230
58. W. Zhu, F.Y. Wang, Covering based granular computing for conflict analysis, Lect. Notes Comput. Sci., vol. 3975, 2006. IEEE Int. Conf. Intell. Secur. Inform. (ISI 2006), San Diego, CA, May 23-24, 2006, pp. 566-571.
59. W. Zhu, and F.Y. Wang On three types of covering rough sets IEEE Trans. Knowl. Data Eng. 19 8 2007 1131 1144
60. W. Zhu, F.Y. Wang, Topological properties in covering-based rough sets, in: J. Lei, J. Yu, S.G. Zhou (Eds.), Proc. Fourth Int. Conf. Fuzzy Syst. Knowl. Discov., 4th Int. Conf. Fuzzy Syst. Knowl. Discov., Haikou, China, August 24-27, vol. 1, 2007, pp. 289-293. (Pubitemid 351710610)