资源描述：
《无向图模型(马尔科夫随机场)》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、19无向图模型（马尔科夫随机场）19.1介绍在第十章,我们讨论了图形化模型(DGMs),通常称为贝叶斯网。然而,对于某些域,需要选择一个方向的边即(DGM),例如,考虑建模一个图像。我们可能会假设相邻像素的强度值是相关的。我们可以创建一个DAG模型的2D拓扑如图19.1所示。这就是所谓的因果MRF或马尔可夫网。然而,它的条件独立性通常不好。另一种方法是使用anundirected图形化模型(UGM),也称为马尔可夫随机场(MRF)或马尔可夫网络。这些不需要我们指定边缘方向,在处理一些问题,如图像分析和空间统计数据时显
2、得更自然。例如,一个无向二维点阵显示（如图19.1(b)）；现在每个节点的马尔科夫Blanket只是最近邻节点,正如我们在19.2节所示的那样。粗略地讲,在建立在DGMs上的UGMs的主要优点是:(1)它们是对称的,因此对某些领域更“自然”,如空间或关系数据；(2)DiscriminativelUGMs(又名条件随机域,或CRFs),它定义了条件概率密度p(y
3、x),要比DiscriminativelUGMs更好，我们在19.6.1节中解释原因。相比于DGMs，UGMs的主要缺点是:(1)参数是可很难解释及模块化程度
4、较差,我们在19.3节解释原因;(2)参数估计计算代价更高,原因我们在19.5节解释。19.2UGMs的条件独立性19.2.1UGMs通过简单的图分离定义CI关系如下：对于节点集的A,B,C,我们说XA⊥GXB
5、XC,如果从在图G中把A从B中分离出来。这意味着，当我们删除所有C中的节,如果在A上没有任何连接的路径到B，那么CI属性holds。这就是所谓的UGMs的全局马尔可夫性质。例如,在图19.2(b),有{1,2}⊥{6、7}
6、{3、4、5}。图19.1节点的节点集呈现t有条件地独立于所有其他节点图为t的马尔科夫
7、blanket;我们将表示通过mb(t)。正式,马尔可夫全面满足以下属性节点的集合呈现一个节点t条件独立于所有图中的其他节点被称为t的马尔可夫blanket;我们将通过MB（t）表示这一点。从形式上看，马尔科夫blanket满足以下的特性：其中是结点t的闭节点。可以证明，在一个UGM中，一个节点的马尔科夫blanket是其集近邻的节点。这就是所谓的无向本地马尔科夫属性。例如，在图19.2（b）中，有。从局部马尔可夫属性，我们可以很容易地看到，两个节点是条件独立给出的其余部分，如果它们之间没有直接相连。这就是所谓的马氏
8、Pairwise属性。符号上表示为:使用三马尔可夫特性我们已经讨论过，我们可以从UGM得出以下的CI特性（其中包括）很明显，全局马尔可夫给出了局部成对的这些马氏节点。这是不太明显的，但尽管如此真实（假定对于所有的x，P（x）>0，即，p是一个正密度），Pairwise意味着全局性的，因此，所有这些马尔可夫性质是相同的，如图图19.3（参考‘KollerandFriedman2009,p119’的证明）。这一结果的重要性在于，它通常更容易根据经验评估Pairwise条件独立性;这种成对的CI声明可以用来构建一个从全局C
9、I中提取出来的图。19.2.2从无向到D-Separation我们已经看到，检查CI关系，在UGMs中要比DGMS容易得多，因为我们不必担心边的方向性。在本节中，我们将展示如何在有向图中使用UGM检查CI关系。人们很容易通过删除边简单地将有向图转化为无向图，但是这显然是不正确的，因为V型结构A→B←C相比于无向图中V型结构A-B-C有很不同的CI属性。后者不正确地给出了A⊥C
10、B。为了避免这种不正确的形式，我们可以在未连接的A和C之间添加边，然后从边上画箭头，成形无向全连通图。这个过程被称为规范化(moralizat
11、ion)。图19.2（b）给出了例子。我们互连2和3，因为它们具有共同的子节点5，我们互连4，5和6，因为它们具有共同的子节点7。不幸的是，教化失去了一些CI信息，因此我们不能使用规范化的UGM去检测DGM的CI属性。例如，在图19.2（a）中，使用D-分离，我们看到4⊥5
12、2添加标准化弧4-5将失去这一性质（见图19.2（b））。但是，请注意4-5的边，这表明可以用以下的方法来确定，如果A⊥B
13、C。首先，我们形成DAG图U=A∪B∪C。这意味着我们删除图中不在U中的所有节点或者不是U的祖先节点。那么我们这个标准化原
14、图，并应用了简单的分离规则UGMs。例如，在图19.4（a）中，我们显示了原始图，图19.2（a）使用U={2，4,5}。在图19.4（b）中，我们将展示这个图表的moralization版本。很明显我们现在可以正确地得出结论，4⊥5
15、2。19.2.3比较有向和无向图模型哪种图有更强的“表现力”，有向图或无向图？正式搞清这个问题，回忆我们说G是
