1 算法概述
1.1 马尔可夫性
(1)成对马尔可夫性:u,v是无向图中的两个没有边连接的结点,分别对应随机变量Yu,Yv,其他结点为O,对应随机变量为Yo,在给定随机变量组Yo的情况下,Yu和Yv是独立的。P(Yu,Yv|Yo)=P(Yu|Yo) P(Yv|Yo)
(2)局部马尔可夫性:w和v是有边连接的所有结点,o是以外的所有结点。给定Yw条件下,Yv和Yo是独立的。
P(Yv,Yo|Yw)=P(Yv|Yw) P(Yo|Yw)
(3)全局马尔可夫性:结点集合A,B被结点集合C分开,在给定随机变量组Yc下,YA和YB是独立的。
P(YA,YB|YC)=P(YA|YC) P(YB|YC)