在解决实际问题的过程中我们经常需要将有向图（directed graph）转化成一个与之对应的无向图（undirected graph），但是相同结构的有向图和无向图能够表达的变量间的独立性是不同的，如何将一个有向图转化成一个无向图，这个无向图最大化的表达了原来的信息，又尽量少地丢失有向图里包含的条件独立性呢？
首先从一个straightforward的例子说起:
有向图（a）的联合分布是一系列条件概率因子的乘积：
本文介绍了如何将有向图转化为无向图，特别是通过moralization过程来最大化保留原有条件独立性。通过在有向图中节点的父节点间添加连接线，形成moral graph，可以避免丢失过多的独立性信息。转化步骤包括在每个节点的父节点间添加无向边，并去除原图的箭头。最后，初始化无向图的clique potential为1。
最低0.47元/天 解锁文章
扫一扫
1799
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
