基于联结树的马尔可夫链的可分解图抽样
Sampling decomposable graphs using a Markov chain on junction trees
摘要:
无向图模型中模型确定的完全贝叶斯计算推理目前仅限于可分解图,除非是非常小规模的问题。在本文中,我们开发了新的,更有效的方法,这样的推理,通过两个贡献的计算几何的可分解图。其中第一个提供了充分条件,在此条件下,可以完全连接两个不连通的完全顶点子集,或者执行相反的过程,但保持图的可分解性。第二个是一个新的马尔可夫链蒙特卡罗采样器,用于可分解图上的任意正分布,以表示图的连接树作为其状态变量。所得到的方法与三个特定的模型上的数值实验说明。
英文摘要:
Full Bayesian computational inference for model determination in undirected graphical models is currently restricted to decomposable graphs, except for problems of very small scale. In this paper we develop new, more efficient methodology for such inference, by making two contributions to the computational geometry of decomposable graphs. The first of these provides sufficient conditions under which it is possible to completely connect two disconnected complete subsets of vertices, or perform the reverse procedure, yet maintain decomposability of the graph. The second is a new Markov chain Monte Carlo sampler for arbitrary positive distributions on decomposable graphs, taking a junction tree representing the graph as its state variable. The resulting methodology is illustrated with numerical experiments on three specific models.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。