Abstract
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.
Chapter PDF
References
J. G. Carbonell and Y. Gil. Learning by experimentation: The operator refinement method. In R. S. Michalski and Y. Kodratoff, editors, Machine Learning: An Artificial Intelligence Approach, Volume III. Morgan Kaufmann, Palo Alto, CA, 1990.
J. G. Carbonell. Learning by analogy: Formulating and generalizing plans from past experience. In R. S. Michalski, J. G. Carbonell, T. M. Mitchell, editors, Machine Learning, An Artificial Intelligence Approach, Volume I. Tioga Press, Palo Alto, CA 1983.
J. G. Carbonell, Derivational analogy: A theory of reconstructive problem solving and expertise acquisition. In R. S. Michalski, J. G. Carbonell, and T. M. Mitchell, editors. Machine Learning, An Artificial Intelligence Approach, Volume II. Morgan Kaufman, Los Altos, CA, 1986.
O. Etzioni. Why Prodigy/EBL works. In Proceedings of AAAI-90, 1990.
R. L. Joseph. Graphical knowledge acquisition. In Proceedings of the 4 th Knowledge Acquisition For Knowledge-Based Systems Workshop, Banff, Canada, 1989.
Craig A. Knoblock. Learning abstraction hierarchies for problem solving. In Proceedings of Eighth National Conference on Artificial Intelligence, Boston, MA, 1990.
J. E. Laird, P. S. Rosenbloom, and A. Newell. Chunking in SOAR: The anatomy of a general learning mechanism. Machine Learning, 1:11–46, 1986.
S. Minton, C. A. Knoblock, D. R. Kuokka, Y. Gil, R. L. Joseph, and J. G. Carbonell. prodigy 2.0: The manual and tutorial. Technical Report CMU-CS-89-146, School of Computer Science, Carnegie Mellon University, 1989.
S. Minton. Learning Effective Search Control Knowledge: An Explanation-Based Approach. PhD thesis, Computer Science Department, Carnegie Mellon University, 1988.
G. Polya. How to Solve It. Princeton University Press, Princeton, NJ, 1945.
C. K. Riesbeck and R. C. Schank. Inside Case-Based Reasoning. Lawrence Erlbaum Associates, Inc., Hillsdale, New Jersey, 1989.
M. M. Veloso and J. G. Carbonell. Learning analogies by analogy: The closed loop of memory organization and problem solving. In Proceedings of the Second Workshop on Case-Based Reasoning. Morgan Kaufmann, May 1989.
M. M. Veloso and J. G. Carbonell. Integrating analogy into a general problem-solving architecture. In Maria Zemankova and Zbigniew Ras, editors, Intelligent Systems, 1990.
M. M. Veloso, D. Borrajo, and A. Perez. NoLimit — the nonlinear problem solver for Prodigy: User's and programmer's manual. Technical report, School of Computer Science, Carnegie Mellon University, 1990, forthcoming.
M. M. Veloso. Nonlinear problem solving using intelligent casual-commitment. Technical Report CMU-CS-89-210, School of Computer Science, Carnegie Mellon University, 1989.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1991 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Veloso, M.M., Carbonell, J.G. (1991). Learning by analogical replay in prodigy: First results. In: Kodratoff, Y. (eds) Machine Learning — EWSL-91. EWSL 1991. Lecture Notes in Computer Science, vol 482. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0017031
Download citation
DOI: https://doi.org/10.1007/BFb0017031
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-53816-5
Online ISBN: 978-3-540-46308-5
eBook Packages: Springer Book Archive