核心概念
本文研究如何利用專家知識來限制最大祖先圖(MAG)的馬可夫等價類,並提出一種稱為受限本質祖先圖的唯一表示方法。作者提出了一些新的有效的圖形定向規則,並證明了在某些情況下,這些規則可以完全地限制馬可夫等價類。在其他情況下,作者提供了一種算法來檢查一個圖是否是受限本質圖。
摘要
本文研究如何利用專家知識來限制最大祖先圖(MAG)的馬可夫等價類。作者首先回顧了描述馬可夫等價類的幾種現有方法,並證明了一個之前被猜想的結果。然後,作者定義了一致的專家知識、有效的和完整的邊緣定向,並提出了一些新的邊緣定向規則。接下來,作者提出了一種名為addBgKnowledge的算法,用於將專家知識添加到本質祖先圖中。作者證明,在某些情況下,該算法的輸出是一個受限本質祖先圖。在其他情況下,作者提供了一種名為verifyCompleteness的算法,用於檢查一個圖是否是受限本質圖。最後,作者通過模擬研究討論了verifyCompleteness算法的運行時間。
統計資料
在某些情況下,將專家知識添加到本質祖先圖可以將馬可夫等價類從35個減少到13個。
作者提出的新邊緣定向規則R11和R12可以推導出在受限本質祖先圖中應該存在的一些邊緣定向。
作者提出的新邊緣定向規則R4是對之前提出的Zhao-R4規則的推廣。
引述
"我們研究如何利用專家或背景知識來限制最大祖先圖(MAG)的馬可夫等價類。"
"我們的貢獻有幾個方面。首先,我們證明了整個馬可夫等價類的某些性質,包括Ali等人[2009]提出的一個猜想。"
"我們還提出了幾條新的有效的圖形定向規則,用於將專家知識添加到本質祖先圖中。我們還證明,Zhang[2008b]的一些定向規則對於限制專家知識的馬可夫等價類是不需要的。"