Basic Level of Concepts in Formal Concept Analysis

The paper presents a preliminary study on basic level of concepts in the framework of formal concept analysis (FCA). The basic level of concepts is an important phenomenon studied in the psychology of concepts. We argue that this phenomenon may be utilized in FCA for selecting important concepts. In the other direction, we argue that FCA provides a simple framework for studying the phenomenon itself. In this preliminary study, we attempt to draw the attention of researchers in FCA to the basic level of concepts. Furthermore, we propose a formalization of one of the several existing psychological views of the basic level, present experiments, and outline future research in this direction.

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

[2]  E. Machery.  100 years of psychology of concepts: the theoretical notion of concept and its operationalization. , 2007, Studies in history and philosophy of biological and biomedical sciences.

[3]  Brian Everitt,et al.  Cluster analysis , 1974 .

[4]  Christian Eitzinger,et al.  Triangular Norms , 2001, Künstliche Intell..

[5]  E. Rosch,et al.  Cognition and Categorization , 1980 .

[6]  Wayne D. Gray,et al.  Basic objects in natural categories , 1976, Cognitive Psychology.

[7]  Claudio Carpineto,et al.  Concept data analysis - theory and applications , 2004 .

[8]  R. Brown.  How shall a thing be called. , 1958, Psychological review.

[9]  Olivier Ridoux,et al.  A Parameterized Algorithm to Explore Formal Contexts with a Taxonomy , 2008, Int. J. Found. Comput. Sci..

[10]  Radim Belohlávek,et al.  Formal Concept Analysis Constrained by Attribute-Dependency Formulas , 2005, ICFCA.

[11]  Zhipeng Xie.  φ-Generalized Concept Lattice Models: From Power Concepts to Formal Concepts, and then to Robust Concepts , 2010 .

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

[13]  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.

[14]  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).

[15]  G. Murphy,et al.  The Big Book of Concepts , 2002 .

[16]  Daniel T. Larose,et al.  Discovering Knowledge in Data: An Introduction to Data Mining , 2005 .

[17]  Eleanor Rosch,et al.  Principles of Categorization , 1978 .

[18]  Vipin Kumar,et al.  Introduction to Data Mining, (First Edition) , 2005 .

[19]  L. Beran,et al.  [Formal concept analysis]. , 1996, Casopis lekaru ceskych.

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

[21]  Rokia Missaoui,et al.  Restrictions on Concept Lattices for Pattern Management , 2010, CLA.

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

[23]  Mihai Nadin,et al.  Concepts and fuzzy logic , 2012, Int. J. Gen. Syst..

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

[25]  P. Jaccard,et al.  Etude comparative de la distribution florale dans une portion des Alpes et des Jura , 1901 .

[26]  Katja Lengnink.  Formalisierungen von Ähnlichkeit aus Sicht der Formalen Begriffsanalyse , 1996 .

[27]  Sérgio M. Dias,et al.  Reducing the Size of Concept Lattices: The JBOS Approach , 2010, CLA.