| 计算最大积实例的新算法 |
| |
| 引用本文： | 李超,覃飙. 计算最大积实例的新算法[J]. 计算机应用研究, 2015, 32(6) |
| |
| 作者姓名： | 李超 覃飙 |
| |
| 作者单位： | 1. 中国政法大学商学院,北京,100088
2. 中国人民大学信息学院,北京,100872 |
| |
| 基金项目： | 国家自然科学基金资助项目，国家社会科学基金资助项目，中国人民大学明德青年学者计划资助项目，中国政法大学青年教师学术创新团队项目，江苏省未来网络创新研究院未来网络前瞻性研究项目 |
| |
| 摘 要： | 最大积实例包括最大可能解释(MPE)和最大后验估计(MAP),它们是贝叶斯网络的基本问题.针对经典算法求最大积实例的时间复杂度高,提出新算法来求解该问题.该算法将求贝叶斯网络的最大积实例问题转变成一组一元一次方程,而一元一次方程很容易求解;通过临时表来缓存计算最大积概率时的中间结果,而这些临时表可以用来优化计算最大积实例而不需要过多的额外空间开销,并能够在贝叶斯查询之间共享.通过实验证实该算法计算贝叶斯网络实例时的高效性,在计算最大积实例时的有效性.
|
| 关 键 词： | 贝叶斯网络 最大积实例 最大可能解释 最大后验估计 |
New algorithms for computing max-product instantiations |
| |
| Li Chao,Qin Biao. New algorithms for computing max-product instantiations[J]. Application Research of Computers, 2015, 32(6) |
| |
| Authors: | Li Chao Qin Biao |
| |
| Abstract: | |
| |
| Keywords: | Bayesian networks the max-product instantiation the most probable explanation the maximum a posteriori hypothesis |
| 本文献已被 万方数据 等数据库收录！ |
|
