Abstract

Analogical reasoning has a long history in artificial intelligence research, primarily because of its promise for Ike acquisition unit effective use of knowledge. Defined as a representational mapping from a known "source " domain into a novel "target" domain, analogy provides a basic mechanism for effectively connecting a reasoner's past and present experience. Using a four-component process model of analogical reasoning, this paper reviews sixteen computational studies of analogy. These studies are organized chronologically within broadly defined task domains of automated deduction, problem solving and planning, natural language comprehension, and machine learning. Drawing on these detailed reviews, a comparative analysis of diverse contributions to basic analogy processes identifies recurrent problems for studies of analogy and common approaches to their solution. The paper concludes by arguing that computational studies of analogy are in a slate of adolescence: looking to more mature research areas in artificial intelligence for robust accounts of basic reasoning processes and drawing upon a long tradition of research in other disciplines.

Citations

666	Soar: An architecture for general intelligence - Laird, Newell, et al. - 1987
637	A theory and methodology of inductive learning - Michalski - 1983
468	Explanation-Based Generalization: A Unifying View - Mitchell, Keller, et al. - 1986
279	The structure-mapping engine: Algorithm and examples - Falkenhainer, Forbus, et al. - 1989
266	Learning structural descriptions from examples - Winston - 1975
217	Derivational Analogy: A Theory of Reconstructive Problem Solving and Expertise Acquisition - Carbonell - 1990
155	Analogical problem solving - Gick, Holyoak - 1980
149	The mechanisms of analogical learning - Gentner - 1989
116	Learning by Analogy: Formulating and Generalizing Plans from Past Experience - Carbonell - 1983
108	Unification Theory - Siekmann - 1989
106	The structure-mapping engine - Forbus, Falkenhainer, et al. - 1989
100	Chef: A Model of Case-Based Planning - Hammond - 1986
91	Learning and Reasoning by Analogy - Winston - 1979
85	Dynamic Memory: A Theory Of Reminding and Learning - Schank - 1982
58	Learning physical descriptions from functional definition, examples, and precedents - Winston, Binford, et al. - 1984
53	Eds.): Machine Learning: An - Michalski, Carbonell, et al. - 1986
52	Maintaining organization in a dynamic long-term memory - Kolodner - 1983
48	Explanation-based Generalization as Resolution Theorem Proving - Kedar-Cabelli, McCarty - 1987
48	Program developments: Formal explanations of implementations - Wile - 1983
47	The Role of Learning from Examples in the Acquisition of Recursive Programming Skills - Pirolli, Anderson - 1985
44	Learning New Principles from Precedents and Exercises - Winston - 1982
43	Approaches to conceptual clustering - Fisher, Langley - 1985
43	Reconstructive memory, a computer model - Kolodner - 1983
39	Learning to program - Anderson, Farrell, et al. - 1984
38	In-Depth Understanding - Dyer - 1983
38	Understanding the nature of learning: issues and research directions - Michalski - 1986
37	A computer model of case-based reasoning in problem solving: an investigation in the domain of dispute mediation - Simpson - 1985
36	Learning by understanding analogies - Greiner - 1988
34	Analogy considered harmful - Halasz, Moran - 1982
30	A paradigm for reasoning by analogy - Kling - 1971
28	Concept formation by incremental analogical reasoning and debugging - Burstein - 1986
25	T.G “A Program for the Solution of a Class of Geometric Analogy Intelligence-Test Questions - Evans - 1967
24	Are Scientific Analogies Metaphor - Gentner - 1982
22	Metaphor: An inescapable phenomenon in natural-language comprehension - Carbonell - 1982
22	Learning Physical Domains: Toward a Theoretical Framework - Forbus, Gentner - 1986
19	Schema induction and analogical transfer. Cognitive Psycholgoy - Gick - 1987
19	Learning by augmenting rules and accumulating censors - Winston
18	First steps towards inferential programming - Scherlis, Scott - 1983
17	Analogy as a Means of Discovery in Problem Solving and Learning - Munyer - 1981
16	Derivational Analogy in Problem Solving and Knowledge Acquisition - Carbonell
16	Metaphors We Live By. Chicago - Lakoff, Johnson - 1980
15	Human Problem Solving (Prentice-Hall - Newell, Simon - 1972
13	Models and analogies in science - Hesse - 1963
12	A model for analogical reasoning - Rumelhart, Abrahamsen - 1973
10	Programming by analogy - Dershowitz - 1986
10	The role of partial and best matches in knowledge systems - Hayes-Roth - 1978
10	Analogy: From a unified perspective, in - Kedar-Cabelli - 1988
9	Correcting erroneous generalizations - Lebowitz - 1982
8	The Architecture of Cognition (Harvard - Anderson - 1983
8	Learning by Creating and Justifying Transfer Frames - Winston - 1978