Investigating Explanation-Based Learning

Explanation-Based Learning (EBL) can generally be viewed as substituting background knowledge for the large training set of exemplars needed by conventional or empirical machine learning systems. The background knowledge is used automatically to construct an explanation of a few training exemplars. The learned concept is generalized directly from this explanation.
The first EBL systems of the modern era were Mitchell's LEX2, Silver's LP, and De Jong's KIDNAP natural language system. Two of these systems, Mitchell's and De Jong's, have led to extensive follow-up research in EBL. This book outlines the significant steps in EBL research of the Illinois group under De Jong.
This volume describes theoretical research and computer systems that use a broad range of formalisms: schemas, production systems, qualitative reasoning models, non-monotonic logic, situation calculus, and some home-grown ad hoc representations. This has been done consciously to avoid sacrificing the ultimate research significance in favor of the expediency of any particular formalism.
The ultimate goal, of course, is to adopt (or devise) the right formalism.

Contenu

Preface. A Perspective on Explanation-Based Learning; G. De Jong. Explanation Generalization in Eggs; R.J. Mooney. Generalizing Explanation Structures; J.W. Shavlik. Recoverable Simplifications and the Interactable Domain Theory Problem; S. Chien. Designing Experiments to Extend the Domain Theory; S. Rajamoney. Some Aspects of Operationality; S.W. Bennett, J.W. Shavlik. Empirically Evaluating EBL; J.W. Shavlik, P. O'Rourke. Psychological Studies of Explanation-Based Learning; Woo-Kyoung Ahn, W.F. Brewer. Case Study 1-ARMS: Acquiring Robotic Assembly Plans; A.M. Segre. Case Study 2-GENESIS: Learning Schemata For Narrative Text Understanding; R.J. Mooney. Case Study 3-PHYSICS 101: Learning in Mathematically-Based Domains; J.W. Shavlik. Case Study 4-ADEPT: Extending the Domain Theory; S. Rajamoney. Case Study 5-NONMON: Learning with Recoverable Simplifications; S. Chien. Case Study 6-GRASPER: Learning to Manipulate an Uncertain World; S. Bennett. Index.