Implementation of heuristic problem solving process including analogical reasoning

  • Kazuhiro Ueda
  • Saburo Nagano
Technical Papers Analogical Reasoning
Part of the Lecture Notes in Computer Science book series (LNCS, volume 743)


This paper discribes a heuristic problem solver named HPSA. HPSA is constructed to explore human problem solving process with hypotheses formation including analogical inference. HPSA simulates two general types of human problem solving process; the first is deductive problem solving using domain-specific knowledge of the target domain and common knowledge, and the second is analogical reasoning executed between the target and source domains which are selected on the basis of some similarities. This system has the following advantages which most of precedent studies lack; that is, (1)HPSA enables simulation of a whole process of heuristic problem solving, besides either deductive problem solving or analogical reasoning, (2)problem solving with analogical reasoning can be executed from pragmatic aspects, i.e. goal-oriented problem solving and modification of pragmatic aspects can be simulated, (3)all phases of analogical reasoning are realized, and (4)multiple analogy is also realized. This problem solver is partly based on the observations on actual human problem solving processes with hypotheses formation. Hence, HPSA also tries to provide a cognitive simulation tool.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    Arima,J. A Logical Analysis of Relevance in Analogy, Proc. of Workshop on Algorithmic Learning Theory ALT'91, 1991Google Scholar
  2. [2]
    Burstein,M.H. Concept Formation by Incremental Analogical Reasoning and Debugging, In R.S.Michalski, J.G.Carbonell, & T.M.Mitchell(ed.) Machine Learning vol.2, Tioga Publishing, Palo Alto, 1986Google Scholar
  3. [3]
    Carbonell,J.G. Derivational Analogy: A Theoretical Reconstructive Problem Solving and Expertise Acquisition, In R.S.Michalski, J.G.Carbonell, & T.M.Mitchell(ed.) Machine Learning vol.2, Tioga Publishing, Palo Alto, 1986Google Scholar
  4. [4]
    Gentner,D. Structure Mapping: A Theoretical Framework fo Analogy, Cognitive Science, vol.7, 1983Google Scholar
  5. [5]
    Gick,M.L.,& Holyoak,K.J. Analogical Problem Solving, Cognitive Psychology, vol.15, 1980Google Scholar
  6. [6]
    Holland,J.H.,Holyoak,K.J.,Nisbett,R.E.,& Thagard.P.R. Analogy In Induction: Processes of inference, learning, and discovery, MIT Press, 1986Google Scholar
  7. [7]
    Kedar-Cabelli,S.T. Purpose-directed Analogy, Proc.of the Cognitive Science Society Conference, 1985Google Scholar
  8. [8]
    Winston,P.H. Learning and Reasoning by Analogy, Communications of ACM, vol.23, 1980Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1993

Authors and Affiliations

  • Kazuhiro Ueda
    • 1
  • Saburo Nagano
    • 1
  1. 1.General Systems Studies Graduate Division of International and Interdisciplinary StudiesUniversity of TokyoTokyoJapan

Personalised recommendations