有限状态、共轭或低维情形可解析求和、积分或数值求积。高维时常把积分改写为Monte Carlo 积分公理库Monte Carlo 积分Monte Carlo integration · Monte Carlo quadrature将积分改写为随机变量期望,以独立样本均值估计并用方差和概率假设量化随机误差。,但不同算法给出不同保证。重要性采样公理库重要性采样Importance sampling · 重要抽样从易采样的提议分布取样,以目标和提议的密度比修正访问频率并估计目标积分。和拒绝采样公理库拒绝采样Rejection sampling · Acceptance-rejection sampling · 接受—拒绝采样从提议分布生成候选,并按目标与包络的密度比接受,以得到目标分布的独立精确样本。依赖覆盖目标的提议;MCMC公理库Markov 链 Monte CarloMarkov chain Monte Carlo · MCMC构造以目标分布为不变分布的 Markov 转移,并用一条遍历轨道的时间平均估计目标期望。用目标不变的相关轨道;SMC公理库序贯 Monte CarloSequential Monte Carlo · SMC · 粒子方法用加权粒子、增量权重与按需重采样,依次近似一列目标分布及其归一化常数。沿目标序列传播加权粒子;变分 Bayesian 推断公理库变分 Bayesian 推断Variational Bayesian inference · Variational inference · VI在可计算分布族内优化与真实后验的散度,以确定性或随机优化换取受限族中的快速后验近似。则在受限分布族内优化。它们是本任务的具体实现,不因共享 就拥有相同偏差、方差或收敛含义。
解析计算可给精确到数值舍入的结果;IID Monte Carlo 样本均值在可积条件下无偏或一致;自归一化、有限 MCMC 轨道与变分近似通常有不同来源的有限样本或近似偏差。任何误差条都必须从对应估计量的假设推导,不能由后验定义本身推出。
后验计算结果进入决策时,应传播 Monte Carlo 或近似误差,而不是只传播后验不确定性。可复现报告至少保留模型版本、参数化、随机种子、算法参数、收敛与退化诊断,以及针对主要 的误差估计。证据、均值、分位数和尾部概率可能需要不同运行配置;“一次拟合供所有查询”只有在粒子或轨迹确实覆盖相关区域时才成立。
参考资料
Andrew Gelman et al., Bayesian Data Analysis, 3rd ed., CRC Press, 2013, Chs. 10–13.
Christian P. Robert and George Casella, Monte Carlo Statistical Methods, 2nd ed., Springer, 2004, Chs. 3–12.
Jim Albert, Bayesian Computation with R, 2nd ed., Springer, 2009, Chs. 3–7.