LEARNABILITY AND THE VAPNIK-CHERVONENKIS DIMENSION

被引：978

作者：

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 [J].

ANGLUIN, D .

[5]

ANGLUIN DF, 1979, J COMPUT SYST SCI, V19, P155

[6] DENSITY AND DIMENSION [J].

ASSOUAD, P .

[7] What Size Net Gives Valid Generalization? [J].

Baum, Eric B. ;

Haussler, David .

[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