BriefGPT.xyz
Apr, 2020
过参数化情况下线性分类器插值的有限样本分析
Finite-sample analysis of interpolating linear classifiers in the overparameterized regime
HTML
PDF
Niladri S. Chatterji, Philip M. Long
TL;DR
通过分析在随机数据集以及有噪声数据集情况下最大间隔算法的应用,探讨了过度参数化的最大间隔算法训练噪声数据集可以实现接近最优的数据种群风险,其中数据噪声由对手选择在一定范围内。
Abstract
We prove bounds on the
population risk
of the
maximum margin algorithm
for two-class
linear classification
. For linearly separable trainin
→