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

Neural Computation

July 1995, Vol. 7, No. 4, Pages 809-821
(doi: 10.1162/neco.1995.7.4.809)
© 1995 Massachusetts Institute of Technology
Test Error Fluctuations in Finite Linear Perceptrons
Article PDF (550.43 KB)
Abstract

We examine the fluctuations in the test error induced by random, finite, training and test sets for the linear perceptron of input dimension n with a spherically constrained weight vector. This variance enables us to address such issues as the partitioning of a data set into a test and training set. We find that the optimal assignment of the test set size scales with n2/3.