Reduction of Concepts from Generalized One-Sided Concept Lattice Based on Subsets Quality Measure

One of the conceptual methods in data mining area is based on the onesided concept lattices, which belongs to approaches known as Formal ConceptAnalysis (FCA). It provides an analysis of objects clusters according to the set of fuzzy attributes. The specific problem of such approaches is sometimes large number of concepts created by the method, which can be crucial for the interpretation of the results and their usage in practice. In this chapter we describe the method for evaluation of concepts from generalized one-sided concept lattice based on the quality measure of objects subsets. Consequently, this method is able to select most relevant concepts according to their quality, which can lead to useful reduction of information from concept lattice. The usage of this approach is described by the illustrative example.

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

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

[3]  Jozef Pócs,et al.  Note on generating fuzzy concept lattices via Galois connections , 2012, Inf. Sci..

[4]  Martin Sarnovsky,et al.  Cloud-based clustering of text documents using the GHSOM algorithm on the GridGain platform , 2013, 2013 IEEE 8th International Symposium on Applied Computational Intelligence and Informatics (SACI).

[5]  Peter Butka,et al.  Generalization of One-Sided Concept Lattices , 2013, Comput. Informatics.

[6]  Manuel Ojeda-Aciego,et al.  Formal concept analysis via multi-adjoint concept lattices , 2009, Fuzzy Sets Syst..

[7]  Bernhard Ganter,et al.  Formal Concept Analysis , 2013 .

[8]  Frantisek Babic,et al.  Mirroring of Knowledge Practices based on User-defined Patterns , 2011, J. Univers. Comput. Sci..

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

[10]  Jozef Kováč,et al.  Data Mining for Fog Prediction and Low Clouds Detection , 2013 .

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

[12]  M. Samovsky,et al.  Cloud-based classification of text documents using the Gridgain platform , 2012, 2012 7th IEEE International Symposium on Applied Computational Intelligence and Informatics (SACI).

[13]  Radim Bělohlávek,et al.  Lattices of Fixed Points of Fuzzy Galois Connections , 2001 .

[14]  Stanislav Krajci,et al.  On heterogeneous formal contexts , 2014, Fuzzy Sets Syst..

[15]  Stanislav Krajci,et al.  A Generalized Concept Lattice , 2005, Log. J. IGPL.

[16]  Melvin F. Janowitz,et al.  Ordinal and Relational Clustering , 2010, Interdisciplinary Mathematical Sciences.

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