使用连接树上的马尔可夫链对可分解图进行抽样
摘要：完全贝叶斯计算推断中的模型确定在无向图模型中目前仅限于可分解图，除非规模非常小的问题。在本文中，我们通过对可分解图的计算几何做出两个贡献，为这种推断提供了更高效的方法。第一个是提供了一些充分条件，以便可以完全连接两个不相连的完整顶点子集，或进行反向操作，同时保持图的可分解性。第二个是针对可分解图上任意正分布的马尔可夫链蒙特卡罗采样器，以图的联结树表示图为其状态变量。通过在三个具体模型上进行数值实验，展示了所得到的方法。
作者：Peter J. Green and Alun Thomas
论文ID：1104.4079
分类：Computation
分类简称：stat.CO
提交时间：2012-06-05