概率图模型

来自集智百科 - 复杂系统|人工智能|复杂科学|复杂网络|自组织
跳到导航 跳到搜索

图模型 Graphical Model,亦称概率图模型 Probabilistic Graphical Model(PGM)结构化概率模型 structured probabilistic model,是一种用图表示随机变量之间条件依赖关系的概率模型。它们通常用于概率论、统计学,尤其是贝叶斯统计学和机器学习

这是一个图模型的例子。每个箭头表示一个依赖关系。在这个例子中: D 依赖于 A、 B 和 C; C 依赖于 B 和 D; 而 A 和 B 相互独立。


图模型的类型

一般来说,概率图模型中图的表示方法常常作为对多维空间上的分布进行编码的基础,而图是一组独立分布的紧凑或分解表示。常用的概率图模型大致分为两类:贝叶斯网络和马尔可夫随机场。这两种都包含因子分解和独立性的性质,但是在它们可以编码的一系列独立性和它们所诱导的分布的因子分解上有所不同。 [1]

概率图理论共分为三个部分,分别为概率图模型表示理论,概率图模型推理理论和概率图模型学习理论。 引用错误:没有找到与</ref>对应的<ref>标签

  • An ancestral graph is a further extension, having directed, bidirected and undirected edges.[2]


应用

该模型的框架为发现和分析复杂分布中的结构、简洁地描述结构和提取非结构化信息提供了算法,使模型得到有效的构建和利用。图形模型的应用包括因果推理、信息抽取、语音识别l计算机视觉、低密度奇偶校验码的解码、基因调控网络的建模、基因发现和疾病诊断,以及蛋白质结构的图形模型。


另见


参考文献

  1. Koller, D.; Friedman, N. (2009). Probabilistic Graphical Models. Massachusetts: MIT Press. pp. 1208. ISBN 978-0-262-01319-2. http://pgm.stanford.edu/. 
  2. Richardson, Thomas; Spirtes, Peter (2002). "Ancestral graph Markov models". Annals of Statistics. 30 (4): 962–1030. CiteSeerX 10.1.1.33.4906. doi:10.1214/aos/1031689015. MR 1926166. Zbl 1033.60008.


进一步阅读

书籍

论文


其他


其他链接



本中文词条由HaoZHAN翻译,Yuling审校,薄荷欢迎在讨论页面留言。

本词条内容源自公开资料,遵守 CC3.0协议。