通过调整网络梯度方向加速模型突然出现泛化能力的现象。
GrokAlign: Geometric Characterisation and Acceleration of Grokking
- 用雅可比矩阵对齐数据特征,实现快速泛化
- 在低秩假设下,该方法使模型提前进入泛化阶段
- 适合研究训练动态与模型鲁棒性的研究人员
深度网络中延迟泛化和对输入扰动的涌现鲁棒性(即grokking)是机器学习领域的重要挑战。已有研究将延迟泛化归因于网络从线性到特征学习的转变,而鲁棒性则与采用连续分段仿射非线性的深层网络的功能几何结构有关,尤其是线性区域的排列。本文揭示了grokking在深层网络雅可比矩阵中的实现机制,并证明在低秩雅可比假设下,将网络雅可比矩阵与训练数据对齐(以余弦相似度衡量)可确保grokking。我们提出GrokAlign方法,通过雅可比正则化优化网络,实验证明其诱导grokking的速度远超传统的权重衰减等正则化方法。此外,我们引入中心点对齐作为可计算且可解释的雅可比对齐简化形式,能有效识别并追踪深层网络训练过程中的关键阶段。配套网页:https://thomaswalker1.github.io/blog/grokalign.html,代码开源:https://github.com/ThomasWalker1/grokalign。
原文摘要 · Abstract (English)
A key challenge for the machine learning community is to understand and accelerate the training dynamics of deep networks that lead to delayed generalisation and emergent robustness to input perturbations, also known as grokking. Prior work has associated phenomena like delayed generalisation with the transition of a deep network from a linear to a feature learning regime, and emergent robustness with changes to the network's functional geometry, in particular the arrangement of the so-called linear regions in deep networks employing continuous piecewise affine nonlinearities. Here, we explain how grokking is realised in the Jacobian of a deep network and demonstrate that aligning a network's Jacobians with the training data (in the sense of cosine similarity) ensures grokking under a low-rank Jacobian assumption. Our results provide a strong theoretical motivation for the use of Jacobian regularisation in optimizing deep networks -- a method we introduce as GrokAlign -- which we show empirically to induce grokking much sooner than more conventional regularizers like weight decay. Moreover, we introduce centroid alignment as a tractable and interpretable simplification of Jacobian alignment that effectively identifies and tracks the stages of deep network training dynamics. Accompanying webpage (https://thomaswalker1.github.io/blog/grokalign.html) and code (https://github.com/ThomasWalker1/grokalign).
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。