arrow
返回

Understanding Double Descent Using VC-Theoretical Framework

delete2024-12-01
delete1
PRE
AI
E
Eng Hock Lee *
V
Vladimir Cherkassky
DOI:10.1109/TNNLS.2024.3388873delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
In spite of many successful applications of deep learning (DL) networks, theoretical understanding of their generalization capabilities and limitations remains limited. We present analysis of generalization performance of DL networks for classification under VC-theoretical framework. In particular, we analyze the so-called double descent phenomenon, when large overparameterized networks can generalize well, even when they perfectly memorize all available training data. This appears to contradict conventional statistical view that optimal model complexity should reflect an optimal balance between underfitting and overfitting, i.e., the bias-variance trade-off. We present VC-theoretical explanation of double descent phenomenon, under classification setting. Our theoretical explanation is supported by empirical modeling of double descent curves, using analytic VC-bounds, for several learning methods, such as support vector machine (SVM), least squares (LS), and multilayer perceptron classifiers. The proposed VC-theoretical approach enables better understanding of overparameterized estimators during second descent.
Keyword:
Complexity control
deep learning (DL)
double descent
generalization bounds
networks with random weights
structural risk minimization (SRM)
VC-dimension

期刊

IEEE Transactions on Neural Networks and Learning Systems 封面图
IEEE Transactions on Neural Networks and Learning Systems
IF:
8.9
论文数:
7.6K
被引数:
7.2W

机构

暂无机构信息
引用论文

引用论文

Deep learning: a statistical viewpoint
err2021-08-04
err113
errOAAI
errBartlett, Peter L.; Montanari, Andrea; Rakhlin, Alexander
err分享
err收藏
err分享
err收藏
Modelo murino ortotópico de carcinoma epidermoide de cabeza y cuello
err2005-01-01
err0
PREAI
errR. Cabanillas; P. Secades; J.P. Rodrigo; A. Astudillo; C. Suárez; M.D. Chiara
err分享
err收藏
err分享
err收藏
学者 查看更多内容