LEARNABILITY AND THE VAPNIK-CHERVONENKIS DIMENSION

被引:951
作者
BLUMER, A
EHRENFEUCHT, A
HAUSSLER, D
WARMUTH, MK
机构
[1] UNIV COLORADO, DEPT COMP SCI, BOULDER, CO 80302 USA
[2] UNIV CALIF SANTA CRUZ, DEPT COMP & INFORMAT SCI, SANTA CRUZ, CA 95064 USA
关键词
D O I
10.1145/76359.76371
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
引用
收藏
页码:929 / 965
页数:37
相关论文
共 69 条
  • [1] Aho A. V., 1974, DESIGN ANAL COMPUTER
  • [2] Angluin D., 1988, Machine Learning, V2, P343, DOI 10.1007/BF00116829
  • [3] Angluin D., 1988, Machine Learning, V2, P319, DOI 10.1007/BF00116828
  • [4] LEARNING REGULAR SETS FROM QUERIES AND COUNTEREXAMPLES
    ANGLUIN, D
    [J]. INFORMATION AND COMPUTATION, 1987, 75 (02) : 87 - 106
  • [5] ANGLUIN DF, 1979, J COMPUT SYST SCI, V19, P155
  • [6] DENSITY AND DIMENSION
    ASSOUAD, P
    [J]. ANNALES DE L INSTITUT FOURIER, 1983, 33 (03) : 233 - 282
  • [7] What Size Net Gives Valid Generalization?
    Baum, Eric B.
    Haussler, David
    [J]. NEURAL COMPUTATION, 1989, 1 (01) : 151 - 160
  • [8] BENDAVID S, 1989, IN PRESS 2ND P WORKS
  • [9] BENEDEK G, 1988, 15TH P NAT C AUT LAN, P82
  • [10] BLUM A, 1988, 1ST P WORKSH COMP LE, P9