Abstract
Some approaches to the entropy of coverings, generalizing the case of the partition entropy, and some definitions of orderings and quasi–orderings of coverings as extensions to the covering context of various formulations of the standard order on partitions. Unfortunately, we here show that the problem of anti–monotonicity of non–pointwise entropy of coverings is still open. On the other side, we will illustrate an approach to generate a partition from a covering; we will then show how we can indirectly compare the entropies of two coverings, that are in a certain order relation, by comparing the entropies of the induced partitions.
The author’s work has been supported by MIUR\(\backslash\)PRIN project “Automata and Formal languages: mathematical and application driven studies”and by “Funds of Sovvenzione Globale INGENIO allocated by Fondo Sociale Europeo, Ministero del Lavoro e della Previdenza Sociale, and Regione Lombardia”.
For lack of space, this is an extended abstract of a forthcoming larger version.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
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., Rybinski, H., Skowron, A. (eds.) RSEISP 2007. LNCS (LNAI), vol. 4585, pp. 584–593. Springer, Heidelberg (2007)
Bianucci, D., Cattaneo, G., Ciucci, D.: Entropies and Co–entropies for Incomplete Information Systems. In: Yao, J., Lingras, P., Wu, W.-Z., Szczuka, M., Cercone, N.J., Ślȩzak, D. (eds.) RSKT 2007. LNCS (LNAI), vol. 4481, pp. 84–92. Springer, Heidelberg (2007)
Bianucci, D., Cattaneo, G., Ciucci, D.: Entropies and co–entropies of coverings with application to incomplete information systems. Fundam. Inform. 75, 77–105 (2007)
Cattaneo, G., Ciucci, D., Bianucci, 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)
Bianucci, D.: Rough entropies for complete and incomplete information systems, Ph.D. thesis (2007)
Cattaneo, G., Ciucci, D., Bianucci, D.: Entropy and co-entropy of partitions and coverings with applications to roughness theory, Granular Computing: at the Junction of Fuzzy Sets and Rough Sets. In: Bello, R., Falcon, R., Pedrycz, W., Kacprzyk, J. (eds.) Studies in Fuzziness and Soft Computing, vol. 224, pp. 55–77. Springer, Heidelberg (2008)
Liang, J.Y., Shi, Z.Z., Li, D.Y., Wierman, M.J.: Information entropy, rough entropy and knowledge granulation in incomplete information systems. Int. J. Gen. Sys. 35(6), 641–654 (2006)
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)
Kryszkiewicz, M.: Rough set approach to incomplete information systems. Inf. Sci. 112, 39–49 (1998)
Liang, J., Xu, Z.: Uncertainty measure of randomness of knowledge and rough sets in incomplete information systems, Intelligent Control and Automata. In: Proc. of the 3rd World Congress on Intelligent Control and Automata, vol. 4, pp. 526–2529 (2000)
Pawlak, Z.: Information systems - theoretical foundations. Inf. Sys. 6, 205–218 (1981)
Pawlak, Z.: Rough sets. Int. J. Inform. Comput. Sci. 11, 341–356 (1982)
Pawlak, Z.: Rough sets: Theoretical aspects of reasoning about data. Kluwer Academic Publishers, Dordrecht (1991)
Polkowski, L., Skowron, A. (eds.): Rough sets in knowledge discovery 1. Physica–Verlag, Heidelberg, New York (1998)
Shannon, C.E.: A mathematical theory of communication. Bell Sys. Tech. Journal 27, 379–423, 623–656 (1948)
Taylor, A.E.: General theory of functions and integration. Dover Publications, New York (1985)
Vakarelov, D.: A modal logic for similarity relations in Pawlak knowledge representation systems. Fundam. Inform. XV, 61–79 (1991)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bianucci, D., Cattaneo, G. (2008). 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) Rough Sets and Knowledge Technology. RSKT 2008. Lecture Notes in Computer Science(), vol 5009. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-79721-0_54
Download citation
DOI: https://doi.org/10.1007/978-3-540-79721-0_54
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-79720-3
Online ISBN: 978-3-540-79721-0
eBook Packages: Computer ScienceComputer Science (R0)