Linear Frequency Principle Model to Understand the Absence of Overfitting in Neural Networks

01/30/2021
by   Yaoyu Zhang, et al.
22

Why heavily parameterized neural networks (NNs) do not overfit the data is an important long standing open question. We propose a phenomenological model of the NN training to explain this non-overfitting puzzle. Our linear frequency principle (LFP) model accounts for a key dynamical feature of NNs: they learn low frequencies first, irrespective of microscopic details. Theory based on our LFP model shows that low frequency dominance of target functions is the key condition for the non-overfitting of NNs and is verified by experiments. Furthermore, through an ideal two-layer NN, we unravel how detailed microscopic NN training dynamics statistically gives rise to a LFP model with quantitative prediction power.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
10/15/2020

On the exact computation of linear frequency principle dynamics and its generalization

Recent works show an intriguing phenomenon of Frequency Principle (F-Pri...
research
03/04/2020

Foreground model recognition through Neural Networks for CMB B-mode observations

In this work we present a Neural Network (NN) algorithm for the identifi...
research
05/24/2019

Explicitizing an Implicit Bias of the Frequency Principle in Two-layer Neural Networks

It remains a puzzle that why deep neural networks (DNNs), with more para...
research
07/03/2018

Training behavior of deep neural network in frequency domain

Why deep neural networks (DNNs) capable of overfitting often generalize ...
research
01/22/2020

Neural Networks in Evolutionary Dynamic Constrained Optimization: Computational Cost and Benefits

Neural networks (NN) have been recently applied together with evolutiona...
research
05/28/2022

A Quadrature Perspective on Frequency Bias in Neural Network Training with Nonuniform Data

Small generalization errors of over-parameterized neural networks (NNs) ...
research
05/22/2020

Premium Access to Convolutional Neural Networks

Neural Networks (NNs) are today used for all our daily tasks; for instan...

Please sign up or login with your details

Forgot password? Click here to reset