Analogy-Making for Solving IQ Tests: A Logical View

Among the diverse processes at work in human cognition, the ability to establish analogies plays a crucial role and is often evaluated via IQ tests where an incomplete sequence has to be completed with a suitable item. This has motivated the AI community for developing various computational models of analogy-making. A Boolean logic view of analogical proportions (a basic form of analogical statements of the form "a is to b as c is to d") has been recently proposed and extended to another logical proportion, namely paralogical proportion (stating that "what a and b have in common, c and d have it also"). When used in combination, these 2 proportions provide an enhanced power to complete IQ tests. This Boolean modeling essentially relies on the assessment of the differences and similarities between the items involved, and in the case of analogy, satisfies the expected properties of an analogical proportion. An extension to multiple-valued features has also been defined, reinforcing their scope of applications. It is then possible to complete, in a deterministic manner, some incomplete proportions where the last item d is missing. In this paper, we show how this can be the basis of a simple inference paradigm that provides a rigorous way to solve representative analogy-based IQ tests by computing the missing items rather than by choosing in a list of options. The result of the analogical/paralogical inference depends on the way the items are represented. The paper discusses how this approach can be used in analogy-making for both determining missing items in proportions and laying bare the relation linking the components of such proportions. The novelty of the approach is stressed w.r.t. other proposals existing in the literature.

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

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

[3]  Jean Lieber Reformulations and Adaptation Decomposition , 1999, ICCBR Workshops.

[4]  Agnar Aamodt,et al.  Case-Based Reasoning: Foundational Issues, Methodological Variations, and System Approaches , 1994, AI Commun..

[5]  Stella Vosniadou,et al.  Similarity and analogical reasoning: Similarity and Analogical Reasoning , 1989 .

[6]  Michael Clarke,et al.  Symbolic and Quantitative Approaches to Reasoning and Uncertainty , 1991, Lecture Notes in Computer Science.

[7]  Dedre Gentner,et al.  Mechanisms of Analogical Learning. , 1987 .

[8]  Gilles Richard,et al.  Classification by means of fuzzy analogy-related proportions — A preliminary report , 2010, 2010 International Conference of Soft Computing and Pattern Recognition.

[9]  Ute Schmid,et al.  Solving Proportional Analogies by E -Generalization , 2006, KI.

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

[11]  Rob Kling,et al.  A Paradigm for Reasoning by Analogy , 1971, IJCAI.

[12]  Gilles Richard,et al.  Multiple-Valued Logic Interpretations of Analogical, Reverse Analogical, and Paralogical Proportions , 2010, 2010 40th IEEE International Symposium on Multiple-Valued Logic.

[13]  Patrick Henry Winston,et al.  Learning and reasoning by analogy , 1980, CACM.

[14]  Gilles Richard,et al.  Reasoning with Logical Proportions , 2010, KR.

[15]  Mark T. Keane,et al.  Seeing things: Inventive reasoning with geometric analogies and topographic maps , 2006, New Generation Computing.

[16]  Paul Thagard,et al.  Analogical Mapping by Constraint Satisfaction , 1989, Cogn. Sci..

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

[18]  S. Klein Culture, Mysticism & Social Structure and the Calculation of Behavior , 1982, ECAI.

[19]  Christian Freksa,et al.  KI 2006: Advances in Artificial Intelligence, 29th Annual German Conference on AI, KI 2006, Bremen, Germany, June 14-17, 2006, Proceedings , 2007, KI.

[20]  Agnar Aamodt,et al.  CASE-BASED REASONING: FOUNDATIONAL ISSUES, METHODOLOGICAL VARIATIONS, AND SYSTEM APPROACHES AICOM - ARTIFICIAL INTELLIGENCE COMMUNICATIONS , 1994 .

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

[22]  John E. Hummel,et al.  Distributed representations of structure: A theory of analogical access and mapping. , 1997 .

[23]  Thomas G. Evans,et al.  A heuristic program to solve geometric-analogy problems , 1964, AFIPS '64 (Spring).