zbMATH — the first resource for mathematics

On the role of search for learning from examples. (English) Zbl 1050.68123
Summary: E. M. Gold [Inf. Control 10, 447–474 (1967; Zbl 0259.68032)] discovered a fundamental enumeration technique, the so-called identification-by-enumeration, a simple but powerful class of algorithms for learning from examples (inductive inference). We introduce a variety of more sophisticated (and more powerful) enumeration techniques and characterize their power. We conclude with the thesis that enumeration techniques are even universal in that each solvable learning problem in inductive inference can be solved by an adequate enumeration technique. This thesis is technically motivated and discussed.

68T05 Learning and adaptive systems in artificial intelligence
Full Text: DOI