title: Noise, regularizers, and unrealizable scenarios in online learning from restricted training sets.
abstract: 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.
authors.affiliation: The Neural Computing Research Group, Aston University, Birmingham B4 7ET, United Kingdom.
authors.forename: Y S
authors.initials: YS
authors.lastname: Xiong
authors.forename: D
authors.initials: D
authors.lastname: Saad
mesh_terms: D000465:Algorithms; D001185:Artificial Intelligence; D003198:Computer Simulation; D005793:Generalization, Psychological; D007858:Learning; D008959:Models, Neurological; D015233:Models, Statistical; D016571:Neural Networks, Computer; D016011:Normal Distribution; D013997:Time Factors