TEST ERROR FLUCTUATIONS IN FINITE LINEAR PERCEPTRONS

Authors
BARBER D SAAD D SOLLICH P
Citation
D. Barber et al., TEST ERROR FLUCTUATIONS IN FINITE LINEAR PERCEPTRONS, Neural computation, 7(4), 1995, pp. 809-821
Citations number
10
Categorie Soggetti
Computer Sciences","Computer Science Artificial Intelligence",Neurosciences
Journal title
Neural computation → ACNP
ISSN journal
08997667
Volume
7
Issue
4
Year of publication
1995
Pages
809 - 821
Database
ISI
SICI code
0899-7667(1995)7:4<809:TEFIFL>2.0.ZU;2-E
Abstract
We examine the fluctuations in the test error induced by random, finit e, 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 te st and training set. We find that the optimal assignment of the test s et size scales with n(2/3).