Explanation-based learning: a survey of programs and perspectives
- 1 June 1989
- journal article
- Published by Association for Computing Machinery (ACM) in ACM Computing Surveys
- Vol. 21 (2) , 163-221
- https://doi.org/10.1145/66443.66445
Abstract
Explanation-based learning (EBL) is a technique by which an intelligent system can learn by observing examples. EBL systems are characterized by the ability to create justified generalizations from single training instances. They are also distinguished by their reliance on background knowledge of the domain under study. Although EBL is usually viewed as a method for performing generalization, it can be viewed in other ways as well. In particular, EBL can be seen as a method that performs four different learning tasks: generalization, chunking, operationalization, and analogy. This paper provides a general introduction to the field of explanation-based learning. Considerable emphasis is placed on showing how EBL combines the four learning tasks mentioned above. The paper begins with a presentation of an intuitive example of the EBL technique. Subsequently EBL is placed in its historical context and the relation between EBL and other areas of machine learning is described. The major part of this paper is a survey of selected EBL programs, which have been chosen to show how EBL manifests each of the four learning tasks. Attempts to formalize the EBL technique are also briefly discussed. The paper concludes with a discussion of the limitations of EBL and the major open questions in the field.Keywords
This publication has 49 references indexed in Scilit:
- Explanation-based generalisation = partial evaluationArtificial Intelligence, 1988
- Defining operationality for explanation-based learningArtificial Intelligence, 1988
- SOAR: An architecture for general intelligenceArtificial Intelligence, 1987
- Learning one subprocedure per lessonArtificial Intelligence, 1987
- Macro-operators: A weak method for learningArtificial Intelligence, 1985
- Inductive Inference: Theory and MethodsACM Computing Surveys, 1983
- Program Transformation SystemsACM Computing Surveys, 1983
- Learning new principles from precedents and exercisesArtificial Intelligence, 1982
- Inductive learning of structural descriptions: Evaluation criteria and comparative review of selected methodsArtificial Intelligence, 1981
- The psychology of computer visionPattern Recognition, 1976