本文研究如何利用專家知識來限制最大祖先圖(MAG)的馬可夫等價類。作者首先回顧了描述馬可夫等價類的幾種現有方法,並證明了一個之前被猜想的結果。然後,作者定義了一致的專家知識、有效的和完整的邊緣定向,並提出了一些新的邊緣定向規則。接下來,作者提出了一種名為addBgKnowledge的算法,用於將專家知識添加到本質祖先圖中。作者證明,在某些情況下,該算法的輸出是一個受限本質祖先圖。在其他情況下,作者提供了一種名為verifyCompleteness的算法,用於檢查一個圖是否是受限本質圖。最後,作者通過模擬研究討論了verifyCompleteness算法的運行時間。
Til et andet sprog
fra kildeindhold
arxiv.org
Vigtigste indsigter udtrukket fra
by Apar... kl. arxiv.org 09-12-2024
https://arxiv.org/pdf/2407.07338.pdfDybere Forespørgsler