计算最大积实例的新算法

• 作者: 李超 覃飙
• 来源期刊: 计算机应用研究
• 关键词: 贝叶斯网络 最大积实例 最大可能解释 最大后验估计
• 年，卷（期）: 2015,（6）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 1711-1715
• 页数: 5页
• 分类号: TP183
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2015.06.024

摘要

最大积实例包括最大可能解释(MPE)和最大后验估计(MAP),它们是贝叶斯网络的基本问题.针对经典算法求最大积实例的时间复杂度高,提出新算法来求解该问题.该算法将求贝叶斯网络的最大积实例问题转变成一组一元一次方程,而一元一次方程很容易求解;通过临时表来缓存计算最大积概率时的中间结果,而这些临时表可以用来优化计算最大积实例而不需要过多的额外空间开销,并能够在贝叶斯查询之间共享.通过实验证实该算法计算贝叶斯网络实例时的高效性,在计算最大积实例时的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李超	中国政法大学商学院	37	153	5.0	11.0
2	覃飙	中国人民大学信息学院	9	18	3.0	3.0