概率图模型表示理论_计算机科学刘建伟,黎海恩, 罗雄麟.pdf

计算机科学 2014 年 10 期 概率图模型表示理论 1 1 1 刘建伟 ，黎海恩 ， 罗雄麟 1 （中国石油大学（北京）自动化研究所，北京 100249） 摘 要 概率图模型结合概率论与图论的知识，利用图来表示与模型有关变量的联合概率分布，近年已成为不确定性推理的 研究热点，在人工智能、机器学习和计算机视觉等领域有广阔的应用前景。主要研究概率图模型的表示方法，讨论如何利用 概率网络中的独立性来简化联合概率分布的方法表示。首先介绍单个节点上的条件概率分布的表示模型及其引起的独立性， 包括表格CPD 、确定性CPD 、特定上下文CPD、因果影响CPD、高斯模型和混合模型，并把单个分布模型推广到指数分布 族中。然后详细介绍贝叶斯网络中的独立性以及图与概率分布的关系，讨论高斯分布和指数分布族的贝叶斯网络表示理论。 再详细描述马尔可夫网络的参数化问题及其独立性，也讨论高斯分布和指数分布族的马尔可夫网络表示理论。还给出两种局 部有向图模型：条件随机场和链图。并且描述基于模板的概率模型表示，包括动态贝叶斯网络和状态观测模型这两种暂态模 型，以及盘模型和概率关系模型这两种对象关系领域的有向概率模型，而且给出对象关系领域的无向表示。最后对概率图模 型表示理论和方法所面临的问题及前景进行展望。 关键词 概率图模型；贝叶斯网络；马尔可夫网络；动态贝叶斯网络；概率关系模型；条件随机场；链图；指数分布族；局 部概率模型 中图分类号：TP181 文献标识码：A Representation theory of Probabilistic Graphical Models 1 1 1 LIU Jian-Wei ， LI Hai-En ， LUO Xiong-Lin （Research Institute of Automation, China University of Petroleum, Beijing 102249, China ）1 Abstract Probabilistic Graphical models bring together graph theory and probability theory in a formalism, so the joint probabilistic distribution of variables in the model can be represented using graph. In recent years, probabilistic graphical models have become the focus of the research in uncertainty inference, because of its bright prospect for the application in artificial intelligence, machine learning, computer vision and so forth. This work introduces the represe