Title
Learning efficient rules by maintaining the explanation structure
Abstract
Many learning systems suffer from the utility problem; that is, that time after learning is greater than time before learning. Discovering how to assure that learned knowledge will in fact speed up system performance has been a focus of research in explanation-based learning (EBL). One way to analyze the utility problem is by examining the differences between the match process (match search) of the learned rule and the problem-solving process from which it is learned. Prior work along these lines examined one such difference. It showed that if the search-control knowledge used during problem solving is not maintained in the match process for learned rules, then learning can engender a slowdown; but that this slowdown could be eliminated if the match is constrained by the original search-control knowledge. This article examines a second difference - when the structure of the problem solving differs from the structure of the match process for the learned rules, time after learning can be greater than time before learning. This article also shows that this slowdown can be eliminated by making the learning mechanism sensitive to the problem-solving structure; i.e., by reflecting such structure in the match of the learned rule.
Year
Venue
Keywords
1996
AAAI/IAAI, Vol. 1
learning system,explanation structure,match process,fact speed,search-control knowledge,problem-solving structure,utility problem,prior work,original search-control knowledge,efficient rule,problem-solving process,explanation-based learning,optimization,structured programming,knowledge based systems,algorithms,systems analysis,rule based systems,efficiency,soar,control theory
Field
DocType
ISBN
Rule-based system,Double loop learning,Multi-task learning,Computer science,Systems analysis,Knowledge-based systems,Structured programming,Artificial intelligence,Error-driven learning,Machine learning,Speedup
Conference
0-262-51091-X
Citations 
PageRank 
References 
5
0.76
14
Authors
2
Name
Order
Citations
PageRank
Jihie Kim188491.69
Paul S. Rosenbloom21416284.53