Abstract
In this paper we apply the philosophy of Rough Set Theory to reduce formal context in the environment of Formal Concept Analysis. Specifically, we propose a reduction mechanism based on the consideration of bireducts and we also study several properties of the reduced contexts.
Partially supported by the State Research Agency (AEI) and the European Regional Development Fund (FEDER) project TIN2016-76653-P.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
Since the discernibility relationship is symmetric, the discernibility matrix is a symmetric matrix.
- 2.
For simplicity, we will write \(({}^{\uparrow _1},{}^{\downarrow ^1})\) instead of \(({}^{\uparrow _{X_1\times D_1}},{}^{\downarrow ^{X_1\times D_1}})\) to denote the concept-forming operators defined on the subcontext \((X_1,D_1,R_{|X_1\times D_1})\).
References
Benítez, M., Medina, J., Ślȩzak, D.: Reducing information systems considering similarity relations. In: Kacprzyk, J., Koczy, L., Medina, J. (eds.) 7th European Symposium on Computational Intelligence and Mathematices (ESCIM 2015), pp. 257–263 (2015)
Benítez-Caballero, M.J., Medina, J., Ramírez-Poussa, E.: Attribute reduction in rough set theory and formal concept analysis. In: Polkowski, L., Yao, Y., Artiemjew, P., Ciucci, D., Liu, D., Ślȩzak, D., Zielosko, B. (eds.) Rough Sets, pp. 513–525. Springer International Publishing, Cham (2017)
Benítez-Caballero, M.J., Medina, J., Ramírez-Poussa, E.: Reducing concept lattices from rough set theory. In: Kacprzyk, J., Szmidt, E., Zadrożny, S., Atanassov, K., Krawczak, M. (eds.) Advances in Fuzzy Logic and Technology, pp. 177–186. Springer International Publishing, Cham (2017)
Benítez-Caballero, M.J., Medina, J., Ramírez-Poussa, E., Ślȩzak, D.: Bireducts with tolerance relations. Inf. Sci. 435, 26–39 (2018)
Cornejo, M.E., Medina, J., Ramírez-Poussa, E.: Attribute reduction in multi-adjoint concept lattices. Inf. Sci. 294, 41–56 (2015)
Cornejo, M.E., Medina, J., Ramírez-Poussa, E.: Attribute and size reduction mechanisms in multi-adjoint concept lattices. J. Comput. Appl. Math. 318, 388–402 (2017). Computational and Mathematical Methods in Science and Engineering (CMMSE-2015)
Cornejo, M.E., Medina, J., Ramírez-Poussa, E.: Characterizing reducts in multi-adjoint concept lattices. Inf. Sci. 422, 364–376 (2018)
Denecke, K., Erné, M., Wismath, S.L. (eds.): Galois Connections and Applications. Kluwer Academic Publishers, Dordrecht, The Netherlands (2004)
Ganter, B., Wille, R.: Formal Concept Analysis: Mathematical Foundation. Springer (1999)
Shao, M.-W., Li, K.-W.: Attribute reduction in generalized one-sided formal contexts. Inf. Sci. 378, 317–327 (2017)
Stawicki, S., Ślȩzak, D.: Recent advances in decision bireducts: complexity, heuristics and streams. Lect. Notes in Comput. Sci. 8171, 200–212 (2013)
Yao, Y., Zhang, X.: Class-specific attribute reducts in rough set theory. Inf. Sci. 418–419, 601–618 (2017)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this chapter
Cite this chapter
Benítez-Caballero, M.J., Medina-Moreno, J., Ramírez-Poussa, E. (2020). Bireducts in Formal Concept Analysis. In: Kóczy, L., Medina-Moreno, J., Ramírez-Poussa, E., Šostak, A. (eds) Computational Intelligence and Mathematics for Tackling Complex Problems. Studies in Computational Intelligence, vol 819. Springer, Cham. https://doi.org/10.1007/978-3-030-16024-1_24
Download citation
DOI: https://doi.org/10.1007/978-3-030-16024-1_24
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-16023-4
Online ISBN: 978-3-030-16024-1
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)