概率图模型推理方法的研究进展

摘要：

近年来概率图模型已成为不确定性推理的研究热点,在人工智能、机器学习与计算机视觉等领域有广阔的应用前景.根据网络结构与查询问题类型的不同,系统地综述了概率图模型的推理算法.首先讨论了贝叶斯网络与马尔可夫网络中解决概率查询问题的精确推理算法与近似推理算法,其中主要介绍精确推理中的VE算法、递归约束算法和团树算法,以及近似推理中的变分近似推理和抽样近似推理算法,并给出了解决MAP查询问题的常用推理算法;然后分别针对混合网络的连续与混合情况阐述其推理算法,并分析了暂态网络的精确推理、近似推理以及混合情况下的推理;最后指出了概率图模型推理方法未来的研究方向.

关键词：概率图模型、VE算法、团树算法、变分推理、抽样推理、MAP推理、混合网络推理、暂态网络推理

所属期刊栏目：42

分类号：TP181(自动化基础理论)

资助基金：国家重点基础研究发展计划项目973计划2012CB720500;国家自然科学基金项目21006127;中国石油大学北京基础学科研究基金项目JCXK-2011-07

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

页数：共19页

页码：1-18,30