Computational models of analogy.

Analogical mapping is a core process in human cognition. A number of valuable computational models of analogy have been created, capturing aspects of how people compare representations, retrieve potential analogs from memory, and learn from the results. In the past 25 years, this area has progressed rapidly, fueled by strong collaboration between psychologists and Artificial Intelligence (AI) scientists, with contributions from linguists and philosophers as well. There is now considerable consensus regarding the constraints governing the mapping process. However, computational models still differ in their focus, with some aimed at capturing the range of analogical phenomena at the cognitive level and others aimed at modeling how analogical processes might be implemented in neural systems. Some recent work has focused on modeling interactions between analogy and other processes, and on modeling analogy as a part of larger cognitive systems. WIREs Cogni Sci 2011 2 266-276 DOI: 10.1002/wcs.105 For further resources related to this article, please visit the WIREs website.

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

[2]  Paul J. Feltovich,et al.  Categorization and Representation of Physics Problems by Experts and Novices , 1981, Cogn. Sci..

[3]  Dedre Gentner,et al.  Are Scientific Analogies Metaphors , 1981 .

[4]  Jaime G. Carbonell,et al.  A Computational Model of Analogical Problem Solving , 1981, IJCAI.

[5]  G. Grisetti,et al.  Further Reading , 1984, IEEE Spectrum.

[6]  P. Winston.  Learning by Augmenting Rules and Accumulating Censors. , 1982 .

[7]  David S. Miall.  Metaphor, problems and perspectives , 1982 .

[8]  K. Holyoak,et al.  Schema induction and analogical transfer , 1983, Cognitive Psychology.

[9]  Mark H. Burstein.  A Model of Learning by Incremental Analogical Reasoning and Debugging , 1983, AAAI.

[10]  Dedre Gentner,et al.  Structure-Mapping: A Theoretical Framework for Analogy , 1983, Cogn. Sci..

[11]  Keith J Holyoak,et al.  Pragmatic reasoning schemas , 1985, Cognitive Psychology.

[12]  Brian Falkenhainer,et al.  The Structure-Mapping Engine * , 2003 .

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

[14]  K. Holyoak,et al.  Surface and structural similarity in analogical transfer , 1987, Memory & cognition.

[15]  L. R. Novick.  Analogical transfer, problem similarity, and expertise. , 1988, Journal of experimental psychology. Learning, memory, and cognition.

[16]  Russell Greiner,et al.  Learning by Understanding Analogies , 1986, Artif. Intell..

[17]  Dedre Gentner,et al.  Evidence for Relational Selectivity in the Interpretation of Analogy and Metaphor , 1988 .

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

[19]  A. Ortony,et al.  Similarity and Analogical Reasoning , 1991 .

[20]  B. Ross.  Distinguishing Types of Superficial Similarities: Different Effects on the Access and Use of Earlier Problems , 1989 .

[21]  K. Holyoak,et al.  Overcoming contextual limitations on problem-solving transfer. , 1989 .

[22]  Paul Thagard,et al.  A computational model of analogical problem solving , 1989 .

[23]  P. Langley,et al.  Computational Models of Scientific Discovery and Theory Formation , 1990 .

[24]  Robert L. Goldstone,et al.  Similarity Involving Attributes and Relations: Judgments of Similarity and Difference Are Not Inverses , 1990 .

[25]  Dedre Gentner,et al.  Systematicity as a Selection Constraint in Analogical Mapping , 1991, Cogn. Sci..

[26]  D. Gentner,et al.  Splitting the Differences: A Structural Alignment View of Similarity , 1993 .

[27]  Peter Szolovits,et al.  What Is a Knowledge Representation? , 1993, AI Mag..

[28]  Kenneth D. Forbus,et al.  The Roles of Similarity in Transfer: Separating Retrievability From Inferential Soundness , 1993, Cognitive Psychology.

[29]  Melanie Mitchell,et al.  Analogy-making as perception - a computer model , 1993, Neural network modeling and connectionism.

[30]  D. Gentner,et al.  Structural Alignment during Similarity Comparisons , 1993, Cognitive Psychology.

[31]  Robert L. Goldstone,et al.  Time Course of Comparison , 1994 .

[32]  Mark T. Keane.  On Order Effects in Analogical Mapping: Predicting Human Error Using IAM , 1995 .

[33]  Kenneth D. Forbus,et al.  MAC/FAC: A Model of Similarity-Based Retrieval , 1995, Cogn. Sci..

[34]  R. Shillcock,et al.  Proceedings of the Seventeenth Annual Conference of the Cognitive Science Society , 1995 .

[35]  Douglas R. Hofstadter,et al.  Fluid Concepts and Creative Analogies , 1995 .

[36]  K. Holyoak,et al.  Pragmatics in Analogical Mapping , 1996, Cognitive Psychology.

[37]  John E. Hummel,et al.  LISA: A computational model of analogical inference and schema induction , 1996 .

[38]  H. Pain,et al.  Can a real distinction be made between cognitive theories of analogy and categorisation , 1996 .

[39]  Padraic Monaghan,et al.  Proceedings of the 23rd annual conference of the cognitive science society , 2001 .

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

