图模式

✍ dations ◷ 2025-04-04 11:23:41 #图模式
在概率论、统计学及机器学习中,概率图模型(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}=0Leftrightarrow 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 _{iin {cal {I}}}pi (X_{i})times prod _{jin {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 nll p} 。一般的方法是假设图模型是一个高度稀疏的图,也就是只有几条很少的边,然后运用惩罚项或边际过滤等高维统计分析中的常用套路来获得稀疏的估计。这样的估计既可以是同时估计整个图中所有的边,也可以是对每一个节点估计其所连的边。理论研究多集中于各种惩罚项所估计出的图模型,其稀疏性质的正确性(这个概念叫做Sparsistency,注意它并不是相合性(Consistency))。

相关

  • 锥虫锥虫(Trypanosoma,希腊语:trypaô钻,soma体)是一种带鞭毛的原生动物(鞭毛虫),它可寄生在多种温血动物和冷血动物中。布氏罗得西亚锥虫(Trypanosoma brucei rhodesiense)和布氏冈比亚锥
  • 张天霖张天霖(1978年10月31日-)台湾男演员,毕业于漳和国中、台北市立建国中学补校、真理大学运动管理学系。主要演艺工作以电视剧为主,另有广告代言与 MV 演出,也有跨行书籍著作及电影导
  • 博尔扎诺省博尔扎诺-南蒂罗尔自治省(意大利语:Provincia autonoma di Bolzano;德语:Autonome Provinz Bozen;拉登语:Provinzia autonòma de Balsan),又称上阿迪杰(Alto Adige)或南蒂罗尔(Südtiro
  • TremellomycetesCystofilobasidiales 线黑粉菌目 Filobasidiales 银耳目 Tremellales银耳纲(Tremellomycetes)为双形性真菌,且某些物种有凝胶状的子实体或囊状的桶孔覆垫。
  • 美国宗教宗教是美国文化中非常显著的一部分。与欧洲基督信仰衰落的情况不同,在美国,基督宗教作为第一大宗教,一直占有主流的社会地位。现在七成以上的美国人信仰基督宗教(包括新教、天主
  • dGDP去氧鸟苷二磷酸(Deoxyguanosine diphosphate;dGDP)是较为常见的核酸GTP之衍生物,比GTP少了一个位在五碳糖2号碳上的-OH基,含有两个磷酸基团。
  • Rhsub2/subOsub3/sub三氧化二铑,或称氧化铑(III),是一种无机化合物,化学式为Rh2O3。Rh2O3有两种主要的晶型,一种为六方晶系的刚玉型。它加热至750 °C以上转变为正交结构。多种方法可以制备三氧化
  • 异麦芽酮糖醇异麦芽酮糖醇(英语:Isomalt)又称巴糖醇,属于二糖醇,因其类似糖的物理性质,可作为一种甜味剂添加在食品中。1960年代被发现,从80年代至今广泛的在世界超过70个国家使用。异麦芽酮糖
  • 詹启贤詹启贤(1948年7月9日-),中国国民党籍政治人物,彰化员林人,现任国光生技董事长,曾任中国国民党首席副主席、卫生署署长、228事件纪念基金会董事长。詹启贤出生于彰化县员林市的医生
  • 罗马历罗马历(英语:Roman Calendar),为实行于古代罗马王政时期的历法。罗马历起源于太阴历,把每年分为十个月到十三个月,直到公元前46年被儒略历取代为止。这段时期的历法,亦有称之为儒略