因果推理：PC算法

对于未知图结构的因果推理，可以利用PC算法构造DAG图。 基本定义 Skeleton：初始化图 G G G 为无向完全图。 PDAG：设 G = ( V , E ) G = (V, E) G=(V,E) 是一个图，若边集 E E E 中包含有向边和无向边，则称𝑃 是一个部分有向图。若部分有向图 𝑃 中不存在有向圈，则称 𝑃 是一个部分有向无环图 (PDAG)。 马尔科夫等价：贝叶斯网络 <

>>阅读原文<<