2014年09月_light_lj

09月 08月 07月 05月

原创 PGM——D-map、I-map、perfect-map

相同结构的有向图和无向图所体现的条件独立性是不同的，下面我们就来详细地探讨一下这个问题。D-map（dependency map）：如果一个分布（distribution）里满足的所有条件独立（的表述 statement）都反映在了这个图中，那么这个图叫做这个分布的D-map（分布里满足的条件独立性是图里包含的条件独立性的子集）可见，一个完全无连接（completely disconnected）的图，是任意一个分布的D-mapI-map（independency map）如果分布完全满足

2014-09-17 10:54:28 5113

原创 PGM——从有向图到无向图的转化（moralization）

在解决实际问题的过程中我们经常需要将有向图（directed graph）转化成一个与之对应的无向图（undirected graph），但是相同结构的有向图和无向图能够表达的变量间的独立性是不同的，如何将一个有向图转化成一个无向图，这个无向图最大化的表达了原来的信息，又尽量少地丢失有向图里包含的条件独立性呢？在父节点之间添加连接线的过程叫做moralization。得到的无向图就叫moral graph

2014-09-17 10:15:10 7636

原创概率图模型（PGM）里的有向分离（D-separation）

有向分离（Directed Separation）是概率论中的概念，有向分离（D-separation）：如果集合Z阻塞X到Y中的任何一条通路（path），则称在这个DAG里，集合Z有向分离X和Y。也称Z 为X和Y的切割集。如果一个路径不是有向分离的，则称其为有向连接的（D-connected）。整体markov性揭示了图论和概率论之间的联系。

2014-09-09 22:12:51 11681 1