Bireducts in formal concept analysis. (English) Zbl 1512.68323
Kóczy, László T. (ed.) et al., Computational intelligence and mathematics for tackling complex problems. Cham: Springer. Stud. Comput. Intell. 819, 191-198 (2020).
Summary: 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.
For the entire collection see [Zbl 1415.68006].
For the entire collection see [Zbl 1415.68006].
MSC:
| 68T30 | Knowledge representation |
| 68T37 | Reasoning under uncertainty in the context of artificial intelligence |
References:
| [1] | 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) |
| [2] | 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) · Zbl 1489.68266 · doi:10.1007/978-3-319-60840-2_37 |
| [3] | 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) |
| [4] | Benítez-Caballero, M.J., Medina, J., Ramírez-Poussa, E., Ślȩzak, D.: Bireducts with tolerance relations. Inf. Sci. 435, 26-39 (2018) · Zbl 1440.68283 · doi:10.1016/j.ins.2017.12.037 |
| [5] | Cornejo, M.E., Medina, J., Ramírez-Poussa, E.: Attribute reduction in multi-adjoint concept lattices. Inf. Sci. 294, 41-56 (2015) · Zbl 1360.68805 · doi:10.1016/j.ins.2014.09.033 |
| [6] | 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) · Zbl 1382.68236 · doi:10.1016/j.cam.2016.07.012 |
| [7] | Cornejo, M.E., Medina, J., Ramírez-Poussa, E.: Characterizing reducts in multi-adjoint concept lattices. Inf. Sci. 422, 364-376 (2018) · Zbl 1436.68330 · doi:10.1016/j.ins.2017.08.099 |
| [8] | Denecke, K., Erné, M., Wismath, S.L. (eds.): Galois Connections and Applications. Kluwer Academic Publishers, Dordrecht, The Netherlands (2004) · Zbl 1050.06001 |
| [9] | Ganter, B., Wille, R.: Formal Concept Analysis: Mathematical Foundation. Springer (1999) · Zbl 0909.06001 |
| [10] | Shao, M.-W., Li, K.-W.: Attribute reduction in generalized one-sided formal contexts. Inf. Sci. 378, 317-327 (2017) · Zbl 1429.68279 · doi:10.1016/j.ins.2016.03.018 |
| [11] | Stawicki, S., Ślȩzak, D.: Recent advances in decision bireducts: complexity, heuristics and streams. Lect. Notes in Comput. Sci. 8171, 200-212 (2013) · doi:10.1007/978-3-642-41299-8_19 |
| [12] | Yao, Y., Zhang, X.: Class-specific attribute reducts in rough set theory. Inf. Sci. 418-419, 601-618 (2017) · Zbl 1436.68363 · doi:10.1016/j.ins.2017.08.038 |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
