COMPUTATIONAL LIMITATIONS ON LEARNING FROM EXAMPLES

被引：254

作者：

PITT, L ^{[1
]}

VALIANT, LG ^{[1
]}

机构：

[1] HARVARD UNIV,AIKEN COMPUTAT LAB,CAMBRIDGE,MA 02138

来源：

关键词：

D O I：

10.1145/48014.63140

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

引用

页码：965 / 984

页数：20

共 35 条

[1] FINDING PATTERNS COMMON TO A SET OF STRINGS
ANGLUIN, D
[J]. JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 1980, 21 (01) : 46 - 62
[2] INDUCTIVE INFERENCE - THEORY AND METHODS
ANGLUIN, D
SMITH, CH
[J]. COMPUTING SURVEYS, 1983, 15 (03) : 237 - 269
[3] COMPLEXITY OF MINIMUM INFERENCE OF REGULAR SETS
ANGLUIN, D
[J]. INFORMATION AND CONTROL, 1978, 39 (03): : 337 - 350
[4] INFERENCE OF REVERSIBLE LANGUAGES
ANGLUIN, D
[J]. JOURNAL OF THE ACM, 1982, 29 (03) : 741 - 765
[5] INDUCTIVE INFERENCE OF FORMAL LANGUAGES FROM POSITIVE DATA
ANGLUIN, D
[J]. INFORMATION AND CONTROL, 1980, 45 (02): : 117 - 135
[6] ANGLUIN D, 1986, YALEUDCS464 YAL U TE
[7] ANGLUIN D, UNPUB REMARKS DIFFIC
[8] TOWARD A MATHEMATICAL THEORY OF INDUCTIVE INFERENCE
BLUM, L
BLUM, M
[J]. INFORMATION AND CONTROL, 1975, 28 (02): : 125 - 155
[9] OCCAM RAZOR
BLUMER, A
EHRENFEUCHT, A
HAUSSLER, D
WARMUTH, MK
[J]. INFORMATION PROCESSING LETTERS, 1987, 24 (06) : 377 - 380
[10] BLUMER A, 1986, 18TH P ACM S THEOR C, P273