马尔可夫随机场与条件随机场

马尔可夫随机场

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$对应的变量集合记为$x_Q$，则联合概率$P(X)$为: P ( X ) = 1 Z ∏ Q ϵ C ψ Q