概率图模型

✍ dations ◷ 2025-07-01 14:00:08 #统计学,概率图模型,机器学习,图论

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

相关

  • 病毒性病毒性是指一种生物的致病性程度,即一个病原体引发疾病的相对能力。于生态学的了角度上来看,病毒性可以是寄主因寄生所引发的适应度下降。病毒性可以近因(即病原体协助令寄主生
  • 神经心理学异常心理学 行为遗传学 生物心理学 心理药物学 认知心理学 比较心理学 跨文化心理学 文化心理学 差异心理学(英语:Differential psychology) 发展心理学 演化心理学 实验心理学
  • 奈瑟菌属N. animalis N. bacilliformis N. canis N. cinerea N. dentiae N. elongata N. europea N. flava N. flavescens 淋病奈瑟菌(N. gonorrhoeae) N. iguanae N. lactamica N.
  • 接口在中国大陆,port的中文译名为“端口”或“接口”。interface的中文译名为“界面”或“接口”。在台湾,port的中文译名为“埠”,interface的中文译名为“介面”。当接口是port或
  • 2,3-环氧鲨烯(S)-2,3-环氧鲨烯(英语:(S)-2,3-epoxysqualene)也叫做(S)-2,3-氧化鲨烯(英语:(S)-2,3-Oxidosqualene)是甾体前体羊毛甾醇、环阿屯醇以及皂苷合成的中间产物,由角鲨烯通过鲨烯环氧化
  • 消费者保护法消费者保护是通过立法等手段保证公平竞争以及市场信息的自由流通。消费者保护法设计目的在于防止商业上的欺诈以及不公平手段来获得竞争的优势地位,也可能通过立法来保护那些
  • 星际分子列表星际分子列表列出已在星际物质和星周包层中被检测出的分子,并依照组成原子的数目分组。每一种分子均附其化学式,若有离子型式也会一并列出。本列表中的所有分子都是透过分光学
  • 卧室卧房,又称卧室、睡房及寝室,是指供人在其内睡眠、休息或进行性行为的房间。卧房不一定有床,不过通常有可供人躺卧之处。有些房子的主卧房有附属浴室,名为套房。工人房是提供予工
  • 三圣母三圣母(又称作三圣公主、华岳三娘、华岳圣母、华岳神女. 、玉皇三公主、天公女儿) 是中国古代神话传说中登场的仙女。在中国民间为主司婚恋的女神。杨姓,本名杨婵,其他名称杨
  • 威廉·阿提诺威廉·约瑟夫·阿提诺,(英语:William Joseph Artino,1992年6月27日-),出生于美国,现役美国职业篮球运动员,现效力于墨西哥国家职业联赛(LNBP)的阿瓜斯卡连特斯黑豹,场上位置为中锋。威