Related Experiment Videos
Dynamics of learning in multilayer perceptrons near singularities
Florent Cousseau1, Tomoko Ozeki, Shun-Ichi Amari
1Unit for Mathematical Neuroscience, RIKEN Brain Science Institute, Saitama 3510198, Japan. florent@mns.k.u-tokyo.ac.jp
Abstract:
The dynamical behavior of learning is known to be very slow for the multilayer perceptron, being often trapped in the "plateau." It has been recently understood that this is due to the singularity in the parameter space of perceptrons, in which trajectories of learning are drawn. The space is Riemannian from the point of view of information geometry and contains singular regions where the Riemannian metric or the Fisher information matrix degenerates. This paper analyzes the dynamics of learning in a neighborhood of the singular regions when the true teacher machine lies at the singularity. We give explicit asymptotic analytical solutions (trajectories) both for the standard gradient (SGD) and natural gradient (NGD) methods. It is clearly shown, in the case of the SGD method, that the plateau phenomenon appears in a neighborhood of the critical regions, where the dynamical behavior is extremely slow. The analysis of the NGD method is much more difficult, because the inverse of the Fisher information matrix diverges. We conquer the difficulty by introducing the "blow-down" technique used in algebraic geometry. The NGD method works efficiently, and the state converges directly to the true parameters very quickly while it staggers in the case of the SGD method. The analytical results are compared with computer simulations, showing good agreement. The effects of singularities on learning are thus qualitatively clarified for both standard and NGD methods.
Related Concept Videos
Multi-input and Multi-variable systems
In the absence of...
Observational Learning
Purposive Learning
Root Loci for Positive-Feedback Systems
The construction rules for the root locus in positive feedback systems are similar to those in...
Associative Learning
Classical conditioning, also known...
Linear Approximation in Frequency Domain
In contrast, nonlinear systems do not inherently possess these properties. However, for small deviations around an operating point, a nonlinear system can often be approximated as linear.