corner
corner

Phys. Rev. E 64, 011919 (2001) [18 pages]

Noise, regularizers, and unrealizable scenarios in online learning from restricted training sets

Abstract
No Citing Articles
Download: PDF (257 kB) Buy this article Export: BibTeX or EndNote (RIS)

Yuan-Sheng Xiong and David Saad
The Neural Computing Research Group, Aston University, Birmingham B4 7ET, United Kingdom

Received 18 September 2000; revised 5 February 2001; published 27 June 2001

We study the dynamics of online learning in multilayer neural networks where training examples are sampled with repetition and where the number of examples scales with the number of network weights. The analysis is carried out using the dynamical replica method aimed at obtaining a closed set of coupled equations for a set of macroscopic variables from which both training and generalization errors can be calculated. We focus on scenarios whereby training examples are corrupted by additive Gaussian output noise and regularizers are introduced to improve the network performance. The dependence of the dynamics on the noise level, with and without regularizers, is examined, as well as that of the asymptotic values obtained for both training and generalization errors. We also demonstrate the ability of the method to approximate the learning dynamics in structurally unrealizable scenarios. The theoretical results show good agreement with those obtained from computer simulations.

© 2001 The American Physical Society

URL:
http://link.aps.org/doi/10.1103/PhysRevE.64.011919
DOI:
10.1103/PhysRevE.64.011919
PACS:
87.10.+e, 02.50.-r, 05.90.+m