最大权生成树MSWT的建立过程
1. 对于给定的分布P(x),对于所有的i≠j,计算联合分布P(xi|xj);
2.使用第1步得到的概率分布,计算任意两个结点的互信息I(Xi,Yj),并把I(Xi,Yj)作为这两个结点连接边的权值;
3.计算最大权生成树(Maximum-weight spanning tree)
a. 初始状态:n个变量(结点),0条边
b. 插入最大权重的边
c. 找到下一个最大的边,并且加入到树中;要求加入后,没有环生成。否则,查找次大的边;
d. 重复上述过程c过程直到插入了n-1条边(树建立完成)
4. 选择任意结点作为根,从根到叶子标识边的方向;
5. 可以保证,这课树的近似联合概率P'(x)和原贝叶斯网络的联合概率P(x)的相对熵最小。