中文

Dropout 在浅层线性神经网络上的渐近收敛速率

机器学习 2020-12-04 v1 最优化与控制 机器学习

摘要

我们分析了将 Dropout 与 Dropconnect 应用于浅层线性神经网络(NNs)——也可视为使用特定正则化项进行矩阵分解——时,其目标函数所诱导梯度流的收敛速率。此类 Dropout 算法因此是使用取值为 0、1 的随机变量在训练期间过滤权重以避免特征协同适应的正则化技术。通过借助近期非凸优化结果并对极小点集合及损失函数 Hessian 进行细致分析,我们得到(i)梯度流的局部收敛证明,以及(ii)依赖于数据、dropout 概率与 NN 宽度的收敛速率界。最后,我们将该理论界与数值模拟进行比较,定性上与收敛界一致,且在足够接近极小点启动时与之吻合。

关键词

引用

@article{arxiv.2012.01978,
  title  = {Asymptotic convergence rate of Dropout on shallow linear neural networks},
  author = {Albert Senen-Cerda and Jaron Sanders},
  journal= {arXiv preprint arXiv:2012.01978},
  year   = {2020}
}

备注

45 pages, 5 figures