-
题名概率图模型推理方法的研究进展
被引量：5
- 1
-
-
作者
刘建伟
崔立鹏
黎海恩
罗雄麟
-
机构
中国石油大学(北京)自动化研究所
-
出处
《计算机科学》
CSCD
北大核心
2015年第4期1-18,30,共19页
-
基金
国家重点基础研究发展计划项目(973计划)(2012CB720500)
国家自然科学基金项目(21006127)
中国石油大学(北京)基础学科研究基金项目(JCXK-2011-07)资助
-
文摘
近年来概率图模型已成为不确定性推理的研究热点,在人工智能、机器学习与计算机视觉等领域有广阔的应用前景。根据网络结构与查询问题类型的不同,系统地综述了概率图模型的推理算法。首先讨论了贝叶斯网络与马尔可夫网络中解决概率查询问题的精确推理算法与近似推理算法,其中主要介绍精确推理中的VE算法、递归约束算法和团树算法,以及近似推理中的变分近似推理和抽样近似推理算法,并给出了解决MAP查询问题的常用推理算法;然后分别针对混合网络的连续与混合情况阐述其推理算法,并分析了暂态网络的精确推理、近似推理以及混合情况下的推理;最后指出了概率图模型推理方法未来的研究方向。
-
关键词
概率图模型
VE算法
团树算法
变分推理
抽样推理
map推理
混合网络推理
暂态网络推理
-
Keywords
Probabilistic graphical model, Variable elimination, Clique tree, Variational inference, Sampling inference,map inference, Hybrid network inference, Temporal network inference
-
分类号
TP181
[自动化与计算机技术—控制理论与控制工程]
-
