Scalable Estimates of Concept Stability

Data mining aims at finding interesting patterns from datasets, where “interesting” means reflecting intrinsic dependencies in the domain of interest rather than just in the dataset. Concept stability is a popular relevancy measure in FCA. Experimental results of this paper show that high stability of a concept for a context derived from the general population suggests that concepts with the same intent in other samples drawn from the population have also high stability. A new estimate of stability is introduced and studied. It is experimentally shown that the introduced estimate gives a better approximation than the Monte Carlo approach introduced earlier.

[1]  Camille Roth,et al.  Towards Concise Representation for Taxonomies of Epistemic Communities , 2006, CLA.

[2]  Chedy Raïssi,et al.  On Projections of Sequential Pattern Structures (with an Application on Care Trajectories) , 2013, CLA.

[3]  Derrick G. Kourie,et al.  AddIntent: A New Incremental Algorithm for Constructing Concept Lattices , 2004, ICFCA.

[4]  Gerd Stumme,et al.  Conceptual Structures: Broadening the Base , 2001, Lecture Notes in Computer Science.

[5]  Camille Roth,et al.  On Succinct Representation of Knowledge Community Taxonomies with Formal Concept Analysis , 2008, Int. J. Found. Comput. Sci..

[6]  Vilém Vychodil,et al.  Formal Concept Analysis with Constraints by Closure Operators , 2006, ICCS.

[7]  Bernhard Ganter,et al.  Order-theoretic Foundations , 1999 .

[8]  Vilém Vychodil,et al.  Formal Concept Analysis With Background Knowledge: Attribute Priorities , 2009, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[9]  Camille Roth,et al.  Approaches to the Selection of Relevant Concepts in the Case of Noisy Data , 2010, ICFCA.

[10]  Camille Roth,et al.  Reducing the Representation Complexity of Lattice-Based Taxonomies , 2007, ICCS.

[11]  Geoffrey I. Webb.  Discovering Significant Patterns , 2007, Machine Learning.

[12]  Vilém Vychodil,et al.  Advances in Algorithms Based on CbO , 2010, CLA.

[13]  Radim Belohlávek,et al.  Basic Level in Formal Concept Analysis: Interesting Concepts and Psychological Ramifications , 2013, IJCAI.

[14]  Amedeo Napoli,et al.  Analysis of Social Communities with Iceberg and Stability-Based Concept Lattices , 2008, ICFCA.

[15]  Bernhard Ganter,et al.  Pattern Structures and Their Projections , 2001, ICCS.

[16]  Sergei O. Kuznetsov,et al.  On stability of a formal concept , 2007, Annals of Mathematics and Artificial Intelligence.

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

[18]  Sergei O. Kuznetsov,et al.  Approximating Concept Stability , 2012, ICFCA.

[19]  Pascal Hitzler,et al.  Conceptual Structures: Inspiration and Application, 14th International Conference on Conceptual Structures, ICCS 2006, Aalborg, Denmark, July 16-21, 2006, Proceedings , 2006, ICCS.

[20]  A. Asuncion,et al.  UCI Machine Learning Repository, University of California, Irvine, School of Information and Computer Sciences , 2007 .

[21]  Chedy Raïssi,et al.  The representation of sequential patterns and their projections within Formal Concept Analysis , 2013 .

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

[23]  Sérgio M. Dias,et al.  Applying the JBOS reduction method for relevant knowledge extraction , 2013, Expert Syst. Appl..

[24]  Simon Polovina,et al.  Conceptual Structures: Knowledge Architectures for Smart Applications, 15th International Conference on Conceptual Structures, ICCS 2007, Sheffield, UK, July 22-27, 2007, Proceedings , 2007, ICCS.