因果推理：PC算法

對於未知圖結構的因果推理，可以利用PC算法構造DAG圖。 基本定義 Skeleton：初始化圖 G G G 爲無向完全圖。 PDAG：設 G = ( V , E ) G = (V, E) G=(V,E) 是一個圖，若邊集 E E E 中包含有向邊和無向邊，則稱𝑃 是一個部分有向圖。若部分有向圖 𝑃 中不存在有向圈，則稱 𝑃 是一個部分有向無環圖 (PDAG)。 馬爾科夫等價：貝葉斯網絡 <

>>阅读原文<<