Neural Computation
July 1995, Vol. 7, No. 4, Pages 809-821
(doi: 10.1162/neco.1995.7.4.809)
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.