LEARNING NESTED DIFFERENCES OF INTERSECTION-CLOSED CONCEPT CLASSES

被引：23
|
作者：
HELMBOLD, D [1 ]
SLOAN, R [1 ]
WARMUTH, MK [1 ]
机构：
[1] HARVARD UNIV,AIKEN COMPUTAT LAB,CAMBRIDGE,MA 02138
来源：
MACHINE LEARNING | 1990年 / 5卷 / 02期
关键词：
D O I：
10.1007/BF00116036
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
引用
收藏
页码：165 / 196
页数：32
相关论文
共 50 条
  • [1] On teaching and learning intersection-closed concept classes
    Kuhlmann, C
    COMPUTATIONAL LEARNING THEORY, 1999, 1572 : 168 - 182
  • [2] Learning intersection-closed classes with signatures
    Bulatov, Andrei
    Chen, Hubie
    Dalmau, Victor
    THEORETICAL COMPUTER SCIENCE, 2007, 382 (03) : 209 - 220
  • [3] A new PAC bound for intersection-closed concept classes
    Auer, Peter
    Ortner, Ronald
    MACHINE LEARNING, 2007, 66 (2-3) : 151 - 163
  • [4] The optimal PAC bound for intersection-closed concept classes
    Darnstaedt, Malte
    INFORMATION PROCESSING LETTERS, 2015, 115 (04) : 458 - 461
  • [5] A new PAC bound for intersection-closed concept classes
    Peter Auer
    Ronald Ortner
    Machine Learning, 2007, 66 : 151 - 163
  • [6] Unlabelled Sample Compression Schemes for Intersection-Closed Classes and Extremal Classes
    Rubinstein, J. Hyam
    Rubinstein, Benjamin I. P.
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 35, NEURIPS 2022, 2022,
  • [7] INTERSECTION-CLOSED FULL AFL AND RECURSIVELY ENUMERABLE LANGUAGES
    GINSBURG, S
    GOLDSTINE, J
    INFORMATION AND CONTROL, 1973, 22 (03): : 201 - 231
  • [8] Learning nested concept classes with limited storage
    J Exp Theor Artif Intell, 2 (129):
  • [9] Learning nested concept classes with limited storage
    Heath, D
    Kasif, S
    Kosaraju, R
    Salzberg, S
    Sullivan, G
    JOURNAL OF EXPERIMENTAL & THEORETICAL ARTIFICIAL INTELLIGENCE, 1996, 8 (02) : 129 - 147
  • [10] ELEMENTARY CLASSES CLOSED UNDER DESCENDING INTERSECTION
    VAUGHT, RL
    PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 1966, 17 (02) : 430 - +
12345