Abstract
In this paper, we define a category R-APR whose objects are sets and morphisms are the pairs of rough set approximation operators. We show that R-APR is isomorphic to a full subcategory of the category cdrTex whose objects are complemented textures and morphisms are complemented direlations. Therefore, cdrTex may be regarded as an abstract model for the study of rough set theory. On the other hand, dagger symmetric monoidal categories play a central role in the abstract quantum mechanics. Here, we show that R-APR and cdrTex are also dagger symmetric monoidal categories.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Abramsky, S., Coecke, B.: A categorical semantics of quantum protocols. In: Proceedings of the 19th Annual IEEE Symposium on Logic in Computer Science, LICS, pp. 415–425. IEEE Computer Society Press, Los Alamitos (2004)
Banerjee, M., Chakraborty, M.K.: A category for rough sets. Foundations of Computing and Decision Sciences 18(3-4), 167–188 (1983)
Banerjee, M., Yao, Y.: A categorial basis for granular computing. In: An, A., Stefanowski, J., Ramanna, S., Butz, C.J., Pedrycz, W., Wang, G. (eds.) RSFDGrC 2007. LNCS (LNAI), vol. 4482, pp. 427–434. Springer, Heidelberg (2007)
Brown, L.M., Irkad, A.: Binary di-operations and spaces of real difunctions on a texture. Hacettepe Journal of Mathematics and Statistics 37(1), 25–39 (2008)
Brown, L.M., Diker, M.: Ditopological texture spaces and intuitionistic sets. Fuzzy Sets and Systems (98), 217–224 (1998)
Brown, L.M., Ertürk, R., Dost, Ş.: Ditopological texture spaces and fuzzy topology, I. Basic Concepts. Fuzzy Sets and Systems 147, 171–199 (2004)
Daowu, P., Xu, Z.: Rough set models on two universes. International Journal of General Systems 33(5), 569–581 (2004)
Diker, M.: Textural approach to rough sets based on relations. Information Sciences 180(8), 1418–1433 (2010)
Eklund, P., Galán, M.Á.: Monads can be rough. In: Greco, S., Hata, Y., Hirano, S., Inuiguchi, M., Miyamoto, S., Nguyen, H.S., Słowiński, R. (eds.) RSCTC 2006. LNCS (LNAI), vol. 4259, pp. 77–84. Springer, Heidelberg (2006)
Eklund, P., Galán, M.A.: The rough powerset monad. J. Mult.-Valued Logic Soft Comput. 13(4-6), 321–333 (2007)
Eklund, P., Galán, M.A., Gähler, W.: Partially Ordered Monads for Monadic Topologies, Rough Sets and Kleene Algebras. Electronic Notes in Theoretical Computer Science 225, 67–81 (2009)
Iwinski, T.B.: Algebraic approach to rough sets. Bull. Pol. Ac. Math. 35(6), 673–683 (1987)
Li, X., Yuan, X.: The category RSC of I-rough sets. In: 2008 Fifth International Conference on Fuzzy Systems and Knowledge Discovery, FSKD, vol. 1, pp. 448–452 (2008)
Mac Lane, S.: Categories for the working matematician. Springer Graduate Text in Mathematics 5 (1971)
Selinger, P.: Dagger compact closed categories and completely positive maps. Electronic Notes in Theoretical Computer Science 170, 139–163 (2007)
Yao, Y.: Constructive and algebraic methods of the theory of rough sets. Information Sciences 109, 21–47 (1998)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Diker, M. (2010). Categories of Direlations and Rough Set Approximation Operators. In: Szczuka, M., Kryszkiewicz, M., Ramanna, S., Jensen, R., Hu, Q. (eds) Rough Sets and Current Trends in Computing. RSCTC 2010. Lecture Notes in Computer Science(), vol 6086. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-13529-3_31
Download citation
DOI: https://doi.org/10.1007/978-3-642-13529-3_31
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-13528-6
Online ISBN: 978-3-642-13529-3
eBook Packages: Computer ScienceComputer Science (R0)