Share Email Print

Proceedings Paper

Adaptive explanation-based learning: a preliminary analysis of the utility of EBL
Author(s): Seiji Yamada
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

Although a lot of research on explanation-based learning has been done, the adaptability of EBL to examples is no fully improved. In this paper, we propose a preliminary analysis for computing the utility of EBL in a logic programming environment. The research will contribute to the adaptive EBL as the theoretical criteria for selecting useful learned rules and removing useless rules. First, we define a whole EBL framework including both problem solving and learning. Next, the utility of EBL is defined as a utility function of two variables, the amount of test examples, and a probability distribution on test examples. Then we present a method to determine the utility function only by the trace of problem solving just on training examples, not text examples. By analyzing the utility function, we get the sufficient precondition of the EBL's utility and are able to determine whether the EBL system should learn. Finally we present the results on computing EBL's utility in examples. As a result, we have a very interesting fact that EBL deteriorates problem solving even in simple domain theory such Mitchell's SAFE-TO-STACK.

Paper Details

Date Published: 20 August 1992
PDF: 10 pages
Proc. SPIE 1706, Adaptive and Learning Systems, (20 August 1992); doi: 10.1117/12.139962
Show Author Affiliations
Seiji Yamada, Osaka Univ. (Japan)

Published in SPIE Proceedings Vol. 1706:
Adaptive and Learning Systems
Firooz A. Sadjadi, Editor(s)

© SPIE. Terms of Use
Back to Top