高效计算因果网中的干预

摘要：

在因果网中,对和积问题因果效果的计算是其首要问题,从有向无环图的角度,研究者们发现每一个因果网都有一个与之对应的贝叶斯网络,干预是因果网的一个基本操作.类似于贝叶斯网络中的剪枝策略,在剪枝掉所有无效结点后,文中设计了一种优化的算法OFDo来计算对因果网中每个结点的完全原子干预.文中接着研究多干预操作,发现多干预操作具有可交换性,并基于多干预操作的可交换性证明了多干预操作的优化计算策略.最后,通过实验证实OFDo计算对因果网中所有结点完全原子干预的效率比目前的算法都好.

关键词：因果网;干预;无效结点;完全原子干预;多干预

所属期刊栏目：49

分类号：TP311(计算技术、计算机技术)

资助基金：中国政法大学科研创新项目;国家自然科学基金;教育部哲学社会科学研究项目重大课题攻关项目;中国政法大学新兴学科培育与建设计划;中央高校基本科研业务费专项

在线出版日期：2022-01-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：279-284