Learning and reasoning by analogy

ABSTRACT

We use analogy when we say something is a Cinderella story and when we learn about resistors by thinking about water pipes. We also use analogy when we learn subjects like economics, medicine, and law. This paper presents a theory of analogy and describes an implemented system that embodies the theory. The specific competence to be understood is that of using analogies to do certain kinds of learning and reasoning. Learning takes place when analogy is used to generate a constraint description in one domain, given a constraint description in another, as when we learn Ohm's law by way of knowledge about water pipes. Reasoning takes place when analogy is used to answer questions about one situation, given another situation that is supposed to be a precedent, as when we answer questions about Hamlet by way of knowledge about Macbeth.

REFERENCES

• 1: Brotsky, D. Efficient graph matching through exploitation of constraint. M.1.T. Artif. lntell. Lab. Memo No. 600, Cambridge, Mass., Oct. 1980.
• 2: Carroll, J.B., Daves, P., and Richmond, B. Word Frequency Book. Houghton-Mifflin and American Heritage, New York, 1971.
• 3: Evans, T.G. A heuristic program to solve geometric analogy problems. Ph.D. Th., M.I.T., Cambridge, Mass. in Semantic Information Processing, M. Minsky, Ed., The M.I.T. Press, Cambridge, Mass., 1968.
• 4: Filmore, C.J. The case for case. In Universals in Linguistic Theory, E. Bach and R. Harms, Eds., Holt, Rinehart, and Winston, New York, 1968.
• 5: Givon, T. Cause and control: On the semantics of interpersonal manipulation. In Syntax and Semantics, Vol IV, J. Kimball, Ed., Academic, New York, 1975.
• 6: Katz, B. A three-step procedure for language generation. M.I.T. Artif. Intell. Lab. Memo. No. 599, Cambridge, Mass. Oct. 1980.
• 7: Douglas Bruce Lenat, Am: an artificial intelligence approach to discovery in mathematics as heuristic search., 1976
• 8: Martin, W.A. Philosophical foundations for a linguistically oriented semantic network (in preparation).
• 9: J. A. Meldman, A PRELIMINARY STUDY IN COMPUTER-AIDED LEGAL ANALYSIS, Massachusetts Institute of Technology, Cambridge, MA, 1975
• 10: Minsky, M. A framework for representing knowledge. In The Psychology of Computer Vision, P.H. Winston, Ed., McGraw-Hill, New York, 1975.
• 11: Moore, J. and Newell, A. How can Merlin understand? In Knowledge and Cognition. L. Gregg, Ed., Lawrence Erlbaum Associates, Potomac, Md., 1974.
• 12: Ogden, C.K. Basic English: International Second Language. Harcourt, Brace, and World, New York, 1968.
• 13: Rieger, C. The commonsense algorithm as a basis for computer models of human memory, inference, belief, and contextual language comprehension. Dept. Comptr. Sci. Tech. Rep. No. 373, Univ. of Maryland, College Park, Md., 1975.
• 14: R. B Roberts , Ira P. Goldstein, The FRL Primer, Massachusetts Institute of Technology, Cambridge, MA, 1977
• 15: R. B Roberts , Ira P. Goldstein, The FRL Manual, Massachusetts Institute of Technology, Cambridge, MA, 1977
• 16: Rosch, E., Mervis, C.B., Gray, W.D., Johnson, D.M., and Boye'.,- Braem, P. Basic objects in natural categories. Cog. Psych 8, 3 (July 1976) 382-439.
• 17: Roger C. Schank, Conceptual Information Processing, Elsevier Science Inc., New York, NY, 1975
• 18: Tversky, A. Features of similarity. Psych. Rev. 84, 4 (July 1977), 327-352.
• 19: Wilks, Y.A. Grammar, Meaning, and the Machine Analysis of Language. Routlege and Kegan Paul, London, 1972.
• 20: Winston, P.H. Learning structural descriptions from examples. Ph.D. Th., M.I.T., Cambridge, Mass. in The Psychology of Computer Vision, P.H. Winston, Ed., McGraw-Hill, New York, 1975.
• 21: Winston, P.H. Learning by creating and justifying transfer frames. Artif lntell. 10, 2 (1978), 147-172.
• 22: Winston, P.H. Learning and reasoning by analogy: The details (formerly titled "Learning by understanding analogies"). M.I.T. Artif. Intell. Lab. Memo No. 520, Cambridge, Mass., April 1979.

INDEX TERMS

Keywords:
analogical reasoning, common-sense reasoning, computer learning, information retrieval, matching, situation identification