三亩地 三亩地SAN MU DI · CODE DIARY
ARTICLE DETAIL

日记详情

真实记录编程学习的某一天,欢迎挑你感兴趣的翻一翻。

告别数学恐惧!用Python从零实现Gibbs采样,可视化理解MCMC采样过程

告别数学恐惧!用Python从零实现Gibbs采样,可视化理解MCMC采样过程

用Python实战Gibbs采样:可视化理解MCMC的魔法

第一次接触贝叶斯统计时,我被那些复杂的积分计算吓得不轻。直到发现了MCMC方法,特别是Gibbs采样这种"化整为零"的聪明办法,才真正体会到统计模拟的魅力。今天我们就用Python,从零开始实现一个完整的Gibbs采样器,通过动态可视化来直观感受马尔可夫链是如何"探索"概率分布的。

1. 环境准备与问题设定

我们先建立一个简单的二维高斯混合模型作为采样目标。这个分布由两个高斯分布组成,就像地图上的两座山峰:

import numpy as np import matplotlib.pyplot as plt from scipy.stats import multivariate_normal # 定义两个高斯分布的参数 means = [np.array([0, 0]), np.array([5, 5])] covs = [np.array([[1, 0.5], [0.5, 1]]), np.array([[1, -0.7], [-0.7, 1]])] weights = [0.4, 0.6] # 混合权重 # 组合成混合分布 def target_distribution(x): prob = weights[0] * multivariate_normal.pdf(x, mean=means[0], cov=covs[0]) prob += weights[1] * multivariate_normal.pdf(x, mean=means[1], cov=covs[1]) return prob

为了直观展示这个分布,我们可以用热力图来可视化:

x, y = np.mgrid[-3:8:0.1, -3:8:0.1] pos = np.dstack((x, y)) z = target_distribution(pos) plt.contourf(x, y, z, levels=20, cmap='RdBu') plt.colorbar() plt.title('目标分布的热力图') plt.show()

2. Gibbs采样原理拆解

Gibbs采样的核心思想是:在多元分布中,固定其他所有变量,只对一个变量进行采样。这种"轮流更新"的策略使得高维采样变得可行。具体来说:

  1. 初始化所有变量值
  2. 对每个变量依次进行:
    • 固定其他变量的当前值
    • 根据这个变量的条件分布采样新值
  3. 重复步骤2直到收敛

对于我们的二维高斯混合模型,条件分布可以解析求出。例如,x在给定y下的条件分布是:

def conditional_x_given_y(y): # 计算两个高斯成分的条件分布参数 mu1 = means[0][0] + covs[0][0,1]/covs[0][1,1] * (y - means[0][1]) sigma1 = np.sqrt(covs[0][0,0] - covs[0][0,1]**2/covs[0][1,1]) mu2 = means[1][0] + covs[1][0,1]/covs[1][1,1] * (y - means[1][1]) sigma2 = np.sqrt(covs[1][0,0] - covs[1][0,1]**2/covs[1][1,1]) # 计算混合权重 w1 = weights[0] * multivariate_normal.pdf(y, mean=means[0][1], cov=covs[0][1,1]) w2 = weights[1] * multivariate_normal.pdf(y, mean=means[1][1], cov=covs[1][1,1]) w1_normalized = w1 / (w1 + w2) # 从混合条件分布中采样 if np.random.rand() < w1_normalized: return np.random.normal(mu1, sigma1) else: return np.random.normal(mu2, sigma2)

y在给定x下的条件分布也类似。这两个条件分布就是Gibbs采样的"引擎"。

3. 实现Gibbs采样器

现在我们可以把这些部分组合成一个完整的Gibbs采样器:

def gibbs_sampling(n_samples, burn_in=1000): samples = np.zeros((n_samples + burn_in, 2)) # 随机初始化 samples[0] = np.random.randn(2) for i in range(1, n_samples + burn_in): # 交替更新x和y y_current = samples[i-1, 1] samples[i, 0] = conditional_x_given_y(y_current) x_current = samples[i, 0] samples[i, 1] = conditional_y_given_x(x_current) return samples[burn_in:] # 丢弃burn-in期样本

