LGDSMLJun 21, 2020

Applications of Koopman Mode Analysis to Neural Networks

arXiv:2006.11765v120 citations
Originality Synthesis-oriented
AI Analysis

This work addresses challenges in neural network training efficiency and robustness for machine learning practitioners, but appears incremental as it applies an existing mathematical framework to a new context.

The authors tackled the problem of analyzing neural network training as a dynamical system using Koopman mode analysis, resulting in methods to determine network depth, detect bad weight initializations, speed up training, and improve noise rejection, with claims of enabling selective pruning and monitoring convergence via eigenvalue clustering.

We consider the training process of a neural network as a dynamical system acting on the high-dimensional weight space. Each epoch is an application of the map induced by the optimization algorithm and the loss function. Using this induced map, we can apply observables on the weight space and measure their evolution. The evolution of the observables are given by the Koopman operator associated with the induced dynamical system. We use the spectrum and modes of the Koopman operator to realize the above objectives. Our methods can help to, a priori, determine the network depth; determine if we have a bad initialization of the network weights, allowing a restart before training too long; speeding up the training time. Additionally, our methods help enable noise rejection and improve robustness. We show how the Koopman spectrum can be used to determine the number of layers required for the architecture. Additionally, we show how we can elucidate the convergence versus non-convergence of the training process by monitoring the spectrum, in particular, how the existence of eigenvalues clustering around 1 determines when to terminate the learning process. We also show how using Koopman modes we can selectively prune the network to speed up the training procedure. Finally, we show that incorporating loss functions based on negative Sobolev norms can allow for the reconstruction of a multi-scale signal polluted by very large amounts of noise.

Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes