Two models of double descent for weak features
Machine Learning
2020-12-22 v2 Machine Learning
Abstract
The "double descent" risk curve was proposed to qualitatively describe the out-of-sample prediction accuracy of variably-parameterized machine learning models. This article provides a precise mathematical analysis for the shape of this curve in two simple data models with the least squares/least norm predictor. Specifically, it is shown that the risk peaks when the number of features is close to the sample size , but also that the risk decreases towards its minimum as increases beyond . This behavior is contrasted with that of "prescient" models that select features in an a priori optimal order.
Keywords
Cite
@article{arxiv.1903.07571,
title = {Two models of double descent for weak features},
author = {Mikhail Belkin and Daniel Hsu and Ji Xu},
journal= {arXiv preprint arXiv:1903.07571},
year = {2020}
}