A multi-strategy approach to structural analogy making

Analogy is the cognitive process of matching the characterizing features of two different items. This may enable reuse of knowledge across domains, which can help to solve problems. Indeed, abstracting the ‘role’ of the features away from their specific embodiment in the single items is fundamental to recognize the possibility of an analogical mapping between them. The analogical reasoning process consists of five steps: retrieval, mapping, evaluation, abstraction and re-representation. This paper proposes two forms of an operator that includes all these elements, providing more power and flexibility than existing systems. In particular, the Roles Mapper leverages the presence of identical descriptors in the two domains, while the Roles Argumentation-based Mapper removes also this limitation. For generality and compliance with other reasoning operators in a multi-strategy inference setting, they exploit a simple formalism based on First-Order Logic and do not require any background knowledge or meta-knowledge. Applied to the most critical classical examples in the literature, they proved to be able to find insightful analogies.

[1]  D. Gentner,et al.  Structure mapping in analogy and similarity. , 1997 .

[2]  Phan Minh Dung,et al.  On the Acceptability of Arguments and its Fundamental Role in Nonmonotonic Reasoning, Logic Programming and n-Person Games , 1995, Artif. Intell..

[3]  Weiru Liu,et al.  Agwan: A Generative Model for Labelled, Weighted Graphs , 2013, NFMCP.

[4]  Stefano Ferilli,et al.  Reasoning by Analogy Using Past Experiences , 2013, CILC.

[5]  John Wylie Lloyd,et al.  Foundations of Logic Programming , 1987, Symbolic Computation.

[6]  Jaime G. Carbonell,et al.  Derivational Analogy in PRODIGY: Automating Case Acquisition, Storage, and Utilization , 1993, Machine Learning.

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

[8]  Peter D. Turney Measuring Semantic Similarity by Latent Relational Analysis , 2005, IJCAI.

[9]  Janet Wiles,et al.  Connectionist Implications for Processing Capacity Limitations in Analogies , 2010 .

[10]  Lorenza Saitta,et al.  Abstracting Concepts with Inverse Resolution , 1991, ML.

[11]  Dawn Chen,et al.  Bayesian analogy with relational transformations. , 2012, Psychological review.

[12]  Ryszard S. Michalski,et al.  Inferential Theory of Learning: Developing Foundations for Multistrategy Learning , 1992 .

[13]  Stefano Ferilli,et al.  Generalizing Patterns for Cross-Domain Analogy , 2015, NFMCP.

[14]  Leonidas A A Doumas,et al.  A theory of the discovery and predication of relational concepts. , 2008, Psychological review.

[15]  Angela Schwering,et al.  Syntactic principles of heuristic-driven theory projection , 2009, Cognitive Systems Research.

[16]  W. Wilson The STAR-2 Model for Mapping Hierarchically Structured Analogs , 2001 .

[17]  Kenneth D. Forbus,et al.  Using Quantitative Information to Improve Analogical Matching Between Sketches , 2012, IAAI.

[18]  J. W. Lloyd,et al.  Foundations of logic programming; (2nd extended ed.) , 1987 .

[19]  Peter D. Turney A Uniform Approach to Analogies, Synonyms, Antonyms, and Associations , 2008, COLING.

[20]  Mark T. Keane,et al.  A Creative Analogy Machine: Results and Challenges , 2012, ICCC.

[21]  K. Holyoak,et al.  Analogical problem solving , 1980, Cognitive Psychology.

[22]  J. Lloyd Foundations of Logic Programming , 1984, Symbolic Computation.

[23]  Ur Informationssysteme,et al.  Answer-Set Programming Encodings for Argumentation Frameworks , 2008 .

[24]  W. Bechtel,et al.  A companion to cognitive science , 1999 .

[25]  Stefano Ferilli,et al.  A General Similarity Framework for Horn Clause Logic , 2009, Fundam. Informaticae.

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

[27]  Brian Falkenhainer,et al.  The Structure-Mapping Engine: Algorithm and Examples , 1989, Artif. Intell..

[28]  Stefano Ferilli,et al.  Learning and exploiting concept networks with ConNeKTion , 2014, Applied Intelligence.

[29]  D. Gentner Structure‐Mapping: A Theoretical Framework for Analogy* , 1983 .

[30]  Santiago Ontañón,et al.  Automated Generation of Cross-Domain Analogies via Evolutionary Computation , 2012, ICCC.