期刊文献+

概率图模型研究进展综述 被引量:31

Research Progress of Probabilistic Graphical Models: A Survey
在线阅读 下载PDF
导出
摘要 概率图模型作为一类有力的工具,能够简洁地表示复杂的概率分布,有效地(近似)计算边缘分布和条件分布,方便地学习概率模型中的参数和超参数.因此,它作为一种处理不确定性的形式化方法,被广泛应用于需要进行自动的概率推理的场合,例如计算机视觉、自然语言处理.回顾了有关概率图模型的表示、推理和学习的基本概念和主要结果,并详细介绍了这些方法在两种重要的概率模型中的应用.还回顾了在加速经典近似推理算法方面的新进展.最后讨论了相关方向的研究前景. Probabilistic graphical models are powerful tools for compactly representing complex probability distributions, efficiently computing (approximate) marginal and conditional distributions, and conveniently learning parameters and hyperparameters in probabilistic models. As a result, they have been widely used in applications that require some sort of automated probabilistic reasoning, such as computer vision and natural language processing, as a formal approach to deal with uncertainty. This paper surveys the basic concepts and key results of representation, inference and learning in probabilistic graphical models, and demonstrates their uses in two important probabilistic models. It also reviews some recent advances in speeding up classic approximate inference algorithms, followed by a discussion of promising research directions.
出处 《软件学报》 EI CSCD 北大核心 2013年第11期2476-2497,共22页 Journal of Software
基金 国家自然科学基金(61222307 61075003)
关键词 概率图模型 概率推理 机器学习 probabilistic graphical model probabilistic reasoning machine learning
  • 相关文献

参考文献38

  • 1Roller D, Friedman N. Probabilistic Graphical Models: Principles and Techniques. MIT Press, 2009.
  • 2Gibbs JW. Elementary principles in Statistical Mechanics: Developed with Especial Reference to the Rational Foundation of Thermodynamics. Yale University Press, 1902.
  • 3Wright S. Systems of mating. I. the biometric relations between parent and offspring. Genetics, 1921,6(2): 111-123.
  • 4Croft DJ, Machol RE. Mathematical methods in medical diagnosis. Annals of Biomedical Engineering, 1974,(2):69-89. [doi: 10. 1007/BF02368087].
  • 5Gorry GA, Barnett G. Experience with a model of sequential diagnosis. Computers and Biomedical Research, 1968,l(5):490-507. [doi: 10.1016/0010-4809(68)90016-5].
  • 6Pearl J. Probabilistic Reasoning in Intelligent Systems: Networks of Plausble Inference. Morgan Kaufmann Publishers, 1988.
  • 7Lauritzen SL, Spiegelhalter DJ. Local computations with probabilities on graphical structures and their application to expert systems. Journal of the Royal Statistical Society. Series B (Methodological), 1988,50(2):157-224.
  • 8Heckerman DE, Horvitz EJ, Nathwani BN. Toward Normative Expert Systems: The Pathfinder Project. Stanford: Knowledge Systems Laboratory, Stanford University, 1990.
  • 9Kschischang FR, Frey BJ, Loeliger HA. Factor graphs and the sum-product algorithm. IEEE Trans, on Information Theory, 2001, 47(2):498-519. [doi: 10.1109/18.910572].
  • 10Winn J, Bishop CM. Variational message passing. Journal of Machine Learning Research, 2006,6(l):661-694.

同被引文献168

引证文献31

二级引证文献132

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部