## Nonparametric Neural Networks

08 Dec 2022, 01:50 (modified: 21 Jul 2022, 19:53)ICLR 2017 PosterReaders: Everyone
TL;DR: We automatically set the size of an MLP by adding and removing units during training as appropriate.
Abstract: Automatically determining the optimal size of a neural network for a given task without prior information currently requires an expensive global search and training many networks from scratch. In this paper, we address the problem of automatically finding a good network size during a single training cycle. We introduce {\it nonparametric neural networks}, a non-probabilistic framework for conducting optimization over all possible network sizes and prove its soundness when network growth is limited via an $\ell_p$ penalty. We train networks under this framework by continuously adding new units while eliminating redundant units via an $\ell_2$ penalty. We employ a novel optimization algorithm, which we term Adaptive Radial-Angular Gradient Descent'' or {\it AdaRad}, and obtain promising results.
Keywords: Deep learning, Supervised Learning
Conflicts: cmu.edu
18 Replies