On the role of search for learning from examples |
| |
Authors: | Stuart A. Kurtz Carl H. Smith Rolf Wiehagen |
| |
Affiliation: | 1. Department of Computer Science, University of Chicago, 1100 E. 58th St., Chicago, IL 60637-1581 USA;2. Department of Computer Science, University of Maryland, Park, MD 29742 USA;3. Department of Computer Science, University of Kaiserslautern, PO Box 3049, D-67653 Kaiserslautern, Germany |
| |
Abstract: | Gold (1967) discovered a fundamental enumeration technique, the socalled 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. |
| |
Keywords: | Learning From Examples Learning By Search Identification By Enumeration Enumeration Techniques |
|
|