Maximal machine learnable classes

被引:2
|
作者
Case, J [1 ]
Fulk, MA
机构
[1] Univ Delaware, Dept CIS, Newark, DE 19716 USA
[2] Genesee Valley Software, Rochester, NY 14618 USA
基金
美国国家科学基金会;
关键词
D O I
10.1006/jcss.1997.1518
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
A class of computable functions is maximal iff it can be incrementally learned by some inductive inference machine (IIM), but no infinitely larger class of computable functions can be so learned. Rolf Wiehagen posed the question whether there exist such maximal classes. This question and many interesting variants are answered herein in the negative, Viewed positively, each IIM can be infinitely improved upon! Also discussed are the problems of algorithmically finding the improvements proved to exist. (C) 1999 Academic Press.
引用
收藏
页码:211 / 214
页数:4
相关论文
共 50 条