Summary
We study similarity in formal concept analysis of data tables with graded attributes. We focus on similarity related to formal concepts and concept lattices, i.e. the outputs of formal concept analysis. We present several formulas for estimation of similarity of outputs in terms of similarity of inputs. The results answer some problems which arose in previous investigation as well as some natural questions concerning similarity in conceptual data analysis. The derived formulas enable us to compute an estimation of similarity of concept lattices much faster than one can compute their exact similarity. We omit proofs due to lack of space.
Supported by grant No. 201/05/0079 of the Czech Science Foundation, by institutional support, research plan MSM 6198959214, and by Kontakt 1-2006-33.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Bělohlávek R.: Similarity relations in concept lattices. J. Logic Gomput. 10(6):823–845, 2000.
Bělohlávek R.: Fuzzy Relational Systems: Foundations and Principles. Kluwer, Academic/Plenum Publishers, New York, 2002.
Bělohlávek R.: Concept lattices and order in fuzzy logic. Ann. Pure Appl. Logic 128(2004), 277–298.
Bělohlávek R., Dvořák J., Outrata J.: Fast factorization by similarity in formal concept analysis of data with fuzzy attributes (submitted). Preliminary version in Proc. CLA 2004, pp. 47–57.
Bělohlávek R., Vychodil V.: Reducing the size of fuzzy concept lattices by hedges. Proc. FUZZ-IEEE, pp. 663–668, Reno, Nevada, 2005.
Bělohlávek R., Vychodil V.: Fuzzy attribute logic: attribute implications, their validity, entailment, and non-redundant basis. Proc. IFSA 2005, Vol. I, pp. 622–627.
Burusco A., Fuentes-Gonzáles R.: The study of the L-fuzzy concept lattice. Mathware & Soft Computing, 3(1994), 209–218.
Carpineto C, Romano G.: Concept Data Analysis. Theory and Applications. J. Wiley, 2004.
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 and Systems 124(2001), 329–333.
Pollandt S.: Fuzzy Begriffe. Springer-Verlag, Berlin/Heidelberg, 1997.
Zadeh L. A.: Similarity relations and fuzzy orderings. Information Sciences 3(1971), 159–176.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Bělohlávek, R., Vychodil, V. (2006). Estimations of Similarity in Formal Concept Analysis of Data with Graded Attributes. In: Last, M., Szczepaniak, P.S., Volkovich, Z., Kandel, A. (eds) Advances in Web Intelligence and Data Mining. Studies in Computational Intelligence, vol 23. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-33880-2_25
Download citation
DOI: https://doi.org/10.1007/3-540-33880-2_25
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-33879-6
Online ISBN: 978-3-540-33880-2
eBook Packages: EngineeringEngineering (R0)