Direct Factorization by Similarity of Fuzzy Concept Lattices by Factorization of Input Data
The paper presents additional results on factorization by similarity of fuzzy concept lattices. A fuzzy concept lattice is a hierarchically ordered collection of clusters extracted from tabular data. The basic idea of factorization by similarity is to have, instead of a possibly large original fuzzy concept lattice, its factor lattice. The factor lattice contains less clusters than the original concept lattice but, at the same time, represents a reasonable approximation of the original concept lattice and provides us with a granular view on the original concept lattice. The factor lattice results by factorization of the original fuzzy concept lattice by a similarity relation. The similarity relation is specified by a user by means of a single parameter, called a similarity threshold. Smaller similarity thresholds lead to smaller factor lattices, i.e. to more comprehensible but less accurate approximations of the original concept lattice. Therefore, factorization by similarity provides a trade-off between comprehensibility and precision. We first recall the notion of factorization. Second, we present a way to compute the factor lattice of a fuzzy concept lattice directly from input data, i.e. without the need to compute the possibly large original concept lattice.
Unable to display preview. Download preview PDF.
- 3.Belohlavek, R.: Algorithms for fuzzy concept lattices. In: Proc. RASC 2002, Nottingham, UK, December 12–13, 2002, pp. 200–205 (2002)Google Scholar
- 7.Belohlavek, R., Outrata, J., Vychodil, V.: On factorization by similarity of fuzzy concepts with hedges. Int. J. of Foundations of Computer Science (to appear)Google Scholar
- 8.Belohlavek, R., Vychodil, V.: Reducing the size of fuzzy concept lattices by hedges. In: FUZZ-IEEE 2005, The IEEE International Conference on Fuzzy Systems, Reno (Nevada, USA), May 22–25, 2005, pp. 663–668 (2005)Google Scholar
- 9.Belohlavek, R., Vychodil, V.: What is a fuzzy concept lattice? In: Proc. CLA 2005, 3rd Int. Conference on Concept Lattices and Their Applications, Olomouc, Czech Republic, September 7–9, 2005, pp. 34–45., http://ceur-ws.org/Vol-162/
- 10.Ben Yahia, S., Jaoua, A.: Discovering knowledge from fuzzy concept lattice. In: Kandel, A., Last, M., Bunke, H. (eds.) Data Mining and Computational Intelligence, pp. 167–190. Physica-Verlag, Heidelberg New York (2001)Google Scholar
- 13.Goguen, J.A.: The logic of inexact concepts. Synthese 18(9), 325–373 (1968)Google Scholar
- 17.Krajči, S.: Cluster based efficient generation of fuzzy concepts. Neural Network World 5, 521–530 (2003)Google Scholar
- 19.Wille, R.: Restructuring lattice theory: an approach based on hierarchies of concepts. In: Rival, I. (ed.) Ordered Sets, Reidel, Dordrecht, Boston, pp. 445–470 (1982)Google Scholar