Information entropy and granulation co-entropy of partitions and coverings: A summary

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 5656 LNCS, Issue , 2009, Pages 15-66

  Bianucci, Daniela ^a   Cattaneo, Gianpiero ^a  

^a UNIVERSITY OF MILANO BICOCCA   (Italy)

Author keywords

Anti tonicity; Co entropy; Coverings; Entropy; Isotonicity; Measure distributions; Partial ordering; Partial partitions; Partitions; Probability distributions; Quasi ordering

Indexed keywords

ANTI-TONICITY; CO-ENTROPY; COVERINGS; PARTIAL ORDERING; QUASI-ORDERING;

ENTROPY; PARTITIONS (BUILDING); ROUGH SET THEORY;

PROBABILITY DISTRIBUTIONS;

EID: 77952003645     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-03281-3_2     Document Type: Conference Paper

References (31)

1. Ash, R.B.: Information theory. Dover Publications, New York (1990) (originally published by John Wiley & Sons, New York (1965))
2. Bianucci, D., Cattaneo, G.: Monotonic behavior of entropies and co-entropies for coverings with respect to different quasi-orderings. In: Kryszkiewicz, M., Peters, J.F., Rybiński, H., Skowron, A. (eds.) RSEISP 2007. LNCS (LNAI), vol.4585, pp. 584-593. Springer, Heidelberg (2007)
3. Bianucci, D., Cattaneo, G.: On non-pointwise entropies of coverings: Relationship with anti-monotonicity. In: Wang, G., Li, T., Grzymala-Busse, J.W., Miao, D., Skowron, A., Yao, Y. (eds.) RSKT 2008. LNCS (LNAI), vol.5009, pp. 387-394. Springer, Heidelberg (2008)
4. Bianucci, D., Cattaneo, G., Ciucci, D.: Entropies and co-entropies for incomplete information systems. In: Yao, J., Lingras, P., Wu, W.-Z., Szczuka, M.S., Cercone, N.J., Ślȩzak, D. (eds.) RSKT 2007. LNCS (LNAI), vol.4481, pp. 84-92. Springer, Heidelberg (2007)
5. Bianucci, D., Cattaneo, G., Ciucci, D.: Entropies and co-entropies of coverings with application to incomplete information systems. Fundamenta Informaticae 75, 77-105 (2007) (Pubitemid 46381787)
6. Bianucci, D., Cattaneo, G., Ciucci, D.: Information entropy and co-entropy of crisp and fuzzy granulations. In: Masulli, F., Mitra, S., Pasi, G. (eds.) WILF 2007. LNCS (LNAI), vol.4578, pp. 9-19. Springer, Heidelberg (2007)
7. Bianucci, D.: Rough entropies for complete and incomplete information systems. Ph.D. thesis (2007)
8. Birkho., G.: Lattice theory, 3rd edn. American Mathematical Society Colloquium Publication, vol.XXV. American Mathematical Society, Providence (1967)
9. Beaubouef, T., Petry, F.E., Arora, G.: Information-theoretic measures of uncertainty for rough sets and rough relational databases. Journal of Information Sciences 109, 185-195 (1998) (Pubitemid 128369442)
10. Cattaneo, G., Ciucci, D.: Algebraic structures for rough sets. In: Dubois, D., Gryzmala-Busse, J.W., Inuiguchi, M., Polkowski, L. (eds.) Transactions on Rough Sets II. LNCS, vol.3135, pp. 208-252. Springer, Heidelberg (2004)
11. Cattaneo, G., Ciucci, D.: Investigation about Time Monotonicity of Similarity and Preclusive Rough Approximations in Incomplete Information Systems. In: Tsumoto, S., Słowiński, R., Komorowski, J., Grzymała-Busse, J.W. (eds.) RSCTC 2004. LNCS (LNAI), vol.3066, pp. 38-48. Springer, Heidelberg (2004)
12. Cattaneo, G., Ciucci, D., Bianucci, D.: Entropy and co-entropy of partitions and coverings with applications to roughness theory. In: Bello, R., Falcon, R., Pedrycz, W., Kacprzyk, J. (eds.) Granular Computing: at the Junction of Fuzzy Sets and Rough Sets. Studies in Fuzziness and Soft Computing, vol.224, pp. 55-77. Springer, Heidelberg (2008)
13. Hamming, R.W.: Cading and information theory. Prentice-Hall, New Jersey (1986) (Second edition of the 1980 first edition)
14. Hartley, R.V.L.: Transmission of information. The Bell System Technical Journal 7, 535-563 (1928)
15. Huang, B., He, X., Zhong, X.Z.: Rough entropy based on generalized rough sets covering reduction. Journal of Software 15, 215-220 (2004)
16. Khinchin, A.I.: Mathematical foundations of information theory. Dover Publications, New York (1957);
17. translation of two papers appeared in Russian in Uspekhi Matematicheskikh Nauk 3, 3-20 (1953); 1, 17-75 (1965)
18. Komorowski, J., Pawlak, Z., Polkowski, L., Skowron, A.: Rough sets: A tutorial. In: Pal, S., Skowron, A. (eds.) Rough Fuzzy Hybridization, pp. 3-98. Springer, Singapore (1999)
19. Kryszkiewicz, M.: Rough set approach to incomplete information systems. Information Sciences 112, 39-49 (1998)
20. Liang, J., Shi, Z.: The information entropy, rough entropy and knowledge granulation in rough set theory. International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems 12, 37-46 (2004)
21. Liang, J., Shi, Z., Li, D., Wierman, M.J.: Information entropy, rough entropy and knowledge granulation in incomplete information systems. International Journal of General Systems 35(6), 641-654 (2006)
22. Liang, J., Xu, Z.: Uncertainty measure of randomness of knowledge and rough sets in incomplete information systems. Intelligent Control and Automata 4, 2526-2529 (2000);
23. In: Proc. of the 3rd World Congress on Intelligent Control and Automata
24. Pawlak, Z.: Information systems - theoretical foundations. Information Systems 6, 205-218 (1981)
25. Pawlak, Z.: Rough sets. Int. J. Inform. Comput. Sci. 11, 341-356 (1982)
26. Pawlak, Z.: Rough sets: Theoretical aspects of reasoning about data. Kluwer Academic Publishers, Dordrecht (1991)
27. Reza, F.M.: An introduction to information theory. Dover Publications, New York (1994) (originally published by Mc Graw-Hill, New York (1961))
28. Shannon, C.E.: A mathematical theory of communication. The Bell System Technical Journal 27, 379-423, 623-656 (1948)
29. Taylor, A.E.: General theory of functions and integration. Dover Publications, New York (1985)
30. Wierman, M.J.: Measuring uncertainty in rough set theory. International Journal of General Systems 28, 283-297 (1999)
31. Zhao, Y., Luo, F., Wong, S.K.M., Yao, Y.Y.: A general definition of an attribute reduct. In: Yao, J., Lingras, P., Wu, W.-Z., Szczuka, M.S., Cercone, N.J., Ślȩzak, D. (eds.) RSKT 2007. LNCS, vol.4481, pp. 101-108. Springer, Heidelberg (2007)