首页 >
图模式
✍ dations ◷ 2024-07-07 20:11:12 #图模式
在概率论、统计学及机器学习中,概率图模型(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))。
相关
- 心肌病心肌病变(英语:cardiomyopathy)是一组会影响心肌之疾病的通称。早期的症状可能很轻微,甚至没有症状。有些会是因为心脏衰竭而有呼吸困难、容易疲倦或脚部水肿的情形,可能会有心律
- 马偕医院台湾基督长老教会马偕医疗财团法人马偕纪念医院,一般简称马偕纪念医院、马偕医院,是台湾基督长老教会属下的医院。1872年3月9日马偕来到淡水。1879年12月26日马偕首次返国述职
- 爱德华·B·铁钦纳爱德华·布拉德福德·铁钦纳(英语:Edward Bradford Titchener,1867年-1927年),英国籍美国心理学家,为二十世纪初期五大心理学派中的结构学派领导者,修正过威廉·冯特的感情三维论。
- Zr锆(原子量:91.224(2))共有39个同位素,其中有3个同位素是稳定的。备注:画上#号的数据代表没有经过实验的证明,只是理论推测而已,而用括号括起来的代表数据不确定性。
- 托克劳面积以下资讯是以2016年10月估计国家领袖国内生产总值(购买力平价) 以下资讯是以2017年估计国内生产总值(国际汇率) 以下资讯是以1993年估计托克劳(英语:Tokelau),也称联合群岛或尤
- 剑桥市剑桥(英语:Cambridge),是紧邻美国马萨诸塞州波士顿市西北方的一个城市,与波士顿市区隔查尔斯河相对。这里是两所世界著名大学,哈佛大学和马萨诸塞州理工学院的所在地。至2006年,世
- 七娘妈织女是天帝与王母娘娘所生的七仙女的幺女,排行第七,工作是编织神仙的衣服以及天上的云彩,是纺织业者、情侣、妇女、儿童的守护神,著名的民间故事牛郎织女的女主角,古代中国天文中
- 威廉与玛丽学院威廉与玛丽学院(英语:College of William & Mary in Virginia,或威廉玛丽学院)是一所位于美国维吉尼亚州威廉斯堡的著名小型公立大学,创立于1693年,是美国历史第二悠久的大学,校园
- 提睾肌提睾肌(英语:Cremaster muscle)是覆盖睾丸和精索的肌肉,位于精索内外筋膜之间。在人类男性中,提睾肌是在腹股沟管中发现的一层薄的横纹和平滑肌,以及在精子筋膜的外层和内层之间的
- 明斯克犹太区纳粹集中营转移营比利时:布伦东克堡垒 · 梅赫伦转移营法国:居尔集中营 · 德朗西集中营意大利:波尔查诺转移营荷兰:阿默斯福特集中营 · 韦斯特博克转移营挪威:法斯塔德集中营部