沉默的树分享 http://blog.sciencenet.cn/u/jiangqiuhua 做自己喜欢做的事!

博文

MCMC的理解

已有 7345 次阅读 2017-1-28 10:19 |个人分类:统计学习|系统分类:科研笔记| 统计, style, center

MCMC统计模拟方法如果从纯公式的角度一开始并不好理解。我刚开始时的理解过程是这样的。

1、细致平稳条件要求:

$p(i)q(i,j)=p(j)q(j,i)$ (1

这个容易理解。根据细致平稳条件,对于不满足条件的Markov转移矩阵进行改造,也好理解。

2、改造Markov转移矩阵:

  $p(i)q(i,j)p(j)q(j,i)=p(j)q(j,i)p(i)q(i,j)$ (2)

    $\alpha (i,j)=p(j)q(j,i)$ (3)

这时我就碰到了问题:首先为什么要将 $\alpha (i,j)$ 称为接受概率,那么拒绝的概率给了谁?其次,根据公式(2),我们可以知道 $\alpha (i,i)=p(i)q(i,i)$ ,从而导致 $\sum_{j=1}^\infty q(i,j)p(j)q(j,i)<1$ ,从而导致细致平稳条件不满足。最后,为什么经典算法中不直接构造新的状态转移概率矩阵进行计算,而弄出一个接受和拒绝的过程。

其实三个问题的症结是一个,那就是一般介绍MCMC的资料中没有说明状态自我转移永远是满足细致平稳条件的,自己转给自己,当然转入和转出相等。因此在构造MCMC时,每个状态多出的未转移的概率都留给了q(i,i)。下面是我给出的直观解释:

首先细致平稳条件的直观含义如下图。

1 细致平稳条件的状态转移概率图

从状态i转移到状态j的概率和从状态j转移回来的概率相同,从而达到了状态i和状态j概率的稳定。由于对于普通的Markov转移矩阵[q(i,j)],状态i转移到状态j出去的概率不等于从状态j转回到状态i的概率。经典的构造方法是转移概率取值 $\alpha (i,j)=p(j)q(j,i)" style="text-align:center;$ ,同时降低状态转移出去和转移回来的概率,使得二者相等,多出来的转移概率换成了自我转移,从而使得状态自我转移的概率大大加大,从而可能导致Markov链收敛速度大幅度下降。如下图:



2 经典方法的状态概率转移图

以三状态来说明经典方法状态转移矩阵的变化。三状态平稳分布为[p(1) p(2) p(3)],状态转移概率矩阵为:

  $\left [ \begin{matrix} q(1,1) & q(1,2) &q(1,3) \\ q(2,1)& q(2,2) &q(2,3) \\ q(3,1)& q(3,2) & q(3,3) \end{matrix} \right ]$ (4)

采用经典方法后构成的状态转移矩阵为:

$\begin{bmatrix} 1-q(1,2)p(2)q(2,1)-q(1,3)p(3)q(3,1) & q(1,2)p(2)q(2,1) & q(1,3)p(3)q(3,1)\\ q(2,1)p(1)q(1,2)& 1-q(2,1)p(1)q(1,2)-q(2,3)p(3)q(3,2) &q(2,3)p(3)q(3,2) \\ q(3,1)p(1)q(1,3)& q(3,2)p(2)q(2,3) & 1-q(3,1)p(1)q(1,3)-q(3,2)p(2)q(2,3) \end{bmatrix}$ (5)

因此,Metropolis-Hastings方法,就是取i,j两状态之间最小转移概率作为二者之间转入和转出的概率,转出去概率大的状态增加了自我转移的概率。假设状态i转出到状态j的概率大,如下图:

3Metropolis-Hastings方法的状态概率转移图

因此,如果要构造最快收敛的转移方法思路就是调整每个状态的自我转移概率,使它最接近稳态下的自我转移概率,多余的概率都要转移出去同时保证细致平稳条件。




https://blog.sciencenet.cn/blog-110554-1030244.html

上一篇:Win7安装theano,调试logistic_sgd.py
下一篇:MCMC的深入理解
收藏 IP: 223.72.75.*| 热度|

0

该博文允许注册用户评论 请点击登录 评论 (0 个评论)

数据加载中...

Archiver|手机版|科学网 ( 京ICP备07017567号-12 )

GMT+8, 2024-12-21 16:19

Powered by ScienceNet.cn

Copyright © 2007- 中国科学报社

返回顶部