概率图模型

✍ dations ◷ 2025-04-02 18:42:20 #统计学,概率图模型,机器学习,图论

在概率论、统计学及机器学习中,概率图模型(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))。

相关

  • 贝达贝达(阿拉伯语:البيضاء‎ (英文:Al Bayda)是位于利比亚东北部绿山省境内的一座城市,人口250000(2010年)。
  • 桑普森小拉尔夫·李·桑普森(英语:Ralph Lee Sampson, Jr.,1960年7月7日-),美国前职业篮球运动员,场上位置为中锋。桑普森大学效力于弗吉尼亚大学,曾三度获得全美最佳大学篮球运动员称号,他
  • 莫雷贝省莫雷贝省(巴布亚皮钦语、英语:Morobe Province),旧称阿道夫湾(德语:Adolfhafen),是巴布亚新几内亚中部的一个省,包括新几内亚岛东岸和温博伊岛等。面积34,500平方公里,2000年人口539,
  • 普拉纳布·慕克吉普拉纳布·慕克吉(英语:Pranab Kumar Mukherjee,1935年12月11日-)是第13任印度总统,于2012年7月25日就任,成为首位孟加拉人印度总统。他在政坛已经活跃了超过40年,曾任国防部长、外
  • 脱钩脱钩可以指:
  • 陈振铎 (二胡演奏家)陈振铎(1904年11月28日-1999年11月8日),号晨明,中国山东省淄博市临淄区齐都镇邵家圈人。中国二胡教育家、二胡演奏家、作曲家。陈振铎擅长二胡、京胡、钢琴、箫、笛等,对古琴、琵
  • 迈克尔·法兰赛斯迈克尔·法兰赛斯(Michael Franzese,1951年5月27日-)是一名美国的前纽约黑帮和哥伦布犯罪家族(英语:Colombo crime family)的角头(英语:Capodecina)。他的父亲是哥伦布犯罪家族的小老
  • 斯特凡·卡茨马尔兹斯特凡·卡茨马尔兹(波兰语:Stefan Kaczmarz,1895年-1939年)是一位波兰数学家。他生前发展出卡茨马尔兹法(英语:Kaczmarz method),奠定现代图像科技的基础,后世应用领域包括X射线电脑
  • 布朗诉娱乐商业协会案布朗诉娱乐商业协会案(Brown v. Entertainment Merchants Association),其前称为施瓦辛格诉娱乐商业协会案(Schwarzenegger v. Entertainment Merchants Association)。 本案由美
  • 白种元的快餐车《白种元的快餐车》(韩语:백종원의 푸드트럭,英语:Baek Jong-won's Food Truck),是韩国SBS电视台的综艺节目。是白种元系列(朝鲜语:백종원의 시리즈)的第二部,集数将沿用《白种元的三