Strategies for learning search control rules: an explanation-based approach

  • Authors:
  • Steven Minton;Jaime G. Carbonell

  • Affiliations:
  • Computer Science Department, Carnegie-Mellon University, Pittsburgh, PA;Computer Science Department, Carnegie-Mellon University, Pittsburgh, PA

  • Venue:
  • IJCAI'87 Proceedings of the 10th international joint conference on Artificial intelligence - Volume 1
  • Year:
  • 1987

Quantified Score

Hi-index 0.00

Visualization

Abstract

Previous work in explanation-based learning has primarily focused on developing problem solvers that learn by observing solutions. However, learning from solutions is only one strategy for improving performance. This paper describes how the PRODIGY system uses explanation-based specialization to learn from a variety of phenomena, including solutions, failures, and goal-interactions. Explicit target concepts describe these phenomena, and each target concept is associated with a strategy for dynamically improving the performance of the problem solver. Explanations are formulated using a theory describing the domain and the PRODIGY problem solver. Both the target concepts and the theory are declaratively specified and extensible.