From Formal Concepts to Analogical Complexes

Reasoning by analogy is an important component of common sense reasoning whose formalization has undergone recent improvements with the logical and algebraic study of the analogical proportion. The starting point of this study considers analogical proportions on a formal context. We introduce analogical complexes, a companion of formal con- cepts formed by using analogy between four subsets of objects in place of the initial binary relation. They represent subsets of objects and at- tributes that share a maximal analogical relation. We show that the set of all complexes can be structured in an analogical complex lattice and give explicit formulae for the computation of their infimum and supremum.

[1]  R. French.  The computational modeling of analogy-making , 2002, Trends in Cognitive Sciences.

[2]  Henri Prade,et al.  Looking for Analogical Proportions in a Formal Concept Analysis Setting , 2011, CLA.

[3]  Yves Lepage,et al.  Analogy and Formal Languages , 2004, FGMOL.

[4]  Gilles Richard,et al.  When intelligence is just a matter of copying , 2012, ECAI.

[5]  Gilles Richard,et al.  Homogeneous Logical Proportions: Their Uniqueness and Their Role in Similarity-Based Prediction , 2012, KR.

[6]  Charles Cole,et al.  Fluid concepts and creative analogies: Computer models of the fundamental mechanisms of thought , 1996 .

[7]  Miroslaw Truszczynski,et al.  Answer set programming at a glance , 2011, Commun. ACM.

[8]  François Yvon,et al.  An Analogical Learner for Morphological Analysis , 2005, CoNLL.

[9]  D. Gentner,et al.  The analogical mind : perspectives from cognitive science , 2001 .

[10]  Henri Prade,et al.  From analogical proportions in lattices to proportional analogies in formal concepts , 2014, ECAI.

[11]  Melanie Mitchell,et al.  The Copycat project: a model of mental fluidity and analogy-making , 1995 .

[12]  Henri Prade,et al.  Handling Analogical Proportions in Classical Logic and Fuzzy Logics Settings , 2009, ECSQARU.

[13]  François Yvon,et al.  Du quatrième de proportion comme principe inductif : une proposition et son application à l’apprentissage de la morphologie [Inference with formal analogical proportions: application to the automatic learning of morphology] , 2006, TAL.

[14]  Laurent Miclet,et al.  Analogical Dissimilarity: Definition, Algorithms and Two Experiments in Machine Learning , 2008, J. Artif. Intell. Res..

[15]  François Yvon,et al.  Analogical Learning and Formal Proportions : Definitions and Methodological Issues Apprentissage par analogie et proportions formelles : définitions et aspects méthodologiques , 2005 .