高效计算因果网中的最大可能解释

摘要：

在因果网中,高效计算的最大可能解释(Most Probable Explanations,MPE)是一个关键问题.从有向无环图的角度,研究者们发现每一个因果网都有一个与之对应的贝叶斯网络.文中通过比较干预和微分的语义,揭示了MPE完全原子干预的微分语义.根据微分语义,因果网中原子干预MPE实例的计算可以归约为贝叶斯网络中的MPE实例的计算.接着,提出了一个联合树算法(Best JoinTree,BJT),它通过在因果网中只构建一个联合树来计算最好的原子干预,原子干预的结果包含一个BMPE(Best MPE)概率和它对应的实例.其中,BMPE概率是对MPE所有结点分别进行原子干预后得到的最高概率.BJT可以采用干预的效果来计算对应贝叶斯网络的MPE概率和MPE实例.最后,实验证实了绝大多数因果网在计算最好原子干预时,BJT的速度比目前最好的算法快了超过10倍.

关键词：因果网、贝叶斯网络、干预、微分MPE、MPE实例

所属期刊栏目：48

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

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

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

页数：共6页

页码：14-19