Embedding learning in a general frame-based architecture

An effort to incorporate machine learning capabilities within a general-purpose frame-based architecture is discussed. The authors describe Chunker, an explanation-based chunking mechanism built on top of Theo, a software framework to support development of self-modifying problem-solving systems. Chunker forms rules that improve problem-solving efficiency by generalizing and compressing the chains of inference which Theo produces during problem solving. After presenting the learning algorithm used by Chunker, the authors illustrate its application to learning search control knowledge, discuss its relationship to Theo's other three learning mechanisms, and consider the relationship between architectural features of Theo and the effectiveness of Chunker.<<ETX>>