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

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