Attribute and size reduction mechanisms in multi-adjoint concept lattices. (English) Zbl 1382.68236

Summary: Attribute reduction and size reduction in concept lattices are key research topics in Formal Concept Analysis (FCA). This paper combines both strategies in the multi-adjoint concept lattice framework in order to simplify the information provided by the original context. Specifically, we present three procedures which merge the attribute reduction and the size reduction by means of an irreducible \(\alpha\)-cut concept lattice, analyzing the obtained properties.


68T30 Knowledge representation
06B23 Complete lattices, completions
Full Text: DOI


[1] Feng, F.; Jun, Y. B.; Liu, X.; Li, L., An adjustable approach to fuzzy soft set based decision making, J. Comput. Appl. Math., 234, 1, 10-20, (2010) · Zbl 1274.03082
[2] Kong, Z.; Wang, L.; Wu, Z., Application of fuzzy soft set in decision making problems based on grey theory, J. Comput. Appl. Math., 236, 6, 1521-1530, (2011)
[3] Kerf, J. L.D., A bibliography on fuzzy sets, J. Comput. Appl. Math., 1, 3, 205-212, (1975) · Zbl 0311.94001
[4] Zadeh, L., Fuzzy sets, Inf. Control, 8, 338-353, (1965) · Zbl 0139.24606
[5] Eryilmaz, S.; Ttnc, G. Y., Stress strength reliability in the presence of fuzziness, J. Comput. Appl. Math., 282, 262-267, (2015) · Zbl 1306.90041
[6] Sadatrasoul, S.; Ezzati, R., Numerical solution of two-dimensional nonlinear Hammerstein fuzzy integral equations based on optimal fuzzy quadrature formula, J. Comput. Appl. Math., 292, 430-446, (2016) · Zbl 1329.65322
[7] Ttnc, G. Y.; Kayaalp, N., An aggregated fuzzy naive Bayes data classifier, J. Comput. Appl. Math., 286, 17-27, (2015) · Zbl 1329.62300
[8] Burusco, A.; Fuentes-González, R., The study of \(L\)-fuzzy concept lattice, Mathware Soft Comput., 3, 209-218, (1994) · Zbl 0827.06004
[9] R. Bělohlávek, Fuzzy concepts and conceptual structures: induced similarities, in: Joint Conference on Information Sciences, 1998, pp. 179-182.
[10] Pollandt, S., Fuzzy begriffe, (1997), Springer Berlin · Zbl 0870.06008
[11] Kumar, C. A.; Srinivas, S., Concept lattice reduction using fuzzy k-means clustering, Expert Syst. Appl., 37, 3, 2696-2704, (2010)
[12] 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
[13] Wei, L.; Qi, J.-J., Relation between concept lattice reduction and rough set reduction, Knowl.-Based Syst., 23, 8, 934-938, (2010)
[14] Zhang, W.; Wei, L.; Qi, J., Attribute reduction in concept lattice based on discernibility matrix, Lecture Notes in Comput. Sci., 3642, 157-165, (2005) · Zbl 1155.68525
[15] 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
[16] Li, L.; Zhang, J., Attribute reduction in fuzzy concept lattices based on the T-implication, Knowl.-Based Syst., 23, 6, 497-503, (2010)
[17] R. Bělohlávek, V. Vychodil, Reducing the size of fuzzy concept lattices by hedges, in: The 2005 IEEE International Conference on Fuzzy Systems, 2005, pp. 663-668.
[18] Konecny, J., Isotone fuzzy Galois connections with hedges, Inform. Sci., 181, 10, 1804-1817, (2011) · Zbl 1226.06001
[19] J. Konecny, J. Medina, M. Ojeda-Aciego, Intensifying hedges and the size of multi-adjoint concept lattices with heterogeneous conjunctors, in: The 9th International Conference on Concept Lattices and their Applications, 2012, pp. 245-256. · Zbl 1322.06004
[20] Konecny, J.; Medina, J.; Ojeda-Aciego, M., Multi-adjoint concept lattices with heterogeneous conjunctors and hedges, Ann. Math. Artif. Intell., 72, 73-89, (2014) · Zbl 1322.06004
[21] Maio, C. D.; Fenza, G.; Loia, V.; Senatore, S., Hierarchical web resources retrieval by exploiting fuzzy formal concept analysis, Inf. Process. Manage., 48, 3, 399-418, (2012)
[22] Kang, X.; Li, D.; Wang, S., Research on domain ontology in different granulations based on concept lattice, Knowl.-Based Syst., 27, 0, 152-161, (2012)
[23] M.E. Cornejo, J. Medina, E. Ramírez-Poussa, Irreducible elements in multi-adjoint concept lattices, in: Intl Conference on Fuzzy Logic and Technology, EUSFLAT 2013, 2013, pp. 125-131.
[24] Cornejo, M. E.; Medina, J.; Ramírez-Poussa, E., Fuzzy-attributes and a method to reduce concept lattices, Lecture Notes in Comput. Sci., 8536, 0, 189-200, (2014)
[25] Cornejo, M. E.; Medina, J.; Ramírez-Poussa, E., On the use of irreducible elements for reducing multi-adjoint concept lattices, Knowl.-Based Syst., 89, 192-202, (2015)
[26] Medina, J.; Ojeda-Aciego, M.; Ruiz-Calviño, J., Formal concept analysis via multi-adjoint concept lattices, Fuzzy Sets and Systems, 160, 2, 130-144, (2009) · Zbl 1187.68589
[27] Cornejo, M. E.; Medina, J.; Ramírez-Poussa, E., On the classification of fuzzy-attributes in multi-adjoint concept lattices, Lecture Notes in Comput. Sci., 7903, 266-277, (2013)
[28] Cornejo, M. E.; Medina, J.; Ramírez-Poussa, E., A comparative study of adjoint triples, Fuzzy Sets and Systems, 211, 1-14, (2013) · Zbl 1272.03111
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. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.