Information-theoretic measures associated with rough set approximations

Information Sciences

Volumn 212, Issue , 2012, Pages 33-43

  Zhu, Ping ^a   Wen, Qiaoyan ^a  

^a BEIJING UNIVERSITY OF POSTS AND TELECOMMUNICATIONS   (China)

Author keywords

Co entropy; Entropy; Granularity; Rough set; Uncertainty

Indexed keywords

APPROXIMATION SPACES; CARDINALITIES; CO-ENTROPY; GRANULARITY; LOWER AND UPPER APPROXIMATIONS; NUMERICAL EXAMPLE; ROUGH SET; ROUGH SET APPROXIMATION; THEORETICAL DEVELOPMENT; UNCERTAINTY;

ENTROPY; INFORMATION THEORY;

ROUGH SET THEORY;

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

References (55)

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 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. Lect. Notes Comput. Sci. vol. 5656 2009 Springer Berlin/Heidelberg 15 66
3. 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)
4. J. Błaszczyński, and R. Słowiński Incremental induction of decision rules from dominance-based rough approximations Electr. Notes Theor. Comput. Sci. 82 4 2003 40 51
5. E. Bryniarski A calculus of rough sets of the first order Bull. Pol. Acad. Sci. 36 16 1989 71 77
6. D. Dubois, and H. Prade Rough fuzzy sets and fuzzy rough sets Int. J. Gen. Syst. 17 1990 191 208
7. I. Düntsch, and G. Gediga Uncertainty measures of rough set prediction Artif. Intell. 106 1 1998 109 137 (Pubitemid 128402352)
8. A.A. Estaji, M.R. Hooshmandasl, and B. Davvaz Rough set theory applied to lattice theory Inform. Sci. 200 2012 108 122
9. L.H. Guan, and G.Y. Wang Generalized approximations defined by non-equivalence relations Inform. Sci. 193 2012 163 179
10. R.V.L. Hartley Transmission of information Bell Syst. Tech. J. 7 1928 535 564
11. Q. Hu, D. Yu, and M. Guo Fuzzy preference based rough sets Inform. Sci. 180 10 2010 2003 2022
12. B.S. Kedukodi, S.P. Kuncham, and S. Bhavanari Reference points and roughness Inform. Sci. 180 17 2010 3348 3361
13. 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)
14. J.Y. Liang, K.S. Chin, C.Y. Dang, and R.C.M. Yam A new method for measuring uncertainty and fuzziness in rough set theory Int. J. Gen. Syst. 31 2002 331 342 (Pubitemid 41623247)
15. 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
16. 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
17. T.Y. Lin, and N. Cercone Rough Sets and Data Mining 1997 Kluwer Academic Publishers Boston
18. G. Liu, and Y. Sai Invertible approximation operators of generalized rough sets and fuzzy rough sets Inform. Sci. 180 11 2010 2221 2229
19. D. Małyszko, and J. Stepaniuk Adaptive multilevel rough entropy evolutionary thresholding Inform. Sci. 180 7 2010 1138 1158
20. 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)
21. Z. Pawlak Rough sets Int. J. Comput. Inform. Sci. 11 5 1982 341 356
22. Z. Pawlak Rough Sets: Theoretical Aspects of Reasoning about Data 1991 Kluwer Academic Publishers Boston
23. 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
24. L. Polkowski, and A. Skowron Rough Sets and Current Trends in Computing vol. 1424 1998 Springer Berlin
25. L. Polkowski, and A. Skowron Rough Sets in Knowledge Discovery vols. 1 and 2 1998 Physica-Verlag Heidelberg
26. J.A. Pomykala Approximation operations in approximation space Bull. Pol. Acad. Sci. 35 9-10 1987 653 662
27. 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
28. Y.H. Qian, and J.Y. Liang Combination entropy and combination granulation in rough set theory Int. J. Uncert. Fuzz. Knowl. Syst. 16 2 2008 179 193
29. Y.H. Qian, J.Y. Liang, Y.Y. Yao, and C.Y. Dang MGRS: a multi-granulation rough set Inform. Sci. 180 6 2010 949 970
30. S. Rasouli, and B. Davvaz Roughness in MV-algebras Inform. Sci. 180 5 2010 737 747
31. 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
32. N. Shan, and W. Ziarko Data-based acquisition and incremental modification of classification rules Comput. Intell. 11 2 1995 357 370
33. C.E. Shannon A mathematical theory of communication, I, II Bell Syst. Techn. J. 27 1948 379 423 623-656
34. F. Shi, S. Sun, and J. Xu Employing rough sets and association rule mining in kansei knowledge extraction Inform. Sci. 196 2012 118 128
35. A. Skowron, J. Stepaniuk, and R. Swiniarski Modeling rough granular computing based on approximation spaces Inform. Sci. 184 1 2012 20 43
36. D. Ślȩzak Approximate entropy reducts Fund. Inform. 53 3-4 2002 365 390
37. W. Wei, J.Y. Liang, and Y.H. Qian A comparative study of rough sets for hybrid data Inform. Sci. 190 2012 1 16
38. M. Wierman Measuring uncertainty in rough set theory Int. J. Gen. Syst. 28 1999 283 297 (Pubitemid 30534574)
39. A. Wojna Constraint based incremental learning of classification rules W. Ziarko, Y.Y. Yao, Rough Sets and Current Trends in Computing LNCS vol. 2005 2001 Springer 428 435
40. 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
41. 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
42. 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
43. Y.Y. Yao Probabilistic approaches to rough sets Expert Syst. 20 5 2003 287 297
44. Y.Y. Yao Notes on rough set approximations and associated measures J. Zhejiang Ocean Univ. (Natur. Sci.) 29 2010 399 410 < http://www2.cs.uregina. ca/∼yyao/PAPERS/rst2010-notes.pdf >
45. Y.Y. Yao, and B.X. Yao Covering based rough set approximations Inform. Sci. 200 2012 91 107
46. Y.Y. Yao, L.Q. Zhao, A measurement theory view on the granularity of partitions, Inform. Sci. (2012), http://dx.doi.org/10.1016/j.ins.2012.05.021.
47. W. Zakowski Approximations in the space (u, π) Demonstr. Math. 16 1983 761 769
48. J. Zhang, T. Li, D. Ruan, Z. Gao, and C. Zhao A parallel method for computing rough set approximations Inform. Sci. 194 2012 209 223
49. N. Zhong, Y. Yao, and M. Ohshima Peculiarity oriented multidatabase mining IEEE Trans. Knowl. Data Eng. 15 4 2003 952 960
50. P. Zhu An axiomatic approach to the roughness measure of rough sets Fund. Inform. 109 4 2011 463 480
51. P. Zhu, An improved axiomatic definition of information granulation, Fund. Inform., accepted for publication, arXiv: 0908.3999.
52. P. Zhu, and Q.Y. Wen Some improved results on communication between information systems Inform. Sci. 180 18 2010 3521 3531
53. P. Zhu, and Q.Y. Wen Entropy and co-entropy of a covering approximation space Int. J. Approx. Reason. 53 4 2012 528 540
54. W. Zhu, F.Y. Wang, Covering based granular computing for conflict analysis, in: IEEE Int. Conf. Intell. Secur. Inform. (ISI 2006), San Diego, CA, May 23-24, 2006, Lect. Notes Comput. Sci., vol. 3975, 2006, pp. 566-571. (Pubitemid 44045608)
55. W. Ziarko Rough Sets, Fuzzy Sets, and Knowledge Discovery 1994 Springer-Verlag Berlin