1700535820
分析与解答
1700535821
1700535822
在马尔可夫网络中，联合概率分布的定义为
1700535823
1700535824
1700535825
，
1700535826
1700535827
（6.4）
1700535828
1700535829
1700535830
其中C为图中最大团所构成的集合，为归一化因子，用来保证P(x)是被正确定义的概率，φQ是与团Q对应的势函数。势函数是非负的，并且应该在概率较大的变量上取得较大的值，例如指数函数
1700535831
1700535832
1700535833
，
1700535834
1700535835
（6.5）
1700535836
1700535837
其中
1700535838
1700535839
1700535840
．
1700535841
1700535842
（6.6）
1700535843
1700535844
对于图中所有节点x={x1,x2,…,xn}所构成的一个子集，如果在这个子集中，任意两点之间都存在边相连，则这个子集中的所有节点构成了一个团。如果在这个子集中加入任意其他节点，都不能构成一个团，则称这样的子集构成了一个最大团。
1700535845
1700535846
在图6.1所示的网络结构中，可以看到(A,B)、(A,C)、(B,D)、(C,D)均构成团，同时也是最大团。因此联合概率分布可以表示为
1700535847
1700535848
1700535849
．
1700535850
1700535851
（6.7）
1700535852
1700535853
如果采用式（6.5）定义的指数函数作为势函数，则有
1700535854
1700535855
1700535856
．
1700535857
1700535858
（6.8）
1700535859
1700535860
于是，
1700535861
1700535862
1700535863
．
1700535864
1700535865
（6.9）
1700535866
1700535867
1700535868
1700535869