Monthly
288 pp. per issue
6 x 9, illustrated
ISSN
0899-7667
E-ISSN
1530-888X
2014 Impact factor:
2.21

Neural Computation

April 1, 1996, Vol. 8, No. 3, Pages 625-628
(doi: 10.1162/neco.1996.8.3.625)
© 1996 Massachusetts Institute of Technology
The VC Dimension and Pseudodimension of Two-Layer Neural Networks with Discrete Inputs
Article PDF (210.92 KB)
Abstract

We give upper bounds on the Vapnik-Chervonenkis dimension and pseudodimension of two-layer neural networks that use the standard sigmoid function or radial basis function and have inputs from {−D, …,D}n. In Valiant's probably approximately correct (pac) learning framework for pattern classification, and in Haussler's generalization of this framework to nonlinear regression, the results imply that the number of training examples necessary for satisfactory learning performance grows no more rapidly than W log (WD), where W is the number of weights. The previous best bound for these networks was O(W4).