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

第42卷第4期 计算机科学 V01．42No．4 Science 2015 2015年4月 Computer Apr 概率图模型推理方法的研究进展 刘建伟崔立鹏黎海恩罗雄麟 (中国石油大学(北京)自动化研究所北京102249) 摘要近年来概率图模型已成为不确定性推理的研究热点，在人工智能、机器学习与计算机视觉等领域有广阔的应 用前景。根据网络结构与查询问题类型的不同，系统地综述了概率图模型的推理算法。首先讨论了贝叶斯网络与马 尔可夫网络中解决概率查询问题的精确推理算法与近似推理算法，其中主要介绍精确推理中的vE算法、递归约束算 法和团树算法，以及近似推理中的变分近似推理和抽样近似推理算法，并给出了解决MAP查询问题的常用推理算 法；然后分别针对混合网络的连续与混合情况阐述其推理算法，并分析了暂态网络的精确推理、近似推理以及混合情 况下的推理；最后指出了概率图模型推理方法未来的研究方向。 关键词概率图模型，VE算法，团树算法，变分推理，抽样推理，MAP推理，混合网络推理，暂态网络推理 DOI 2015．4．001 中图法分类号TPl81 文献标识码A 10．11896／j．issn．1002—137X Researchand onInference inProbabilisticModels Development Technique Graphical LI LIU CUI Hal—enLUO Jian-weiLi-peng Xiong-lin (ResearchInstituteofAutomation，Chinaof 102249，China) UniversityPetroleum，Beijing AbstractInrecent modelshavebecomethefocusoftheresearchin inference， years，probabilisticgraphical uncertainty becauseoftheir forthe inartificial visionandSO brightprospect application intelligence，machinelearning，computer todifferentnetworkstructuresand inference of forth．According questions，the probabilistic query algorithms graphical ina and inference for the modelsweresummarized solving syste