概率图模型

✍ dations ◷ 2025-04-27 05:07:06 #统计学,概率图模型,机器学习,图论

在概率论、统计学及机器学习中,概率图模型(Graphical Model)是用图论方法以表现数个独立随机变量之关联的一种建模法。一个 p {\displaystyle p} 个节点的图中,节点 i {\displaystyle i} 对应一个随机变量,记为 X i {\displaystyle X_{i}} 。概率图模型被广泛地应用于贝叶斯统计与机器学习中。

在一个无向概率图模型(Undirected Graphical Model)中,两个节点 i {\displaystyle i} j {\displaystyle j} 之间没有边相连,当且仅当它们对应的随机变量 X i {\displaystyle X_{i}} X j {\displaystyle X_{j}} 给定其它所有节点上的随机变量条件下条件独立。数学表述为:

Θ i j = 0 X i X j | { X , = 1 , , p , i , j } {\displaystyle \Theta _{ij}=0\Leftrightarrow X_{i}\perp X_{j}|\{X_{\ell },\ell =1,\ldots ,p,\ell \neq i,\ell \neq j\}}

当所有的随机变量 X 1 , , X p {\displaystyle X_{1},\ldots ,X_{p}} 的联合分布是多元正态分布时, Θ {\displaystyle \Theta } 被理解为是多元正态分布的方差矩阵的逆 Θ = Σ 1 {\displaystyle \Theta =\Sigma ^{-1}} ,又称为精度矩阵(Precision Matrix)。现代统计学中,相当大比例的关于无向图模型的理论结果都是在多元正态分布的假设下取得的。

在一个有向概率图模型(Directed Graphical Model)中,两个节点 i {\displaystyle i} j {\displaystyle j} 之间的边际独立性和条件独立性比较复杂,一般需要用贝叶斯球规则(Bayes Ball)来确定。

一类很重要的有向概率图模型叫做有向无环概率图模型(Directed Acyclic Graphs, 简称DAG),可以证明,相互关系能用DAG表示的p个随机变量,其联合分布函数可以被分解为根节点的边际分布函数乘以由边决定的那些条件概率。数学表述为:

π ( X 1 , , X p ) = i I π ( X i ) × j J π ( X j | X Parent ( j ) ) {\displaystyle \pi (X_{1},\ldots ,X_{p})=\prod _{i\in {\cal {I}}}\pi (X_{i})\times \prod _{j\in {\cal {J}}}\pi (X_{j}|X_{{\textrm {Parent}}(j)})}

上式中, I {\displaystyle {\cal {I}}} 表示所有根节点的集合, J {\displaystyle {\cal {J}}} 表示所有其它节点的集合, Parent ( j ) {\displaystyle {\textrm {Parent}}(j)} 表示有向图中节点 j {\displaystyle j} 的所有父节点的集合。

一般概率图模型输入的数据是其节点上的随机变量 ( X 1 , , X p ) {\displaystyle (X_{1},\ldots ,X_{p})} 的独立重复观测值,可记为:

( X 1 ( k ) , , X p ( k ) ) , k = 1 , , n {\displaystyle (X_{1}^{(k)},\ldots ,X_{p}^{(k)}),k=1,\ldots ,n}

其中 n {\displaystyle n} 为样本量(Sample size)。一般来说,估计和统计推断的目标是在哪些节点间存在边,也就是从节点数据中恢复整个网络的样貌。现代统计学和生物统计学中,概率图模型多研究高维统计的情景,即样本量远小于随机变量数目: n p {\displaystyle n\ll p} 。一般的方法是假设图模型是一个高度稀疏的图,也就是只有几条很少的边,然后运用惩罚项或边际过滤等高维统计分析中的常用套路来获得稀疏的估计。这样的估计既可以是同时估计整个图中所有的边,也可以是对每一个节点估计其所连的边。理论研究多集中于各种惩罚项所估计出的图模型,其稀疏性质的正确性(这个概念叫做Sparsistency,注意它并不是相合性(Consistency))。

相关

  • 顽固性贫血贫血(英语:anemia, anaemia,拉丁语:anæmia)通常定义为血液中红血球或血红素总数量下降的情形;也可以被定义为血液携带氧气能力下降的情况。当贫血慢性发作时,其症状往往不明显,可能
  • 安全术语安全建议标准词(英语:Safety phrases,简写:S-phrases)是于《欧盟指导标准67/548/EEC 附录Ⅳ: 有关危险物品与其储备的安全建议》里定义。该列表被集中并再出版于指导标准2001/59/
  • World Meteorological Organization世界气象组织(英语:World Meteorological Organization,缩写:WMO;法语:L'Organisation météorologique mondiale,缩写:OMM;世界语:Monda Organizaĵo pri Meteologio,缩写:MOM)是联合国
  • 慢性疲劳症候群慢性疲劳(倦)症候群(英语:chronic fatigue syndrome, CFS、myalgic encephalomyelitis (ME)),又称为肌痛性脑脊髓炎(myalgic encephalomyelitis),(脊髓炎是有争议的,另一种说法为可
  • MathWorldMathWorld是线上数学百科全书,由沃夫朗研究公司(Wolfram Research inc.,WRI)赞助和享有版权,大部分由埃里克·韦斯坦因创建和编写。沃夫朗研究公司即是全球闻名的数学软件Mathema
  • 萨里塞尔凯萨里塞尔凯(芬兰语:Saariselkä)是一片丘陵和荒野地带,位于芬兰北部伊纳里、萨武科斯基和索丹屈莱三市镇内,部分区域属于乌尔霍·吉科宁国家公园。该地带最高的丘陵顶峰海拔为718
  • 2008年俄罗斯羽毛球大奖赛2008年俄罗斯羽毛球大奖赛为第2008年度的俄罗斯羽毛球公开赛,是2008年世界羽联大奖赛的其中一站。本届赛事于2008年11月4日至11月9日在俄罗斯举行,总奖金为5万美元。德国  ·
  • 双棘原始黄姑鱼双棘原始黄姑鱼(学名:),又名双棘原黄姑鱼、�仔鱼,为石首鱼科原黄姑鱼属下的一个种。本鱼分布在印度西太平洋区,包括波斯湾、斯里兰卡、印度、巴基斯坦、缅甸、泰国、马来西亚、新加
  • 黄肋拟日月贝黄肋拟日月贝(学名:,台湾称大光芒海扇蛤),是莺蛤目光芒海扇蛤科拟日月贝属的一种。主要分布于中国大陆、台湾,常栖息在水深472米、粗砂底。
  • 图卢迪姆图山坐标:6°49′35″N 39°49′10″E / 6.8265°N 39.8194°E / 6.8265; 39.8194图卢迪姆图山(Mount Tullu Dimtu),(英语:Mount Tullu Dimtu)是埃塞俄比亚的山峰,位于该国中南部,由奥