Mechanism of clean-priority learning in early stopped neural networks of infinite width

Chaoyue Liu, Amirhesam Abedsoltan, Mikhail Belkin

Primary Area: learning theory

Code Of Ethics: I acknowledge that I and all co-authors of this work have read and commit to adhering to the ICLR Code of Ethics.

Keywords: label noise, early stopping, clean-priority learning

Submission Guidelines: I certify that this submission complies with the submission instructions as described on https://iclr.cc/Conferences/2024/AuthorGuide.

TL;DR: We theoretically disclose the underlying mechanism and dynamics that are responsible for the clean-priority learning (and its termination), via analysis of sample-wise gradients of infinitely wide neural networks

Abstract: When random label noise is added to a training dataset, the prediction error of a neural network on a label-noise-free test dataset initially improves during early training but eventually deteriorates, following a U-shaped dependence on training time. This behaviour is believed to be a result of neural networks learning the pattern of clean data first and fitting the noise later, a phenomenon that we refer to as *clean-priority learning*. In this study, we aim to explore the learning dynamics underlying this phenomenon. We demonstrate that, in the early stage of training, the update direction of gradient descent is determined by the clean samples of training data, leaving the noisy samples have minimal to no impact, resulting in a prioritization of clean learning. Moreover, we show both theoretically and experimentally, as the clean-priority learning goes on, the dominance of the gradients of clean samples over those of noisy samples diminishes, and finally results in a termination of the clean-priority learning and fitting of the noisy samples.

Anonymous Url: I certify that there is no URL (e.g., github page) that could be used to find authors' identity.

No Acknowledgement Section: I certify that there is no acknowledgement section in this submission for double blind review.

Submission Number: 4107