这里有几个关键点需要注意:

  • Burn-in期:马尔可夫链需要时间才能收敛到平稳分布,前期的样本应该丢弃
  • 采样顺序:我们采用系统扫描顺序(固定顺序更新变量),也可以随机顺序
  • 存储策略:可以只保留每隔几个样本(thinning)以减少自相关性

4. 可视化采样过程

让我们运行采样器并观察采样点的移动轨迹:

samples = gibbs_sampling(1000) # 创建动画展示采样过程 from matplotlib.animation import FuncAnimation fig, ax = plt.subplots(figsize=(8,6)) ax.contourf(x, y, z, levels=20, alpha=0.5, cmap='RdBu') line, = ax.plot([], [], 'k-', lw=0.5, alpha=0.5) point, = ax.plot([], [], 'ro', ms=4) def init(): ax.set_xlim(-3, 8) ax.set_ylim(-3, 8) return line, point def update(frame): line.set_data(samples[:frame, 0], samples[:frame, 1]) point.set_data(samples[frame-1:frame, 0], samples[frame-1:frame, 1]) return line, point ani = FuncAnimation(fig, update, frames=range(1, len(samples)), init_func=init, blit=True, interval=50) plt.close()

从动画中可以观察到:

  1. 采样点最初在参数空间中随机游走
  2. 逐渐开始在高概率区域停留更长时间
  3. 最终在两个峰值之间来回跳跃,停留时间与峰值高度成比例

5. 诊断与调优

Gibbs采样虽然强大,但也需要谨慎使用。以下是几个关键检查点:

自相关分析

from statsmodels.graphics.tsaplots import plot_acf plot_acf(samples[:, 0], lags=50) plt.title('x序列的自相关函数') plt.show()

收敛诊断: 可以运行多条链,观察它们是否收敛到相同分布:

# 运行多条链 chains = [gibbs_sampling(500) for _ in range(4)] # 绘制多条链的轨迹 plt.figure(figsize=(10,6)) for i, chain in enumerate(chains): plt.plot(chain[:, 0], alpha=0.7, label=f'链 {i+1}') plt.title('多条链的x值轨迹') plt.legend() plt.show()

如果发现收敛问题,可以尝试:

  • 增加burn-in期长度
  • 调整采样顺序或引入随机扫描
  • 考虑使用混合策略(如偶尔加入Metropolis跳跃)

6. 实际应用技巧

在真实项目中应用Gibbs采样时,这些经验可能帮到你:

  1. 预处理:对高度相关的变量进行旋转或标准化
  2. 参数化:选择合适的参数化形式可以简化条件分布
  3. 并行化:可以并行运行多条链(但每条链仍需串行采样)
  4. 监控:定期检查接受率和自相关性
  5. 混合策略:对难以采样的变量可以结合Metropolis步骤

一个常见的误区是忽视条件分布的计算准确性。我曾经在一个项目中,因为条件分布计算时漏掉了一个归一化常数,导致采样结果完全偏离目标分布。调试这类问题时,可以在已知分布上验证采样器是否正确工作。

7. 扩展到高维空间

虽然我们的例子是二维的,但Gibbs采样真正优势在于高维空间。想象一下采样100维的分布——直接采样几乎不可能,但Gibbs采样让我们可以逐个维度击破。关键在于:

  • 识别变量之间的条件独立性
  • 将高度相关的变量分在同一组
  • 使用共轭先验简化条件分布计算

例如,在贝叶斯层次模型中,Gibbs采样可以自然地按照层次结构组织采样步骤,分别更新全局参数、组参数和个体参数。

8. 与其他MCMC方法对比

Gibbs采样是Metropolis-Hastings算法的一个特例(接受率恒为1)。与其他采样方法相比:

方法优点缺点
Gibbs采样无需调参,接受率高需要知道条件分布
Metropolis-Hastings适用性广需要选择提议分布,调参复杂
Hamiltonian MC适合高维空间,效率高实现复杂,需要梯度信息
NUTS自动调参,适合复杂后验计算开销大

Gibbs采样特别适合条件分布容易采样的场景。在实际应用中,经常将Gibbs采样与其他方法混合使用——对容易的条件分布使用Gibbs步骤,对难的部分使用Metropolis步骤。

← 返回列表