概率图模型中的变分近似推理方法

摘要：

概率图模型将图论和概率论相结合,为多个变量之间复杂依赖关系的表示提供了统一的框架,在计算机视觉、自然语言处理和计算生物学等领域有着广泛的应用.概率推理(包括计算边缘概率和计算最大概率状态等问题)是概率图模型研究及应用的核心问题.本文主要介绍概率图模型近似推理方法中变分推理的最新研究成果.在变分近似推理的框架下,系统地归纳了概率图模型推理问题的基本研究思路,综述了目前主要的近似推理方法,并分析了近似算法的单调性、收敛性和全局性等性质.最后,对概率图模型近似推理方法的研究方向和应用前景作了展望.

关键词：概率图模型、贝叶斯网、马尔科夫随机场、近似推理、变分法、对偶分解

所属期刊栏目：38

资助基金：国家重点基础研究发展计划973计划2009CB320602;国家自然科学基金61071131;北京市自然科学基金4122040

在线出版日期：2013-01-22（万方平台首次上网日期，不代表论文的发表时间）

页数：共14页

页码：1721-1734