有关概率图模型中的D-Seperation的理解,附cousera例题解读
生活随笔
收集整理的這篇文章主要介紹了
有关概率图模型中的D-Seperation的理解,附cousera例题解读
小編覺得挺不錯的,現(xiàn)在分享給大家,幫大家做個參考.
首先:獻上概率圖模型中D-Sepetrtion的定義:
對于DAG圖E,如果A、B、C是三個集合(可以是單獨的節(jié)點或者是節(jié)點的集合),為了判斷A和B是否是C條件獨立的,我們考慮E中所有A和B之間的無向路徑,A和B之間所有的路徑都堵塞,A和B才是D-Sepetation;先
先獻上一個簡單的例子
首先判斷圖中a與b是否在c條件下獨立:
從a到b只有一條路徑aefb,由c已知的時候,a和f并不是關(guān)于e條件獨立,又因為efb信息也可以流動,故a、b不是c條件下獨立;
其次判斷圖中a與b是否在f條件下獨立:
由于f已知,故在efb結(jié)構(gòu)中,e和b是條件獨立,故該路徑堵塞,所以,a、b是f下條件獨立;
cousera例題如下:
對于第一個選項,由于L已知的情況下,D和I不獨立,故該選項不是d分離,對于(D,J|L),一共有三條路徑,分別為DGHJ、DGLJ、DGISJ三條,當(dāng)三條路徑都堵塞的時候,DJ為D分離,L已知時G和B條件獨立,DGLJ路徑阻塞;H已知的時候,G和J相關(guān),DGHJ激活,I已知的時候,G和S條件獨立,綜上所述,選擇第三個選項;
總結(jié)
以上是生活随笔為你收集整理的有关概率图模型中的D-Seperation的理解,附cousera例题解读的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: C++中auto的用法,说明的是变量的寿
- 下一篇: icp点云匹配迭代最近邻算法