Robust reasoning requires learning from problem solving episodes. Past experience must be compiled to provide adaptation to new contingencies and intelligent modification of solutions to past problems. This paper presents a comprehensive computational model of analogical reasoning that transitions smoothly between case replay, case adaptation, and general problem solving, exploiting and modifying past experience when available and resorting to general problem-solving methods when required. Learning occurs by accumulation and reuse of cases (problem solving episodes), especially in situations that required extensive problem solving, and by tuning the indexing structure of the memory model to retrieve progressively more appropriate cases. The derivational replay mechanism is briefly discussed, and extensive results of the first full implementation of the automatic generation of cases and the replay mechanism are presented. These results show up to a 20-fold performance improvement in a simple transportation domain for structurally-similar problems, and smaller improvements when a rudimentary similarity metric is used for problems that share partial structure in a process-job planning domain and in an extended version of the STRIPS robot domain.
[1]
Craig A. Knoblock.
Learning Abstraction Hierarchies for Problem Solving
,
1990,
AAAI.
[2]
Christopher K. Riesbeck,et al.
Inside Case-Based Reasoning
,
1989
.
[3]
E. M. Hartwell.
Boston
,
1906
.
[4]
Oren Etzioni,et al.
PRODIGY4.0: The Manual and Tutorial
,
1992
.
[5]
John R. Anderson,et al.
Machine learning - an artificial intelligence approach
,
1982,
Symbolic computation.
[6]
Jaime G. Carbonell,et al.
Learning by experimentation: the operator refinement method
,
1990
.
[7]
Jaime G. Carbonell,et al.
Derivational analogy: a theory of reconstructive problem solving and expertise acquisition
,
1993
.
[8]
Jaime G. Carbonell,et al.
Learning effective search control knowledge: an explanation-based approach
,
1988
.
[9]
Manuela Veloso.
Nonlinear problem solving using intelligent casual-commitment
,
1989
.
[10]
Ryszard S. Michalski,et al.
Machine learning: an artificial intelligence approach volume III
,
1990
.
[11]
Oren Etzioni,et al.
Why PRODIGY/EBL Works
,
1990,
AAAI.