Learning Search Control Knowledge

An Explanation-Based Approach
1988
ISBN: 978-0-89838-294-5
Verlag: Springer US

Buch, Englisch, Band 61, 214 Seiten, Format (B × H): 160 mm x 241 mm, Gewicht: 1100 g

Reihe: The Springer International Series in Engineering and Computer Science

The ability to learn from experience is a fundamental requirement for intelligence. One of the most basic characteristics of human intelligence is that people can learn from problem solving, so that they become more adept at solving problems in a given domain as they gain experience. This book investigates how computers may be programmed so that they too can learn from experience. Specifically, the aim is to take a very general, but inefficient, problem solving system and train it on a set of problems from a given domain, so that it can transform itself into a specialized, efficient problem solver for that domain. on a knowledge-intensive Recently there has been considerable progress made learning approach, explanation-based learning (EBL), that brings us closer to this possibility. As demonstrated in this book, EBL can be used to analyze a problem solving episode in order to acquire control knowledge. Control knowledge guides the problem solver's search by indicating the best alternatives to pursue at each choice point. An EBL system can produce domain specific control knowledge by explaining why the choices made during a problem solving episode were, or were not, appropriate.

Zielgruppe

Research

Autoren/Hrsg.

Minton, Steven

Fachgebiete

• Mathematik | Informatik EDV | Informatik Informatik Künstliche Intelligenz Maschinelles Lernen
• Technische Wissenschaften Elektronik | Nachrichtentechnik Elektronik Robotik
• Mathematik | Informatik EDV | Informatik Informatik Künstliche Intelligenz Wissensbasierte Systeme, Expertensysteme

Inhaltsverzeichnis

1. Introduction.- 2. Analyzing the Utility Problem.- 3. Overview of the PRODIGY Problem Solver.- 4. Specialization.- 5. Compression.- 6. Utility Evaluation.- 7. Learning from Success.- 8. Learning from Failure.- 9. Learning from Goal Interactions.- 10. Performance Results.- 11. Proofs, Explanations, and Correctness: Putting It All Together.- 12. Related Work.- 13. Conclusion.- Appendix: Domain Specifications Index.