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

来源：软件学报杂志2018年第2期北京时间：

作者：王艳艳,陈群,钟评,李战怀

单位：王艳艳，西北工业大学 计算机学院, 陕西 西安 710129;大数据存储与管理工业和信息化部重点实验室(西北工业大学), 陕西 西安 71012911,陈群，西北工业大学 计算机学院, 陕西 西安 710129;大数据存储与管理工业和信息化部重点实验室(西北工业大学), 陕西 西安 71012902,钟评，西北工业大学 计算机学院, 陕西 西安 710129;大数据存储与管理工业和信息化部重点实验室(西北工业大学), 陕西 西安 71012903,李战怀，西北工业大学 计算机学院, 陕西 西安 710129;大数据存储与管理工业和信息化部重点实验室(西北工业大学), 陕西 西安 71012904

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

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

基金资助：国家重点研发计划（2016YFB1000703）；国家自然科学基金（61332006，61732014，61672432，61472321，61502390）