Learning Search Control Knowledge: An Explanation-Based Approach

Learning Search Control Knowledge: An Explanation-Based Approach

by Steven Minton

Paperback(Softcover reprint of the original 1st ed. 1988)

View All Available Formats & Editions
Choose Expedited Shipping at checkout for guaranteed delivery by Thursday, July 25


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.

Product Details

ISBN-13: 9781461289609
Publisher: Springer US
Publication date: 10/05/2011
Series: The Springer International Series in Engineering and Computer Science , #61
Edition description: Softcover reprint of the original 1st ed. 1988
Pages: 214
Product dimensions: 6.10(w) x 9.25(h) x 0.02(d)

Table of Contents

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.

Customer Reviews

Most Helpful Customer Reviews

See All Customer Reviews