Variable threshold concept lattices

In this paper, the definition of a variable threshold concept lattice is introduced. Based on a Galois connection, three kinds of variable threshold concept lattices, in which diverse requirements of knowledge discovery can be satisfied by adjusting a threshold, are defined. The number of formal concepts in a variable threshold concept lattice is far less than that in a fuzzy concept lattice. The three kinds of variable threshold concept lattices are constructed between two crisp sets, between a crisp set and a fuzzy set, and between a fuzzy set and a crisp set. Their properties are analogous to that of the classical concept lattices, and can be induced by the fuzzy concept lattice.

[1]  Bernhard Ganter,et al.  Formal Concept Analysis: Mathematical Foundations , 1998 .

[2]  Rudolf Wille,et al.  Restructuring Lattice Theory: An Approach Based on Hierarchies of Concepts , 2009, ICFCA.

[3]  Samir Elloumi,et al.  Galois connection, formal concepts and Galois lattice in real relations: application in a real classifier , 2002, J. Syst. Softw..

[4]  Abraham Kandel,et al.  Data Mining and Computational Intelligence , 2001 .

[5]  Ramón Fuentes-González,et al.  The study of the L-fuzzy concept lattice , 1994 .

[6]  Andrei Popescu,et al.  A general approach to fuzzy concepts , 2004, Math. Log. Q..

[7]  Andrei Popescu,et al.  Non-dual fuzzy connections , 2004, Arch. Math. Log..

[8]  Samir Elloumi,et al.  A multi-level conceptual data reduction approach based on the Lukasiewicz implication , 2004, Inf. Sci..

[9]  Radim Belohlávek,et al.  Crisply Generated Fuzzy Concepts , 2005, ICFCA.

[10]  Vilém Vychodil,et al.  Reducing the Size of Fuzzy Concept Lattices by Hedges , 2005, The 14th IEEE International Conference on Fuzzy Systems, 2005. FUZZ '05..

[11]  R. P. Dilworth,et al.  Residuated Lattices. , 1938, Proceedings of the National Academy of Sciences of the United States of America.

[12]  A. Jaoua,et al.  Discovering knowledge from fuzzy concept lattice , 2001 .

[13]  Samir Elloumi,et al.  Extension of fuzzy Galois connection for information retrieval using a fuzzy quantifier , 2003 .

[14]  Radim Belohlávek,et al.  Fuzzy Galois Connections , 1999, Math. Log. Q..

[15]  R. Belohlávek.  Fuzzy Relational Systems: Foundations and Principles , 2002 .

[16]  Radim Belohlávek,et al.  Concept lattices and order in fuzzy logic , 2004, Ann. Pure Appl. Log..