## Acquiring Recursive and Iterative Concepts with Explanation-Based Learning (1989)

Venue: | Machine Learning |

Citations: | 45 - 1 self |

### BibTeX

@INPROCEEDINGS{Shavlik89acquiringrecursive,

author = {Jude W. Shavlik},

title = {Acquiring Recursive and Iterative Concepts with Explanation-Based Learning},

booktitle = {Machine Learning},

year = {1989},

pages = {39--70}

}

### Years of Citing Articles

### OpenURL

### Abstract

In explanation-based learning, a specific problem's solution is generalized into a form that can be later used to solve conceptually similar problems. Most research in explanation-based learning involves relaxing constraints on the variables in the explanation of a specific example, rather than generalizing the graphical structure of the explanation itself. However, this precludes the acquisition of concepts where an iterative or recursive process is implicitly represented in the explanation by a fixed number of applications. This paper presents an algorithm that generalizes explanation structures and reports empirical results that demonstrate the value of acquiring recursive and iterative concepts. The BAGGER2 algorithm learns recursive and iterative concepts, integrates results from multiple examples, and extracts useful subconcepts during generalization. On problems where learning a recursive rule is not appropriate, the system produces the same result as standard explanation-based ...