Skip to main content
SpringerLink
Log in

Analogical mechanisms

  • Published:
Artificial Intelligence Review Aims and scope Submit manuscript

Abstract

In recent years there has been with the development of research on machine intelligence an increasing interest in the characterization of analogical thinking in artificial intelligence, This research has implications for a variety of different areas: e.g., expert systems, intelligent tutoring, natural language understanding. Thus far, research has had a strong cognitive science orientation, as cognitive psychologists and artificial intelligence researchers have combined to uncover human analogical abilities and computationally model these types of abilities. This paper reviews the trends which have occurred in the short history of this field and assesses some of the future problems which it is likely to face.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  • Amarel, S. (1986) Machine learning: challenges of the eighties. In Machine Learning II: An Artificial Intelligence Approach (eds R. S. Michalski, J. G. Carbonell & T. M. Mitchell), pp. 27–41. Kaufmann, Los Altos, Calif.

    Google Scholar 

  • Ausubel, D. P. (1960) The use of advance organizers in the learning and retention of meaningful verbal material. Journal of Educational Psychology, 51, 267–272.

    Google Scholar 

  • Black, M. (1962) Models and metaphors. Cornell University Press, Ithaca, New York.

    Google Scholar 

  • Burstein, M. H. (1983) A model of incremental analogical reasoning and debugging. Proceedings of the AAAI-83, 45–48, Washington, D.C.

  • Burstein, M. H. (1986) Concept formation by incremental analogical reasoning and debugging. In Machine Learning II: An Artificial Intelligence Approach. (eds R. S. Michalski, J. G. Carbonell & J. M. Mitchell), pp. 351–369. Kaufmann, Los Altos, Calif.

    Google Scholar 

  • Carbonell, J. G. (1981) Metaphor: an inescapable phenomenon in natural language comprehension. C-MU Technical Report, Department of Computer Science, Carnegie-Mellon University.

  • Carbonell, J. G. (1982) Metaphor: an inescapable phenomenon in natural language comprehension. In Strategies in Natural Language Processing. (eds W. G. Lehnert & M. H. Ringle). pp. 415–435. Lawrence Erlbaum, Hillsdale, NJ.

    Google Scholar 

  • Carbonell, J. G. (1983) Learning by analogy: formalizing and generalizing plans from past experience. In Machine Learning. (eds M. S. Michalski, J. G. Carbonell & T. M. Mitchell), pp. 137–159. Springer Verlag, Amsterdam.

    Google Scholar 

  • Carbonell, J. G. (1986) Derivational analogy: a theory of reconstructive problem solving and expertise acquisition. Machine Learning II. Kaufmann, Los Altos, Calif.

    Google Scholar 

  • Cater, A. (1986) Dealing with metaphor. In (ed. R. Reilly), pp. 41–69. Communication Failure in Dialogue. Amsterdam.

  • Conway, M. & Kahney, H. (1987) Transfer of learning in acquiring the concept of recursion. In Advances in Artificial Intelligence. (eds J. Hallam & C. Mellish), pp. 59–74. Wiley, Chichester.

    Google Scholar 

  • Dershowitz, N. (1986) Programming by analogy Machine Learning II: An Artificial Intelligence Approach. (eds R. S. Michalski, J. G. Carbonell & T. M. Mitchell), pp. 395–425. Kaufman, Los Altos, Calif.

    Google Scholar 

  • Dorolle, M. (1949) La Raisonnement par Analogie, PUF, Paris.

    Google Scholar 

  • Duncker, K. (1926) A qualitative (experimental and theoretical) study of productive thinking (solving of comprehensible problems). Journal of Genetic Psychology, 68, 97–116.

    Google Scholar 

  • Eliot, L. B. (1986) Analogical problem solving and expert systems. IEE Expert, Summer, pp. 17–28.

  • Evans, T. (1968) Program for the solution of a class of geometric analogy intelligence test questions. In Semantic Information Processing. (ed. M. Minsky), pp. 271–353. MIT Press, Cambridge, MASS.

    Google Scholar 

  • Falkenhainer, B., Forbus, K. D. & Gentner, D. (1986) Structure-mapping engine. Proceedings of AAAI-86, Philadelphia.

  • Gentner, D. (1977a) children's performance on a spatial analogies task. Child Development, 48, 1034–1039.

    Google Scholar 

  • Gentner, D. (1977b) If a tree had a knee, where would it be?: Children's performance on simple spatial metaphors. Papers and Reports on Child Language Development, 13, 157–164.

    Google Scholar 

  • Gentner, D. (1980) The structure of analogical models in science. BBN Technical Report No. 4454.

  • Gentner, D. (1983) Structure-mapping: a theoretical framework for analogy. Cognitive Science, 7, 155–170.

    Google Scholar 

  • Gentner D. Mechanisms of analogical learning. In Similiarity & Analogy. (eds S. Vosniadou & A. Ortony), Cambridge University Press, Cambridge (in press).

  • Gick, M. L. & Holyoak, K. J. (1980) Analogical problem solving. Cognitive Psychology, 12, 306–355.

    Google Scholar 

  • Gick, M. L. & Holyoak, K. J. (1983) Schema induction in analogical transfer. Cognitive Psychology, 15, 1–38.

    Google Scholar 

  • Herbart, J. H. (1898) Letters and Lectures on Education. Sonnenschein, London.

    Google Scholar 

  • Hesse, M. (1966) Models and Analogies in Science. Notre Dame University Press, Notre Dame.

    Google Scholar 

  • Hofstadter, D. R. (1981) Metamagical themas: how might analogy, the core of human thinking, be understood by computers. Scientific American, 249, 18–29.

    Google Scholar 

  • Holland, J. H. (1986) Escaping brittleness: the possibilities of general purpose machine learning algorithms applied to parallel rule-based systems. In Machine Learning II: An Artificial Intelligence Approach. (eds R. S. Michalski, J. G. Carbonell & T. M. Mitchell), Kaufmann, Los Altos, Calif.

    Google Scholar 

  • Holland, J. H., Holyoak, K. J., Nisbett, R. E. & Thagard, P. (1986) Induction: Processes in Inference, Learning and Discovery. MIT Press, Cambridge, Mass.

    Google Scholar 

  • Holyoak, K. J. (1984a) Analogical thinking and human intelligence. In Advances in the Psychology of Human Intelligence, vol. 2. (ed. R. J. Sternberg) Erlbaum, Hillsdale, N.J.

    Google Scholar 

  • Holyoak, K. J. (1984b) Mental models in problem solving. In Tutorials in Learning and Memory: Essays in Honor of Gordon Bower (eds J. R. Anderson & S. M. Kosslyn), pp. 193–218. Freeman, San Francisco.

    Google Scholar 

  • Holyoak, K. J. (1985) The pragmatics of analogical transfer. The Psychology of Learning and Motivation, 19, 59–87.

    Google Scholar 

  • Holyoak, K. J. & Thagard, P. R. (1988) Analogical mapping by constraint satisfaction: A computational theory. Unpublished MS.

  • Holyoak K. J. & Thagard P. R. A computational model of analogical problem solving. In Similarity and Analogy (eds S. Vosnradov & A. Ortany) Cambridge University Press, Cambridge (in press).

  • Kahney, J. H. (1983) Problem solving by novice programmers In The Psychology of Computer Use. (eds T. R. G. Green, S. J. Payne & G. C. van der Veer), Academic Press, London.

    Google Scholar 

  • Keane, M. (1985) On drawing analogies when solving problems: a theory and test of solution generation in an analogical problem solving task. British Journal of Psychology, 76, 449–458.

    Google Scholar 

  • Keane, M. (1987a) On retrieving analogues when solving problems. Quarterly Journal of Experimental Psychology, 39A, 29–41.

    Google Scholar 

  • Keane, M. (1987b) Why is analogical thinking fundamental. AIAI Newsletter, 2, 19–23.

    Google Scholar 

  • Keane, M. (1988) Analogical Problem Solving. Ellis Horwood, Chichester.

    Google Scholar 

  • Keane, M. Where's the beef?: The absence of pragmatic factors in pragmatic theories of analogy. European Conference on Artificial Intelligence '88. Pitman, London (in press).

  • Keane, M. & Brayshaw, M. (1988) The Incremental Analogy Machine: a computational model of analogy. European Session on Machine Learning. Pitman, London (in press).

    Google Scholar 

  • Kedar-Cabelli, S. T. (1985a) Analogy: from a unified perspective. MT-TR 3, Laboratory for Computer Science, Rutgers University, NJ, USA.

    Google Scholar 

  • Kedar-Cabelli, S. T. (1985b) Purpose-directed analogy. In Proceedings of the Seventh Annual Conference of the Cognitive Science Society. August, Irving, CA.

  • Lakoff, G. & Johnson, M. (1980) Metaphors We Live By. Chicago University Press, Chicago.

    Google Scholar 

  • Marr, D. (1982) Vision, Freeman, New York.

    Google Scholar 

  • Marr, D. & Poggio, T. (1976) Cooperative computation of stereo disparity. Science, 194, 283–287.

    Google Scholar 

  • Mayer, R. E. & Bromage, B. K. (1980) Different recall protocols for technical texts due to advance organizers. Journal of Educational Psychology, 72, 209–225.

    Google Scholar 

  • Miller, G. A. & Johnson-Laird, P. N. (1976) Language and perception. Cambridge University Press, Cambridge.

    Google Scholar 

  • Moore, J. & Newell, A. (1974) How can Merlin understand? In Knowledge and Cognition (ed. L. Gregg), pp. 201–252. Erlbaum, Hillsdale, N.J.

    Google Scholar 

  • Motta, E. & Eisenstadt, M., West, M., Pitman, K. & Evertsz, R. (1986) KEATS: The Knowledge Engineer's Assistant (Final Project Report). Technical reportno. 19, Human Cognition Research Laboratory, The Open University, Milton Keynes.

    Google Scholar 

  • Motta, E., Eisenstadt, M., Pitman, K. & West, M. (1988) Support for knowledge acquisition in the Knowledge Engineer's Assistant (KEATS). Expert Systems, 5(1), 6–28.

    Google Scholar 

  • Newell, A. & Simon, H. (1972) Human Problem Solving. Prentice-Hall, Englewood Cliffs, N.J.

    Google Scholar 

  • Norman, D. A. & Rumelhart, D. E. (1975) Explorations in Cognition. Freeman, San Francisco.

    Google Scholar 

  • Ortony, A. (1979a) Beyond literal similarity. Psychological Review, 86, 161–180.

    Google Scholar 

  • Ortony, A. (1979b) Metaphor and Thought. Cambridge University Press, Cambridge.

    Google Scholar 

  • Ortony, A., Schallert, D. L., Reynolds, R. E. & Antos, S. J. (1978) Interpreting metaphors and idioms. Journal of Verbal Learning & Verbal Behaviour, 17, 465–477.

    Google Scholar 

  • Ortony, A., Schallert, D. L., Reynolds, R. E. & Arter, J. A. (1978) Metaphor: theoretical and empirical research. Psychological Bulletin, 85, 919–943.

    Google Scholar 

  • Palmer S. E. Levels of description in information processing theories of analogy. In Similarity and analogy (eds S. Vosnradov & A. Ortony). Cambridge University, Press, Cambridge, MA.

  • Peirce, C. S. (1934–35) Collected Papers. Harvard University Press, Cambridge, MA.

    Google Scholar 

  • Rumelhart, D. E. & Norman, D. A. (1981) Analogical processes in learning. In Cognitive Skills and Their Acquisition. (ed. J. R. Anderson), Erlbaum, Hillsdale, N.J.

    Google Scholar 

  • Schank, R. C. (1972) Conceptual dependency: a theory of natural language understanding. Cognitive Psychology, 3, 552–631.

    Google Scholar 

  • Schank, R. C. & Abelson, R. P. (1977) Scripts, Plans, Goals and Understanding. Erlbaum, Hillsdale, N.J.

    Google Scholar 

  • Silverman, B. G. (1983) Analogy in systems management: a theoretical enquiry. IEEE Systems, Man & Cybernetics, 13, 1049–1075.

    Google Scholar 

  • Silverman, B. G. (1985a) Software cost and productive improvemets: an analogical view. Computer, 17, 86–95.

    Google Scholar 

  • Silverman, B.G. (1985b) Expert intuition and ill-structured problem solving. IEEE Trans. Engineering Management, 32, 29–33.

    Google Scholar 

  • Skorstadt, J., Falkenhainer, B. & Gentner, D. (1987) Analogical processing: a simulation and empirical corroboration. Proceedings of AAAI-87, Seattle, WA.

  • Sleeman, D. H. & Smith, M. J. (1981) Modeling student's problem solving. Artificial Intelligence, 16, 171–187.

    Google Scholar 

  • Sleeman, D. H. & Brown, J. S. (1982) Intelligent Tutoring Systems. London: Academic Press.

    Google Scholar 

  • Sleeman, D., Hirsh, H. B. & Kim, I.-Y. (1988) Expanding an incomplete domain theory. Machine Learning (in press).

  • Stutt, A. (1988a) Second generation expert systems, explanations, arguments and archaeology. Proceedings of Computer Applications in Archaeology Conference. Birmingham, UK (also HCRL TR No. 25).

  • Stutt, A. (1988b) Setting the island story straight: argument support programs for the humanities. Culture, Language & AI. Stockholm, Sweden.

    Google Scholar 

  • Tversky, A. (1977) Features of similarity. Psychological Review, 84, 327–352.

    Google Scholar 

  • Verbrugge, R. R. (1977) Resemblances in language and perception. In Perceiving, Acting and Knowing: Toward an Ecological Psychology (eds R. Shaw & J. Bransford). Erlbaum. Hillsdale, N.J.

    Google Scholar 

  • Verbrugge, R. R. & McCarrell, N. S. (1977) Metaphoric comprehension: studies in reminding and resembling. Cognitive Psychology, 9, 494–533.

    Google Scholar 

  • Weitzernfel, J. & Klein, G. (1979) Analogical Reasoning as a Discovery Logic. Klein Associates, TR-SCR 79–5. Yellow Springs, Ohio.

    Google Scholar 

  • Winston, P. H. (1980) Learning and reasoning by analogy. Communications of the ACM, 23, 689–703.

    Google Scholar 

  • Winston, P. H. (1982) Learning new principles from precedents and exercises. Artificial Intelligence, 19, 321–350.

    Google Scholar 

  • Winston, P. H. (1986) Learning by augmenting rules and accumulating censors. In Machine learning II, pp. 45–62. Kaufmann, Los Altos, Calif.

    Google Scholar 

  • Wylie, A. (1985) The reaction against analogy. In Advances in Archaeological Method and Theory, vol. 8. (ed. M. B. Schiffer) Academic Press, New York.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Human Cognition Research Laboratory, The Open University, MK7 6AA, Milton Keynes, UK

    Mark Keane

Authors
  1. Mark Keane
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Keane, M. Analogical mechanisms. Artif Intell Rev 2, 229–251 (1988). https://doi.org/10.1007/BF00138817

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF00138817

Keywords

Search

Navigation