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

• 作者: 李战怀 王艳艳 钟评 陈群
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 概率知识库 在线推理 近似因子 马尔可夫逻辑网
• 年，卷（期）: 2018,（2）
• 所属期刊栏目: 模式识别与人工智能
• 页码范围: 383-395
• 页数: 13页
• 分类号: TP181
• 字数: 8683字
• 语种: 中文
• DOI: 10.13328/j.cnki.jos.005388

摘要

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