一种基于近似因子的在线概率知识库推理方法

摘要：

概率知识库中的推理技术是近年来的研究热点.目前,大多数系统的推理主要基于批处理的方式实现,并不适用于在线查询场景.对此,提出了一种基于近似因子的在线概率知识库推理方法.它可以重复利用已推断结果计算查询变量的边缘概率.该算法首先提取查询变量的子图(含已推断变量);然后,在此子图上添加近似因子,以模拟子图外其余变量的影响;最后,采用团树算法推断查询变量的边缘概率.实验结果表明:相对于已有算法,该算法可在时间和精度上取得较好的权衡.

关键词：概率知识库、在线推理、近似因子、马尔可夫逻辑网

所属期刊栏目：29

分类号：TP181(自动化基础理论)

资助基金：国家重点研发计划2016YFB1000703;国家自然科学基金61332006,61732014,61672432,61472321,61502390National Key Research and Development Program of China2016YFB1000703;National Natural Science Foundation of China61332006,61732014,61672432,61472321,61502390

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

页数：共13页

页码：383-395