Search Control, Utility, and Concept Induction

Abstract

Our research adapts incremental conceptual clustering (or concept formation) to the task of learning to guide search. We build on earlier research that uses concept induction techniques to learn search control, but our approach differs by virtue of its reliance on probabilistic, hierarchical classification schemes that increase certain aspects of search efficiency. The system also includes inductive strategies of ‘noise tolerance’ that mitigate problems of control knowledge ‘utility’. A general lesson is that recently identified search ‘utility’ problems are synonymous with inductive problems of ‘noise’; solutions to the problems of the latter type can be usefully adapted to the former.

Cite

Text

Markdown

BibTeX