Learning Search Control Knowledge

An Explanation-Based Approach

Steven Minton (Autor)

Buch | Hardcover

214 Seiten

1988 | 1988 ed.
Kluwer Academic Publishers (Verlag)
978-0-89838-294-5 (ISBN)

Artikel merken

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.

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.

Erscheint lt. Verlag	31.10.1988
Reihe/Serie	The Springer International Series in Engineering and Computer Science ; 61
Zusatzinfo	X, 214 p.
Verlagsort	New York
Sprache	englisch
Maße	156 x 234 mm
Themenwelt	Informatik ► Theorie / Studium ► Künstliche Intelligenz / Robotik
ISBN-10	0-89838-294-7 / 0898382947
ISBN-13	978-0-89838-294-5 / 9780898382945
Zustand	Neuware