Estimating Learning Curves of Concept Learning

 GU Hanzhong
 Department of Communications and Systems Engineering, The University of ElectroCommunications

 TAKAHASHI Haruhisa
 Department of Communications and Systems Engineering, The University of ElectroCommunications
Search this Article
Author(s)

 GU Hanzhong
 Department of Communications and Systems Engineering, The University of ElectroCommunications

 TAKAHASHI Haruhisa
 Department of Communications and Systems Engineering, The University of ElectroCommunications
Journal

 Neural networks : the official journal of the International Neural Network Society

Neural networks : the official journal of the International Neural Network Society 10(6), 10891102, 19970801
References: 27

1
 <no title>

ANTHONY M.
Computational Learning Theory, 1992
Cited by (4)

2
 <no title>

GU H.
Estimating learning curves of concept learning, 1995
Cited by (1)

3
 Towards practical worstcase learning curve bounds

GU H.
Technical Report of IEICE, 1522, 1995
Cited by (1)

4
 Selfaveraging and sample complexity

GU H.
Technical Report of IEICE, 18, 1996
Cited by (1)

5
 Bounds on the sample complexity of Bayesian learning using information theory and the VC dimension

HAUSSLER D.
Proceedings of the Fourth Annual Workshop on Computer Learning Theory, 6174, 1991
Cited by (1)

6
 Rigorous learning curve from statistical mechanics

HAUSSLER D.
Proceedings of 7th Annual ACM Workshop on Computer Learning Theory (COLT), 7687, 1994
Cited by (1)

7
 Neural networks with quadratic VC dimension

KOIRAN P.
Neuro COLT Technical Report, 1995
Cited by (1)

8
 Finiteness results for sigmoidal "neural" networks

MACINTYRE A.
Proceedings of the 25th Annual Symposium Theory Computing, 325334, 1993
Cited by (1)

9
 <no title>

NATARAJAN B. K.
Machine Learning: A Theoretical Approach, 1991
Cited by (9)

10
 Learning curves in large neural networks

SOMPOLINSKY H.
Proceedings of 4th Annual Workshop on Computer Learning Theory (COLT), 112127, 1991
Cited by (1)

11
 Crossvalidation choice and assessment of statistical predictions (with discussion)

STONE M.
Journal of the Royal Statistical Society Series B 36, 111147, 1974
Cited by (1)

12
 <no title>

TAKAHASHI H.
A tight bound on concept learning, 1996
Cited by (1)

13
 <no title>

VAPNIK V. N.
Estimation of Dependences Based on Empirical Data, 1982
Cited by (5)

14
 A universal theorem on learning curves

AMARI S.
Neural Networks 6(2), 161166, 1993
Cited by (24)

15
 Four types of learning curves.

AMARI S.
Neural Computation 4(4), 608618, 1992
DOI Cited by (19)

16
 Learnability and the VapnikChervonenkis dimension

A. Blumer
Journal of the ACM 36, 929965, 1989
DOI Cited by (42)

17
 How tight are the VapnikChervonenkis Bounds?

COHN D.
Neural Computation 4, 249269, 1992
DOI Cited by (3)

18
 Towards more practical average bounds on supervised learning

GU H.
IEEE Trans. Neural Networks 7(4), 953968, 1996
Cited by (3)

19
 Quantifying inductive bias: AI learning algorithms and Valiant's learning framework

HAUSSLER D.
Artif. Intell. 36(2), 177222, 1988
Cited by (13)

20
 On the practical applicability of VC dimension bounds

HOLDEN S. B.
Neural Computation 7(6), 12651288, 1995
DOI Cited by (2)

21
 The multilayer perceptron as an approximator to a Bayes optimal discriminant function

RUCK D. W.
IEEE Trans. Neural Networks 1(4), 296298, 1990
DOI Cited by (22)

22
 Pattern recognition and Valiant's learning framework

SAITTA L.
IEEE Transactions on Pattern Analysis and Machine Intelligence 15(2), 145155, 1993
Cited by (2)

23
 Exhaustive learning

SCHWARTZ D. B.
Neural Computation 2, 374385, 1990
DOI Cited by (4)

24
 Consistent inference of probabilities in layered networks: Predictions and generalizations

TISHBY N.
IJCNN Proc. 2, 403409, 1989
Cited by (6)

25
 A theory of the learnable

L. G. Valiant
Communications of ACM 27, 11341142, 1984
DOI Cited by (101)

26
 a Bayesian interpretation

WAN E. A.
IEEE Trans. Neural Networks 1(4), 303305, 1990
Cited by (10)

27
 The Statistical Mechanics of Learning a Rule

WATKIN T. L. H.
Rev. Mod. Phys. 65(2), 499556, 1993
Cited by (10)