Adam 的统计解释#
TL;DR#
本页内容7 个部分
1. 背景与问题#
Adam 用一阶矩除以二阶矩的平方根。这个比值常被解释为“信号相对噪声的大小”,但分子与分母都由同一段随机梯度产生,不能直接把它们替换成各自均值。本篇从一个局部随机模型推导这种近似何时合理。[1]
2. 目标与定义#
以下只分析一个参数坐标,并将梯度看作具有固定均值 μ、方差 σ2 的平稳随机序列。这是理解优化器的局部模型;真实训练中的梯度分布会随参数变化。稳态指固定 β1,β2∈[0,1),经过足够长时间使零初始化的影响消失。
本篇计算的是归一化更新的统计量,不另提出训练目标。记单坐标归一化方向为 dt=mt/vt,先忽略零初始化与 ϵ,再检查近似条件。
3. 方法与推导#
3.1 从二阶矩得到信噪比近似#
对 EMA 递推取期望,在稳态有:
E[mt]=μ,E[vt]=E[gt2]=μ2+σ2.
因此 Adam 归一化的尺度是 μ2+σ2,而不是标准差 σ。例如恒定梯度 gt=2 的方差为 0,但其二阶矩为 4、RMS 为 2。
在稳态、忽略 ϵ,且分母相对波动足够小时,平均归一化更新可近似为:
E[vtmt]≈μ2+σ2μ.
这个近似量与 gradient signal-to-noise ratio 密切相关。对 σ>0,令带符号的信噪比 r=μ/σ,则它等于 r/1+r2:
参数变化还要乘以 −η。平均定向更新小不代表每一步都小;即使 μ=0,随机梯度仍会让参数波动。这个表也不是对每一步 Adam 更新幅度的严格界。
3.2 一阶矩 EMA 的波动#
进一步假设梯度在时间上 iid、方差有限。稳态下展开为:
mt=(1−β1)k=0∑∞β1kgt−k.
独立性使不同时间项的协方差为 0,因此:
Var(mt)=(1−β1)2σ2k=0∑∞β12k=1+β11−β1σ2.
该结果不要求高斯分布,当然也适用于 gt∼iidN(0,σ2)。例如 β1=0.9 时,方差缩为原梯度的 1/19;更强平滑也意味着对均值变化的响应更慢。存在时间相关性时,需要保留协方差项,不能直接套用此式。
3.3 何时可以把分母近似成常数#
集中性(concentration) 指随机变量以高概率落在某个典型值附近。知道 E[vt] 并不意味着 vt≈E[vt];关键是随机波动相对自身尺度是否足够小。
一个可直接计算的例子是 gt∼iidN(0,σ2),其中 σ>0。此时 E[gt2]=σ2、Var(gt2)=2σ4。稳态下:
vt=(1−β2)k=0∑∞β2kgt−k2,Var(vt)=2σ41+β21−β2.
所以相对方差为:
E[vt]2Var(vt)=1+β22(1−β2).
由 Chebyshev 不等式,对任意相对误差阈值 δ>0:
Pr(∣vt−σ2∣>δσ2)≤(1+β2)δ22(1−β2).
在这一稳态模型中,β2→1 时,相对波动趋小,才有理由用 vt≈σ2。例如 β2=0.999 时,相对标准差约为 3.16%。这是上述 iid 高斯假设下的推导,不是对任意训练过程的保证;β2 越大,进入稳态所需历史也越长。
3.4 比值的期望不等于期望的比值#
一般而言,即便相关期望都存在,仍有:
E[vtmt]=E[vt]E[mt].
mt 与 vt 来自同一串梯度,通常相关;即使假设二者独立,也只能拆成 E[mt]E[vt−1/2],而 E[vt−1/2] 一般不等于 (E[vt])−1/2。
分母集中且典型值远离 0 时,可以近似 mt/vt≈mt/E[vt],再讨论平均更新。要严格控制期望误差,还需控制分母接近 0 的尾部及相关矩;仅有高概率集中并不自动足够。实际分析也应保留 ϵ 的影响。强时间相关、重尾梯度、分布快速漂移或训练初期,都可能使这一近似失效。
4. 计算过程#
在第 3 节的稳态模型中,取梯度均值 μ=1、标准差 σ=2、β1=0.9:
另用零均值 iid 高斯例子检查分母:β2=0.999 时相对方差为 2(1−0.999)/(1+0.999)≈0.0010005,相对标准差约为 3.163%。这是另一组用于检验集中性的假设,不把它与上面非零均值例子的高斯方差公式混用。
5. 比较与边界#
5.1 梯度缩放不变性的条件#
设从初始化开始,整段梯度历史都乘以相同常数 c>0,且初始矩状态为 0、其余设置相同。则 mt′=cmt、vt′=c2vt,bias correction 后同样成立:
v^t′+ϵm^t′=cv^t+ϵcm^t=v^t+ϵ/cm^t.
无动量 SGD 的更新会放大 c 倍;Adam 在 ϵ=0 且分母非零的理想情况下更新不变。固定 ϵ>0 时并不严格不变,只有当两种尺度下的 RMS 都远大于 ϵ 时才近似成立。
仅缩放当前一步、沿用未缩放的历史状态,不满足上述推导;梯度裁剪也可能改变有效缩放关系。这里讨论的是输入优化器的梯度缩放,不是对任意参数重参数化的不变性。AdamW 的梯度更新部分满足同样分析,直接衰减项则由学习率、衰减系数和当前参数决定。
参考资料#
- Adam(2015). Algorithm 1:矩状态定义;本文的方差、集中性和缩放公式在各节给定假设下直接推导。