形式陈述
给定观测 x 与潜变量 z ,联合密度为 p ( x , z ) ,后验为 p ( z ∣ x ) = p ( x , z ) / p ( x ) 。选取由参数 λ ∈ Λ 索引、可归一化且可求期望或采样的分布族
Q = { q λ ( z ) : λ ∈ Λ } . 变分推断把后验计算 理路 后验计算 Posterior computation · Bayesian computation 从先验与似然给出的未归一化后验出发,计算归一化常数、后验期望、概率、样本或可控近似的任务框架。 改写为
λ ∗ ∈ arg min λ ∈ Λ D KL ( q λ ( z ) ‖ p ( z ∣ x ) ) . 这里的KL 散度 理路 KL 散度 Kullback–Leibler divergence · Relative entropy 同一可测空间上分布 P 相对于 Q 的对数 Radon–Nikodym 导数在 P 下的积分。 方向固定为 q ‖ p ,且与下文的 log 一样使用自然对数。因为 log p ( x ) 不依赖 λ ,该问题等价于最大化证据下界 理路 证据下界 Evidence lower bound · ELBO · Variational lower bound 将对数边缘似然分解为任意辅助分布下的可计算期望与到真实后验的非负 KL 缺口。
L ( λ ) = E q λ [ log p ( x , z ) − log q λ ( z ) ] , 并有 log p ( x ) − L ( λ ) = D KL ( q λ ‖ p ( ⋅ ∣ x ) ) 。若 q 在 p ( x , z ) = 0 的区域放正质量,目标为负无穷。最优值存在也不保证被所用优化器找到;Λ 非紧、参数不可识别或梯度估计噪声都需单独处理。
常见 mean-field 族写成 q ( z ) = ∏ j = 1 m q j ( z j ) 。固定其余因子,并允许 q j 在所选支配测度下的全部正规化密度中变化、不再施加参数族限制时,形式上的坐标最优更新为
log q j ∗ ( z j ) = E q − j [ log p ( x , z ) ] + C , 前提是右侧可积并能正规化。若期望不可解析,可用 score-function 或重参数化梯度做随机优化;这时 minibatch、Monte Carlo 梯度和步长引入优化噪声,但不会改变受限族本身的近似上限。VI 有时形成凸优化问题 理路 凸优化问题 Convex optimization problem 在凸可行域上最小化凸目标且不等式约束为凸函数的优化模型。 ,例如对某些分布空间或单坐标子问题;一般神经变分族的参数目标并不凸,局部最优和初始化敏感不能当作实现瑕疵略去。
算法输出一个近似分布 q λ ,不是真后验样本。若族内最优点存在且被找到,它才是达到最小 KL 的投影。若 inf q ∈ Q D KL ( q ‖ p ( ⋅ ∣ x ) ) > 0 ,继续优化无法消除这项分布近似误差。
下确界为零也不保证有族内最优点。例如后验为 Bernoulli( 1 / 2 ) ,而 Q 只允许 Bernoulli( r ) 、0 < r < 1 / 2 ,令 r ↑ 1 / 2 可使 KL 趋零,族内却没有达到零的分布。
由 q 计算的均值、方差与尾部概率首先描述该近似分布,它们对真实后验的误差还要分别检查。尤其是无界函数的期望,仅有分布逼近还不够,还须控制尾部贡献。
直觉
VI 用一族容易存储和计算的分布去覆盖复杂后验,再把拟合变成优化。反向 KL 对 q 放质量而后验几乎为零的区域惩罚很重,对后验有质量但 q 完全漏掉的区域却没有直接积分项,所以受限单峰族常宁可贴住一个模态,也不愿跨过两个模态之间的低密度谷。
速度来自压缩:不保存漫长轨迹,只保存 λ 。同一压缩也决定它会丢掉哪些相关、尾部与多峰结构。ELBO 上升说明在当前族和目标下前进,不说明遗漏结构已被恢复,更不说明所有后验函数的误差同步下降。
图片加载失败 变分族内的 KL 投影
例子与边界
取三点后验 p ( a , b , c ) = ( 0.1 , 0.3 , 0.6 ) ,但限制近似族满足
q ρ = ( ρ / 2 , ρ / 2 , 1 − ρ ) , 0 < ρ < 1. 这个族被迫给 a , b 相同概率。对 D KL ( q ρ ‖ p ) 求导并令零,可得
ρ 1 − ρ = 2 0.1 × 0.3 0.6 = 1 3 , 记 D ( ρ ) = D KL ( q ρ ‖ p ) 。在开凸区间 ( 0 , 1 ) 上,D ″ ( ρ ) = 1 / ρ + 1 / ( 1 − ρ ) > 0 ,故目标严格凸;由凸优化问题的内部驻点判据 理路 凸优化问题 Convex optimization problem 在凸可行域上最小化凸目标且不等式约束为凸函数的优化模型。 ,上述驻点是唯一的全局最小点。所以 ρ ∗ = ( 3 − 1 ) / 2 ≈ 0.3660 ,最优近似约为
q ∗ = ( 0.1830 , 0.1830 , 0.6340 ) . 若 f = ( 0 , 1 , 2 ) ,真实后验均值是 1.5 ,变分均值约为 0.1830 + 2 ( 0.6340 ) = 1.451 。优化已经精确完成,差异仍存在,因为族不能分别表示 a , b 的质量;继续迭代不会消除这项 variational bias。
对相隔很远的等权双正态混合,用单个正态 q 最小化反向 KL 往往产生两个对称局部解,各自覆盖一个模态。不同初始化可能返回不同答案,单次 ELBO 和光滑优化轨迹看不出另一峰被漏掉。层级 funnel 还会让 mean-field 独立假设切断尺度与局部变量的强依赖,通常低估边缘方差。
随机梯度引入另一层边界:用很少样本估计 ELBO 梯度可能方差巨大,优化未收敛与族失配需要分开诊断。即便训练 ELBO 稳定,若用同一随机估计比较非常接近的模型证据,也不能把下界差直接当作精确 Bayes factor。
推论与应用
VI 适合需要快速重复拟合、在线预测或把后验近似嵌入更大优化流程的场景,前提是关注的函数对族失配不敏感。选择族时应从必须保留的依赖和尾部倒推:mean-field 成本低但切断相关,低秩协方差保留部分线性结构,流模型提高表达力却增加优化与 Jacobian 成本。
验证链条应同时比较优化误差和近似误差。多初值揭示局部最优;更丰富的族检验结构偏差;在可行子模型上与 MCMC 或精确枚举比较校准均值、方差和尾部。只有 ELBO 不能定位误差来自哪一层。若结果进入决策,应针对损失函数直接检查 E q L 的敏感性,而不是只比较全局散度代理。
参考资料
David M. Blei, Alp Kucukelbir, and Jon D. McAuliffe, “Variational Inference: A Review for Statisticians,” Journal of the American Statistical Association 112(518), 2017, pp. 859–877.
Michael I. Jordan et al., “An Introduction to Variational Methods for Graphical Models,” Machine Learning 37, 1999, pp. 183–233.
Martin J. Wainwright and Michael I. Jordan, “Graphical Models, Exponential Families, and Variational Inference,” Foundations and Trends in Machine Learning 1(1–2), 2008, pp. 1–305, §§3–5.