我想我理解了详细平衡条件的方程,它说明了转移概率平稳分布,马尔可夫链满足详细平衡如果
如果我将其重述为:
基本上,从状态转换的概率陈述应该与它们的概率密度之比成正比。
我想我理解了详细平衡条件的方程,它说明了转移概率平稳分布,马尔可夫链满足详细平衡如果
如果我将其重述为:
基本上,从状态转换的概率陈述应该与它们的概率密度之比成正比。
MCMC 满足详细平衡并不总是产生平稳分布。您还需要遍历的过程。让我们看看为什么:
考虑成为集合所有可能状态的状态,并通过索引识别它. 在马尔可夫过程中,分布根据进化
在哪里是表示转移概率的矩阵(您的)。
所以,我们有那个
事实是是一个转移概率意味着它的特征值必须属于区间 [0,1]。
为了确保任何初始分配收敛到渐近线,你必须确保
为了保证是渐近分布,你需要确保
遍历性意味着1.,详细平衡意味着2.,这就是为什么两者都形成渐近收敛的充分必要条件。
从...开始
并总结在双方,我们得到
因为,因为你总是转移到某个地方。
上式就是特征值1的定义,(写成向量形式比较容易看:)
我认为确实如此,因为对于不可约 MC,如果满足详细平衡,那么它具有独特的平稳分布,但要使其独立于初始分布,它也必须是非周期性的。
在 MCMC 的情况下,我们从一个数据点开始,然后提出一个新点。我们可能会或可能不会移动到建议的点,即我们有一个自环,它使不可约的 MC 非周期性。
现在,由于满足 DB,它还具有正循环状态,即返回状态的平均时间是有限的。所以我们在 MCMC 中构建的链是不可约的、非周期性的、正循环的,也就是说它是一个遍历链。
我们知道,对于一个不可约的遍历链,存在一个固定分布,它是唯一的并且独立于初始分布。