中文

双层ReLU网络的种群梯度解析公式及其在收敛性与临界点分析中的应用

机器学习 2017-05-26 v2

摘要

在本文中,我们探讨了在中心化dd维球面高斯输入x\mathbf{x}σ\sigma=ReLU)下训练双层ReLU网络g(x;w)=j=1Kσ(wjTx)g(\mathbf{x}; \mathbf{w}) = \sum_{j=1}^K \sigma(\mathbf{w}_j^T\mathbf{x})的理论性质。我们通过关于w\mathbf{w}的梯度下降来训练网络,以模仿具有相同架构和固定参数w\mathbf{w}^*的教师网络输出。我们证明了其种群梯度具有解析公式,从而可对临界点和收敛行为进行深入理论分析。首先,我们证明位于教师参数所张成的超平面之外的临界点(“面外”)不是孤立的,而是形成流形,并刻画了双ReLU情况下的面内无临界点区域。另一方面,若权重以标准差上界为O(ϵ/d)O(\epsilon/\sqrt{d})随机初始化(与经验实践一致),则对于单个ReLU节点,以至少(1ϵ)/2(1-\epsilon)/2的概率保证收敛到w\mathbf{w}^*。对于具有多个ReLU节点的网络,我们证明权重初始化的无穷小扰动会导致向w\mathbf{w}^*(或其置换)收敛,这一现象在物理学中称为自发对称性破缺(SSB)。我们假设ReLU激活之间不独立。仿真验证了我们的发现。

关键词

引用

@article{arxiv.1703.00560,
  title  = {An Analytical Formula of Population Gradient for two-layered ReLU network and its Applications in Convergence and Critical Point Analysis},
  author = {Yuandong Tian},
  journal= {arXiv preprint arXiv:1703.00560},
  year   = {2017}
}

备注

International Conference on Machine Learning (ICML) 2017