×

Reducing concept lattices by means of a weaker notion of congruence. (English) Zbl 1467.06007

Summary: Attribute and size reductions are key issues in formal concept analysis. In this paper, we consider a special kind of equivalence relation to reduce concept lattices, which will be called local congruence. This equivalence relation is based on the notion of congruence on lattices, with the goal of losing as less information as possible and being suitable for the reduction of concept lattices. We analyze how the equivalence classes obtained from a local congruence can be ordered. Moreover, different properties related to the algebraic structure of the whole set of local congruences are also presented. Finally, a procedure to reduce concept lattices by the new weaker notion of congruence is introduced. This procedure can be applied to the classical and fuzzy formal concept analysis frameworks.

MSC:

06B23 Complete lattices, completions
06B10 Lattice ideals, congruence relations
68T30 Knowledge representation
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] 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
[2] Antoni, L.; Cornejo, M. E.; Medina, J.; Ramírez-Poussa, E., Attribute classification and reduct computation in multi-adjoint concept lattices, IEEE Trans. Fuzzy Syst. (2020)
[3] Antoni, L.; Krajci, S.; Kridlo, O.; Macek, B.; Pisková, L., On heterogeneous formal contexts, Fuzzy Sets Syst., 234, 22-33 (2014) · Zbl 1315.68232
[4] Antoni, L.; Krajči, S.; Krídlo, O., Constraint heterogeneous concept lattices and concept lattices with heterogeneous hedges, Fuzzy Sets Syst., 303, 21-37 (2016) · Zbl 1378.68139
[5] Aragón, R. G.; Medina, J.; Ramírez-Poussa, E., Weaken the congruence notion to reduce concept lattices, (European Symposium on Computational Intelligence and Mathematics. European Symposium on Computational Intelligence and Mathematics, ESCIM2019 (2019)), 45-46
[6] Bělohlávek, R.; Funiokova, T.; Vychodil, V., Galois connections with hedges, (Proc. IFSA 2005 World Congress, vol. II (2005), Springer), 1250-1255
[7] 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
[8] 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, Fuzzy Sets Syst., 391, 117-138 (2020), Computer Science · Zbl 1452.68189
[9] Blyth, T. S., Lattices and Ordered Algebraic Structures (2005), Springer · Zbl 1073.06001
[10] Burusco, A.; Fuentes-González, R., Construction of the L-fuzzy concept lattice, Fuzzy Sets Syst., 97, 1, 109-114 (1998) · Zbl 0927.06006
[11] Chen, J.; Mi, J.; Xie, B.; Lin, Y., A fast attribute reduction method for large formal decision contexts, Int. J. Approx. Reason., 106, 1-17 (2019) · Zbl 1456.68189
[12] 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
[13] 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
[14] 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
[15] Davey, B.; Priestley, H., Introduction to Lattices and Order (2002), Cambridge University Press · Zbl 1002.06001
[16] Ganter, B.; Wille, R., Formal Concept Analysis: Mathematical Foundation (1999), Springer Verlag · Zbl 0909.06001
[17] Grätzer, G., General Lattice Theory (2007), Birkhäuser: Birkhäuser Basel · Zbl 0385.06015
[18] Grätzer, G., Universal Algebra (2008), Springer-Verlag: Springer-Verlag New York · Zbl 1143.08001
[19] Konecny, J.; Krajča, P., On attribute reduction in concept lattices: the polynomial time discernibility matrix-based method becomes the cr-method, Inf. Sci., 491, 48-62 (2019) · Zbl 1451.68275
[20] Li, J.-Y.; Wang, X.; Wu, W.-Z.; Xu, Y.-H., Attribute reduction in inconsistent formal decision contexts based on congruence relations, Int. J. Mach. Learn. Cybern., 8, 1, 81-94 (2017)
[21] Medina, J., Multi-adjoint property-oriented and object-oriented concept lattices, Inf. Sci., 190, 95-106 (2012) · Zbl 1248.68479
[22] 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
[23] Medina, J.; Ojeda-Aciego, M.; Ruiz-Calviño, J., Formal concept analysis via multi-adjoint concept lattices, Fuzzy Sets Syst., 160, 2, 130-144 (2009) · Zbl 1187.68589
[24] Ren, R.; Wei, L., The attribute reductions of three-way concept lattices, Knowl.-Based Syst., 99, C, 92-102 (May 2016)
[25] Shao, M.-W.; Li, K.-W., Attribute reduction in generalized one-sided formal contexts, Inf. Sci., 378, 317-327 (2017) · Zbl 1429.68279
[26] Viaud, J.; Bertet, K.; Demko, C.; Missaoui, R., The reverse doubling construction, (2015 7th International Joint Conference on Knowledge Discovery, Knowledge Engineering and Knowledge Management, IC3K, vol. 01 (Nov 2015)), 350-357
[27] Viaud, J.-F.; Bertet, K.; Demko, C.; Missaoui, R., Subdirect decomposition of contexts into subdirectly irreducible factors, (International Conference on Formal Concept Analysis. International Conference on Formal Concept Analysis, ICFCA2015, Nerja, Spain (June 2015))
[28] Viaud, J.-F.; Bertet, K.; Missaoui, R.; Demko, C., Using congruence relations to extract knowledge from concept lattices, Discrete Appl. Math., 249, 135-150 (2018) · Zbl 1398.68523
[29] Vojvodić, G.; Šešelja, B., On the lattice of weak congruence relations, Algebra Univers., 25, 1, 121-130 (Dec 1988) · Zbl 0657.08002
[30] Šešelja, B.; Stepanović, V.; Tepavčević, A., Representation of lattices by fuzzy weak congruence relations, Fuzzy Sets Syst., 260, 97-109 (2015) · Zbl 1335.06001
[31] Šešelja, B.; Tepavčević, A., A note on atomistic weak congruence lattices, Discrete Math., 308, 10, 2054-2057 (2008) · Zbl 1221.06003
[32] Walendziak, A., Weak congruences of an algebra with the cep and the wcip, Czechoslov. Math. J., 52, 1, 117-127 (Mar 2002) · Zbl 0998.08001
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.