Impact of local congruences in variable selection from datasets. (English) Zbl 1516.68094
Summary: Formal concept analysis (FCA) is a useful mathematical tool for obtaining information from relational datasets. One of the most interesting research goals in FCA is the selection of the most representative variables of the dataset, which is called attribute reduction. Recently, the attribute reduction mechanism has been complemented with the use of local congruences in order to obtain robust clusters of concepts, which form convex sublattices of the original concept lattice. Since the application of such local congruences modifies the quotient set associated with the attribute reduction, it is fundamental to know how the original context (attributes, objects and relationship) has been modified in order to understand the impact of the application of the local congruence in the attribute reduction.
References:
| [1] | Ganter, B.; Wille, R., Formal Concept Analysis: Mathematical Foundation (1999), Springer Verlag · Zbl 0909.06001 |
| [2] | Alcalde, C.; Burusco, A., Study of the relevance of objects and attributes of L-fuzzy contexts using overlap indexes, (Medina, J.; Ojeda-Aciego, M.; Verdegay, J. L.; Pelta, D. A.; Cabrera, I. P.; Bouchon-Meunier, B.; Yager, R. R., Information Processing and Management of Uncertainty in Knowledge-Based Systems. Theory and Foundations (2018), Springer International Publishing: Springer International Publishing Cham), 537-548 · Zbl 1512.68320 |
| [3] | Antoni, L.; Krajči, S.; Krídlo, O., Constraint heterogeneous concept lattices and concept lattices with heterogeneous hedges, Fuzzy Sets and Systems, 303, 21-37 (2016) · Zbl 1378.68139 |
| [4] | Chen, J.; Mi, J.; Xie, B.; Lin, Y., A fast attribute reduction method for large formal decision contexts, Internat. J. Approx. Reason., 106, 1-17 (2019) · Zbl 1456.68189 |
| [5] | Cornejo, M. E.; Medina, J.; Ramírez-Poussa, E., Attribute reduction in multi-adjoint concept lattices, Inform. Sci., 294, 41-56 (2015) · Zbl 1360.68805 |
| [6] | Cornejo, M. E.; Medina, J.; Ramírez-Poussa, E., Attribute and size reduction mechanisms in multi-adjoint concept lattices, Computational and Mathematical Methods in Science and Engineering CMMSE-2015. Computational and Mathematical Methods in Science and Engineering CMMSE-2015, J. Comput. Appl. Math., 318, 388-402 (2017) · Zbl 1382.68236 |
| [7] | Cornejo, M. E.; Medina, J.; Ramírez-Poussa, E., Characterizing reducts in multi-adjoint concept lattices, Inform. Sci., 422, 364-376 (2018) · Zbl 1436.68330 |
| [8] | Konecny, J.; Krajča, P., On attribute reduction in concept lattices: The polynomial time discernibility matrix-based method becomes the cr-method, Inform. Sci., 491, 48-62 (2019) · Zbl 1451.68275 |
| [9] | Medina, J., Relating attribute reduction in formal, object-oriented and property-oriented concept lattices, Comput. Math. Appl., 64, 6, 1992-2002 (2012) · Zbl 1268.06007 |
| [10] | Ren, R.; Wei, L., The attribute reductions of three-way concept lattices, Know.-Based Syst., 99, C, 92-102 (2016) |
| [11] | Shao, M.-W.; Li, K.-W., Attribute reduction in generalized one-sided formal contexts, Inform. Sci., 378, 317-327 (2017) · Zbl 1429.68279 |
| [12] | Benítez-Caballero, M. J.; Medina, J.; Ramírez-Poussa, E.; Ślȩzak, D., A computational procedure for variable selection preserving different initial conditions, Int. J. Comput. Math., 97, 387-404 (2020) · Zbl 1484.68239 |
| [13] | Benítez-Caballero, M. J.; Medina, J.; Ramírez-Poussa, E.; Ślȩzak, D., Rough-set-driven approach for attribute reduction in fuzzy formal concept analysis, Computer Science. Computer Science, Fuzzy Sets and Systems, 391, 117-138 (2020) · Zbl 1452.68189 |
| [14] | Aragón, R. G.; Medina, J.; Ramírez-Poussa, E., On the hierarchy of equivalence classes provided by local congruences, Lecture Notes in Comput. Sci., 1-10 (2020), in press · Zbl 1509.68250 |
| [15] | Aragón, R. G.; Medina, J.; Ramírez-Poussa, E., Weaken the congruence notion to reduce concept lattices, Stud. Comput. Intell., 1-7 (2020), in press |
| [16] | Aragón, R. G.; Medina, J.; Ramírez-Poussa, E., Impact of local congruences in attribute reduction, (Lesot, M.-J.; Vieira, S.; Reformat, M. Z.; Carvalho, J. P.; Wilbik, A.; Bouchon-Meunier, B.; Yager, R. R., Information Processing and Management of Uncertainty in Knowledge-Based Systems (2020), Springer International Publishing: Springer International Publishing Cham), 748-758 · Zbl 1512.68321 |
| [17] | Davey, B.; Priestley, H., Introduction to Lattices and Order (2002), Cambridge University Press · Zbl 1002.06001 |
| [18] | Díaz-Moreno, J. C.; Medina, J.; Turunen, E., Minimal solutions of general fuzzy relation equations on linear carriers: an algebraic characterization, Fuzzy Sets and Systems, 311, 112-123 (2017) · Zbl 1393.03027 |
| [19] | Antoni, L.; Cornejo, M. E.; Medina, J.; Ramirez, E., Attribute classification and reduct computation in multi-adjoint concept lattices, IEEE Trans. Fuzzy Syst., 1 (2020) |
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.
