马尔可夫随机场
1. 引言
马尔可夫随机场(Markov Random Field,简称MRF),是马尔可夫网的一种,生成式模型,是一种著名的无向图模型。图中每个节点表示一个或一组变量,结点之间的边表示两个变量之间的依赖关系。马尔科夫随机场有一组势函数,非负实函数,主要用于定义概率分布函数。
2. 团与极大团
对于一个马尔科夫随机场图中的结点的一个子集,若其中任意两节点键都有边连接,则成结点子集为一个团。
若在一个团中加入另外任何一个结点都不在形成团,责成该团为极大团。
3. MRF联合概率
MRF中,多变量之间的联合概率分布能基于团分解为多个因子的乘积,每个因子仅与一个团相关。具体来说,对n个变量 { x 1 , x 2 . . . , x n } \{x_1,x_2...,x_n\} { x1,x2...,xn}所有团构成集合为C,与团 Q ϵ C Q\epsilon C QϵC对应的变量集合记为 x Q x_Q xQ,则联合概率 P ( X ) P(X) P(X)为: P ( X ) = 1 Z ∏ Q ϵ C ψ Q