[41]  Arthur B. Markman,et al.  Constraints on Analogical Inference , 1997, Cogn. Sci..

[42]  D. Gentner,et al.  Similarity and the development of rules , 1998, Cognition.

[43]  D. Gentner,et al.  Analogical encoding facilitates knowledge transfer in negotiation , 1999, Psychonomic bulletin & review.

[44]  D. Gentner,et al.  Comparison in the Development of Categories , 1999 .

[45]  Jeffrey N. Rouder,et al.  A Structural Account of Global and Local Processing , 1999, Cognitive Psychology.

[46]  Kenneth D. Forbus,et al.  SEQL: Category learning as progressive abstraction using structure mapping , 2000 .

[47]  Alexander A. Petrov,et al.  Integration of Memory and Reasoning in Analogy-Making: The AMBR Model , 2000 .

[48]  Kenneth D. Forbus,et al.  Modeling Infant Learning via Symbolic Structural Alignment , 2000 .

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

[50]  John R. Anderson,et al.  Integrating analogical mapping and general problem solving: the path-mapping theory , 2001, Cogn. Sci..

[51]  Boicho Kokinov,et al.  A Hybrid Model of Reasoning by Analogy , 2002 .

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

[53]  N. Chater,et al.  Similarity as transformation , 2003, Cognition.

[54]  Kenneth D. Forbus,et al.  A Theory of Rerepresentation in Analogical Matching , 2003 .

[55]  Brian Falkenhainer.  A Unified Approach to Explanation and Theory Formation , 2003 .

[56]  Robert M. French,et al.  Computational Models of Analogy-Making , 2003 .

[57]  Lynn Nadel,et al.  Encyclopedia of Cognitive Science , 2003 .

[58]  D. Gentner,et al.  Analogical Learning in Negotiation Teams : Comparing Cases Promotes Learning and Transfer , 2003 .

[59]  Bradley C. Love,et al.  CAB: Connectionist Analogy Builder , 2003, Cogn. Sci..

[60]  Dedre Gentner,et al.  Why we’re so smart , 2003 .

[61]  Barbara A. Spellman,et al.  If Saddam is Hitler then who is George Bush? Analogical mapping between systems of social roles , 1992 .

[62]  Kenneth D. Forbus,et al.  Transforming between Propositions and Features: Bridging the Gap , 2005, AAAI.

[63]  Mark A. Finlayson,et al.  Intermediate Features and Informational-level Constraint on Analogical Retrieval , 2005 .

[64]  John E. Hummel,et al.  The One-to-One Constraint in Analogical Mapping and Inference , 2005, Cogn. Sci..

[65]  Arthur B. Markman,et al.  Defining structural similarity , 2005 .

[66]  D. Gentner,et al.  Relational language and the development of relational mapping , 2005, Cognitive Psychology.

[67]  Dedre Gentner,et al.  Relations, Objects, and the Composition of Analogies , 2006, Cogn. Sci..

[68]  Kai-Uwe Kühnberger,et al.  Metaphors and heuristic-driven theory projection (HDTP) , 2006, Theor. Comput. Sci..

[69]  Eyal Sagi,et al.  Does "Different" Imply a Difference? A Comparison of Two Tasks , 2006 .

[70]  Kenneth D. Forbus,et al.  Some Effects of a Reduced Relational Vocabulary on the Whodunit Problem , 2007, IJCAI.

[71]  Kenneth D. Forbus,et al.  Automatic Classification of Containment and Support Spatial Relations in English and Dutch , 2008, Spatial Cognition.

[72]  D. Mareschal,et al.  Analogy as relational priming: The challenge of self-reflection , 2008, Behavioral and Brain Sciences.

[73]  Angela Schwering,et al.  Re-representation in a Logic-Based Model for Analogy Making , 2008, Australasian Conference on Artificial Intelligence.

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

[75]  Kenneth D. Forbus,et al.  Learning Naïve Physics Models and Misconceptions , 2009 .

[76]  Eyal Sagi,et al.  Using analogical mapping to simulate time-course phenomena in perceptual similarity , 2009, Cognitive Systems Research.

[77]  N. Chater,et al.  Transformation and alignment in similarity , 2009, Cognition.

[78]  Kenneth D. Forbus,et al.  Reviving Inert Knowledge: Analogical Abstraction Supports Relational Retrieval of Past Events , 2009, Cogn. Sci..

[79]  Kenneth D. Forbus,et al.  Companion Cognitive Systems: Design Goals and Lessons Learned So Far , 2009, IEEE Intelligent Systems.

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

[81]  Kenneth D. Forbus,et al.  Solving Geometric Analogy Problems Through Two-Stage Analogical Mapping , 2009, Cogn. Sci..

[82]  H. Gust,et al.  Solving Geometric Proportional Analogies with the Analogy Model HDTP , 2009 .

[83]  Kenneth D. Forbus,et al.  Learning Naïve Physics Models by Analogical Generalization , 2009 .

[84]  Kenneth D. Forbus,et al.  Incremental Structure-Mapping , 2019, Proceedings of the Sixteenth Annual Conference of the Cognitive Science Society.