Abstract
We study the problem of reducing the size of fuzzy concept lattices with hedges by means of factorization. As it has been shown previously for the case of fuzzy concept lattices without hedges, the lattice computed by factorization of a fuzzy concept lattice is isomorphic to a fuzzy concept lattice of some other data table. This means that the factor concept lattice can be computed directly as a concept lattice, whose underlying data table is obtained by a modification of the original data table. There are two known types of such a modification: first, based on factorization of residuated lattices, and second, based on computation of shifted attributes. In this paper, we extend these results to a more general case of concept lattices with hedges.
Similar content being viewed by others
References
Belohlavek, R.: Similarity relations in concept lattices. J. Logic Comput. 10(6), 823–845 (2000)
Belohlavek, R.: Fuzzy Relational Systems, Foundations and Principles. Kluwer, New York (2002)
Belohlavek, R., Dvorak, J., Outrata, J.: Fast factorization by similarity in formal concept analysis of data with fuzzy attributes. J. Comput. Syst. Sci. 73(6), 1012–1022 (2007)
Belohlavek, R., Funiokova, T., Vychodil, V.: Galois connections with hedges. In: Liu, Y., Chen, G., Ying, M. (eds.) Fuzzy Logic, Soft Computing & Computational Intelligence: Eleventh International Fuzzy Systems Association World Congress, vol. II, pp. 1250–1255. Tsinghua University Press and Springer (2005)
Belohlavek, R., Outrata, J., Vychodil, V.: Thresholds and shifted attributes in formal concept analysis of data with fuzzy attributes. In: Schärfe, H., Hitzler, P., Øhrstrøm, P. (eds.) Lecture Notes in Artificial Intelligence, vol. 4068, pp. 117–130. Springer, Berlin/Heidelberg (2006)
Belohlavek, R., Outrata, J., Vychodil, V.: Fast factorization by similarity of fuzzy concept lattices with hedges. Int. J. Found. Comput. Sci. 19(2), 255–269 (2008)
Belohlavek, R., Sklenář, V., Zacpal, J.: Crisply generated fuzzy concepts. In: Ganter, B., Godin, R. (eds.) ICFCA 2005. Lecture Notes in Computer Science, vol. 3403, pp. 268–283. Springer, Berlin/Heidelberg (2005)
Belohlavek, R., Vychodil, V.: Reducing the size of fuzzy concept lattices by hedges. In: FUZZ-IEEE 2005. The IEEE International Conference on Fuzzy Systems, 22–25 May, Reno, NV, USA, pp. 663–668 (2005)
Carpineto, C., Romano G.: Concept Data Analysis, Theory and Applications. Wiley (2004)
Czédli, G.: Factor lattices by tolerances. Acta Sci. Math. 44, 35–42 (1982)
Ganter, B., Wille, R.: Formal Concept Analysis, Mathematical Foundations. Springer, Berlin (1999)
Hájek, P.: Metamathematics of Fuzzy Logic. Kluwer, Dordrecht (1998)
Hájek, P.: On very true. Fuzzy Sets Syst. 124, 329–333 (2001)
Krajči, S.: Cluster based efficient generation of fuzzy concepts. Neural Netw. World 5, 521–530 (2003)
Krupka, M.: Factorization of residuated lattices. Log. J. IGPL 17(2), 205–223 (2009)
Wille, R.: Complete tolerance relations of concept lattices. In: Eigenthaler, G., et al.: Contributions to General Algebra, vol. 3, pp. 397–415. Hölder-Pichler-Tempsky, Wien (1985)
Author information
Authors and Affiliations
Corresponding author
Additional information
This is an extended version of a paper presented at CLA 2008.
Rights and permissions
About this article
Cite this article
Krupka, M. Factorization of fuzzy concept lattices with hedges by modification of input data. Ann Math Artif Intell 59, 187–200 (2010). https://doi.org/10.1007/s10472-010-9189-7
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10472-010-9189-7