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 条
  • [41] NEURAL EXPECTATION - CELLS FIRED BY ARBITRARY LEARNABLE CLASSES OF SPATIAL PATTERNS - PRELIMINARY REPORT
    GROSSBER.S
    NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1971, 18 (06): : 964 - &
  • [42] NEURAL EXPECTATION - CEREBELLAR AND RETINAL ANALOGS OF CELLS FIRED BY LEARNABLE OR UNLEARNED PATTERN CLASSES
    GROSSBERG, S
    KYBERNETIK, 1972, 10 (01): : 49 - +
  • [43] Maximal independent sets and maximal matchings in series-parallel and related graph classes
    Drmota, Michael
    Ramos, Lander
    Requile, Clement
    Rue, Juanjo
    ELECTRONIC JOURNAL OF COMBINATORICS, 2020, 27 (01):
  • [44] Maximal classes of stored energies compatible with cylindrical inflations
    Martins, LC
    Duda, FP
    JOURNAL OF ELASTICITY, 1998, 53 (03) : 189 - 198
  • [45] ON CONJUGACY CLASSES OF MAXIMAL TORI IN CLASSICAL-GROUPS
    KARIYAMA, K
    JOURNAL OF ALGEBRA, 1989, 125 (01) : 133 - 149
  • [46] Finite groups with four conjugacy classes of maximal subgroups
    Belonogov, Vyacheslav A.
    Zenkov, Viktor I.
    Kondrat'ev, Anatoly S.
    EUROPEAN JOURNAL OF MATHEMATICS, 2023, 9 (04)
  • [47] Deformation classes of graded modules and maximal Betti numbers
    Pardue, K
    ILLINOIS JOURNAL OF MATHEMATICS, 1996, 40 (04) : 564 - 585
  • [48] A Note on Maximal Subgroups and Conjugacy Classes of Finite Groups
    Meng, H.
    Ballester-Bolinches, A.
    Kaplan, G.
    QUAESTIONES MATHEMATICAE, 2022, 45 (05) : 689 - 694
  • [49] ON THE MONOTONE CLASSES OF MAXIMAL LIMIT-LOGIC-M
    GARDOS, E
    PUBLICATIONES MATHEMATICAE-DEBRECEN, 1981, 28 (3-4): : 199 - 207
  • [50] Finite groups with four conjugacy classes of maximal subgroups
    Vyacheslav A. Belonogov
    Viktor I. Zenkov
    Anatoly S. Kondrat’ev
    European Journal of Mathematics, 2023, 9