Estimations of Similarity in Formal Concept Analysis of Data with Graded Attributes
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.
Key wordsformal concept analysis fuzzy logic similarity concept lattice hedge
Unable to display preview. Download preview PDF.
- 2.Bělohlávek R.: Fuzzy Relational Systems: Foundations and Principles. Kluwer, Academic/Plenum Publishers, New York, 2002.Google Scholar
- 4.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.Google Scholar
- 5.Bělohlávek R., Vychodil V.: Reducing the size of fuzzy concept lattices by hedges. Proc. FUZZ-IEEE, pp. 663–668, Reno, Nevada, 2005.Google Scholar
- 6.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.Google Scholar
- 7.Burusco A., Fuentes-Gonzáles R.: The study of the L-fuzzy concept lattice. Mathware & Soft Computing, 3(1994), 209–218.Google Scholar
- 8.Carpineto C, Romano G.: Concept Data Analysis. Theory and Applications. J. Wiley, 2004.Google Scholar