李超，覃飙：《高效計算因果網中的幹預》，刊發于《計算機科學》 2022年第1期
摘要：
在因果網中,對和積問題因果效果的計算是其首要問題,從有向無環圖的角度,研究者們發現每一個因果網都有一個與之對應的貝葉斯網絡,幹預是因果網的一個基本操作。類似于貝葉斯網絡中的剪枝策略,在剪枝掉所有無效結點後,文中設計了一種優化的算法OFDo來計算對因果網中每個結點的完全原子幹預。文中接着研究多幹預操作,發現多幹預操作具有可交換性,并基于多幹預操作的可交換性證明了多幹預操作的優化計算策略。最後,通過實驗證實OFDo計算對因果網中所有結點完全原子幹預的效率比目前的算法都好。
