Entropy and co-entropy of a covering approximation space

International Journal of Approximate Reasoning

Volumn 53, Issue 4, 2012, Pages 528-540

  Zhu, Ping ^a   Wen, Qiaoyan ^a  

^a BEIJING UNIVERSITY OF POSTS AND TELECOMMUNICATIONS   (China)

Author keywords

Co entropy; Covering rough set; Entropy; Monotonicity; Uncertainty

Indexed keywords

APPROXIMATION SPACES; CO-ENTROPY; LOWER AND UPPER APPROXIMATIONS; MONOTONICITY; PARTIAL ORDER; ROUGH SET; THEORETICAL DEVELOPMENT; UNCERTAINTY;

ROUGH SET THEORY;

ENTROPY;

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

References (50)

1. T. Beaubouef, F.E. Petry, and G. Arora Information-theoretic measures of uncertainty for rough sets and rough relational databases Inform. Sci. 109 1998 185 195
2. D. Bianucci, and G. Cattaneo On non-pointwise entropies of coverings: relationship with anti-monotonicity G. Wang, T. Li, J.W. Grzymala-Busse, D. Miao, A. Skowron, Y.Y. Yao, RSKT Lecture Notes Computer Science vol. 5009 2008 Springer 387 394 (Pubitemid 351776051)
3. D. Bianucci, and G. Cattaneo Information entropy and granulation co-entropy of partitions and coverings: A summary J. Peters, A. Skowron, M. Wolski, M. Chakraborty, W.-Z. Wu, Transactions on Rough Sets X Lecture Notes on Computer Science vol. 5656 2009 Springer Berlin/Heidelberg 15 66
4. D. Bianucci, G. Cattaneo, and D. Ciucci Entropies and co-entropies of coverings with application to incomplete information systems Fund. Inform. 75 2007 77 105 (Pubitemid 46381787)
5. G. Birkhoff Lattice Theory third ed. Colloquium Publications vol. 25 1995 Amer Mathematical Society Providence, R.I
6. Z. Bonikowski, E. Bryniarski, and U. Wybraniec-Skardowska Extensions and intentions in the rough set theory Inform. Sci. 107 1998 149 167 (Pubitemid 128383778)
7. E. Bryniarski A calculus of rough sets of the first order Bull. Pol. Acad. Sci. 36 16 1989 71 77
8. I. Düntsch, and G. Gediga Uncertainty measures of rough set prediction Artif. Intell. 106 1 1998 109 137 (Pubitemid 128402352)
9. F. Jiang, Y.F. Sui, and C.G. Cao An information entropy-based approach to outlier detection in rough sets Expert Syst. Appl. 37 9 2010 6338 6344
10. 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
11. J. Liang, Z. Shi, D. Li, and M.J. Wierman Information entropy, rough entropy and knowledge granulation in incomplete information systems Int. J. Gen. Syst. 35 6 2006 641 654 (Pubitemid 44728618)
12. J.Y. Liang, and Y.H. Qian Information granules and entropy theory in information systems Sci. China Ser. F: Inform. Sci. 51 10 2008 1427 1444
13. J.Y. Liang, and Z.Z. Shi The information entropy, rough entropy and knowledge granulation in rough set theory Int. J. Uncert. Fuzz. Knowl. Syst. 12 1 2004 37 46
14. J.Y. Liang, J.H. Wang, and Y.H. Qian A new measure of uncertainty based on knowledge granulation for rough sets Inform. Sci. 179 2009 458 470
15. J.Y. Liang, and Z.B. Xu Uncertainty measure of randomness of knowledge and rough sets in incomplete information systems Intell. Contr. Autom. 4 2000 2526 2529
16. D.Q. Miao, and J. Wang On the relationships between information entropy and roughness of knowledge in rough set theory Pattern Recogn. Artif. Intell. 11 1 1998 34 40 (in Chinese)
17. Z. Pawlak Rough sets Int. J. Comput. Inform. Sci. 11 5 1982 341 356
18. Z. Pawlak Rough Sets: Theoretical Aspects of Reasoning about Data 1991 Kluwer Academic Publishers Boston
19. Z. Pawlak Rough sets: a new approach to vagueness L.A. Zadeh, J. Kacprzyc, Fuzzy Logic for the Management of Uncertainty 1992 John Wiley & Sons, Inc. New York 105 118
20. Z. Pei, D.W. Pei, and L. Zheng Topology vs generalized rough sets Int. J. Approx. Reason. 52 2 2011 231 239
21. J.A. Pomykala Approximation operations in approximation space Bull. Pol. Acad. Sci. 35 9-10 1987 653 662
22. J. Qian, D.Q. Miao, Z.H. Zhang, and W. Li Hybrid approaches to attribute reduction based on indiscernibility and discernibility relation Int. J. Approx. Reason. 52 2 2011 212 230
23. Y.H. Qian, J.Y. Liang, and C.Y. Dang Knowledge structure, knowledge granulation and knowledge distance in a knowledge base Int. J. Approx. Reason. 50 1 2009 174 188
24. 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
25. K. Qin, Y. Gao, Z. Pei, On covering rough sets, in: 2nd Int. Conf. Rough Sets Knowl. Techn., Toronto, Canada, May 14-16, 2007, vol. 4481 of Lecturer Notes on Artificial Intelligence, 2006, pp. 34-41.
26. D. Sen, and S.K. Pal Generalized rough sets, entropy, and image ambiguity measures IEEE Trans. Syst., Man, Cybern. B, Cybern. 39 1 2009 117 128
27. C.E. Shannon A mathematical theory of communication, I, II Bell Syst. Techn. J. 27 1948 379 423 623-656
28. Y.H. Shen, and F.X. Wang Rough approximations of vague sets in fuzzy approximation space Int. J. Approx. Reason. 52 2 2011 281 296
29. Y.C. Tsai, C.H. Cheng, and J.R. Chang Entropy-based fuzzy rough classification approach for extracting classification rules Expert Syst. Appl. 31 2 2006 436 443
30. E.C.C. Tsang, D. Chen, J.W.T. Lee, D.S. Yeung, On the upper approximations of covering generalized rough sets, in: Proceedings of 2004 International Conference on Machine Learning and Cybernetics, vol. 7, 2004, pp. 4200-4203.
31. C.Z. Wang, D.G. Chen, C. Wu, and Q.H. Hu Data compression with homomorphism in covering information systems Int. J. Approx. Reason. 52 4 2011 519 525
32. M. Wierman Measuring uncertainty in rough set theory Int. J. Gen. Syst. 28 1999 283 297 (Pubitemid 30534574)
33. B.W. Xu, Y.M. Zhou, and H.M. Lu An improved accuracy measure for rough sets J. Comput. Syst. Sci. 71 2005 163 173
34. 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
35. W.H. Xu, X.Y. Zhang, and W.X. Zhang Knowledge granulation, knowledge entropy and knowledge uncertainty measure in ordered information systems Appl. Soft Comput. 9 4 2009 1244 1251
36. T. Yang, and Q. Li Reduction about approximation spaces of covering generalized rough sets Int. J. Approx. Reason. 51 3 2010 335 345
37. Y.Y. Yao Two views of the theory of rough sets in finite universes Int. J. Approx. Reason. 15 4 1996 291 317 (Pubitemid 126414908)
38. Y.Y. Yao Information-theoretic measures for knowledge discovery and data mining Karmeshu Entropy Measures, Maximum Entropy and Emerging Applications 2003 Springer Berlin 115 136
39. Y.Y. Yao Probabilistic approaches to rough sets Expert Syst. 20 5 2003 287 297
40. Y.Y. Yao Notes on rough set approximations and associated measures J. Zhejiang Ocean Univ. (Natur. Sci.) 29 2010 399 410
41. W. Zakowski Approximations in the space (u, π) Demonstr. Math. 16 1983 761 769
42. P. Zhu An axiomatic approach to the roughness measure of rough sets Fund. Inform. 109 4 2011 463 480
43. P. Zhu Covering rough sets based on neighborhoods: an approach without using neighborhoods Int. J. Approx. Reason. 52 3 2011 461 472
44. P. Zhu, Q.Y. Wen, Information-theoretic measures associated with rough set approximations, 2011, Arxiv preprint .
45. W. Zhu, On covering generalized rough sets, Master's Thesis, The University of Arizona, Tucson, AZ, USA, 2002.
46. W. Zhu Topological approaches to covering rough sets Inform. Sci. 177 6 2007 1499 1508 (Pubitemid 46037660)
47. W. Zhu Relationship among basic concepts in covering-based rough sets Inform. Sci. 179 2009 2478 2486
48. W. Zhu, and F.Y. Wang Reduction and axiomization of covering generalized rough sets Inform. Sci. 152 2003 217 230
49. W. Zhu, F.Y. Wang, Relationships among three types of covering rough sets, in: IEEE International Conference on Granular Computing, 2006, pp. 43-48. (Pubitemid 44761864)
50. W. Zhu, and F.Y. Wang On three types of covering rough sets IEEE Trans. Knowl. Data Eng. 19 8 2007 1131 1144