LEARNING FASTER THAN PROMISED BY THE VAPNIK-CHERVONENKIS DIMENSION

被引:5
作者
BLUMER, A [1 ]
LITTLESTONE, N [1 ]
机构
[1] UNIV CALIF SANTA CRUZ,DEPT COMP & INFORMAT SCI,SANTA CRUZ,CA 95064
关键词
D O I
10.1016/0166-218X(92)90271-B
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
引用
收藏
页码:47 / 53
页数:7
相关论文
共 6 条
[1]  
BLUMER A, 1986, 18TH P ACM S THEOR C
[2]  
Duda R. O., 1973, PATTERN CLASSIFICATI
[3]  
FELLER W, 1986, INTRO PROBABILITY TH
[4]   A THEORY OF THE LEARNABLE [J].
VALIANT, LG .
COMMUNICATIONS OF THE ACM, 1984, 27 (11) :1134-1142
[5]   UNIFORM CONVERGENCE OF RELATIVE FREQUENCIES OF EVENTS TO THEIR PROBABILITIES [J].
VAPNIK, VN ;
CHERVONENKIS, AY .
THEORY OF PROBILITY AND ITS APPLICATIONS,USSR, 1971, 16 (02) :264-+
[6]  
Watanabe S., 1985, PATTERN RECOGN