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

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