论文

局部性与权重共享如何影响卷积神经网络学习

The role of locality and weight sharing in convolutional neural networks

精选理由

这篇论文用理论推导拆解了卷积网络两大核心假设:c=0 时权重共享只带来 P 倍加速,c>0 时局部连接反而可能更好,结论挺反直觉。

该论文在教师-学生模型中比较卷积网络与局部连接网络,输入包含 P 个位置、位置间相关性为 c。推导出描述在线随机梯度下降学习动力学的常微分方程。当 c = 0 时两者轨迹相同,但卷积学生学习速度快 P 倍;匹配教师核大小的学生从 O(D) 样本即可恢复教师,更大核则需 O(D log D)。当 c > 0 时空间相关性会削弱权重共享的优势:卷积学生的渐近误差随 c 增长,而局部连接学生的误差与 c 无关。

原文 · arXiv cs.LG

The role of locality and weight sharing in convolutional neural networks

The success of convolutional neural networks is often attributed to locality and weight sharing. However, how these two properties separately shape learning, and how their effects depend on the spatial correlations of natural images, remain poorly understood. We address these questions in a teacher-student model with a convolutional teacher acting on $P$ input positions with correlation $c$ between positions. We compare convolutional and locally connected students trained by online stochastic gradient descent, and derive ordinary differential equations that describe their dynamics exactly in the limit of large feature dimension $D$. For uncorrelated positions ($c = 0$), the two students follow the same learning trajectory, with the convolutional student learning exactly $P$ times faster. We also find that locality affects the sample complexity: a student that matches the kernel size of the teacher recovers it from $\mathcal{O}_{D}(D)$ samples, whereas $\mathcal{O}_{D}(D\log(D))$ samples are needed with a larger kernel. For $c > 0$, spatial correlations can reduce the advantage of weight sharing. The asymptotic error of the convolutional student grows with $c$, whereas that of the locally connected student is independent of $c$ and overall lower when evaluated at the same learning rate. When the learning rate is instead tuned to the training horizon, however, the locally connected student wins at early times and the convolutional student at late times, with a transition that we predict analytically.