计算最大积实例的新算法
外文标题：New algorithms for computing max-product instantiations
文献类型：期刊
作者：李超[1]
机构：[1]中国政法大学商学院
[2]中国人民大学信息学院
年：2015
期刊名称：计算机应用研究
卷：32
期：6
页码范围：1711-1715
增刊：增刊
收录情况：中文核心期刊要目总览
所属部门：信息学院
语言：中文
ISSN：1001-3695
链接地址：http://d.g.wanfangdata.com.cn/Periodical_jsjyyyj201506024.aspx
DOI：10.3969/j.issn.1001-3695.2015.06.024
人气指数：1
浏览次数：1
基金：国家自然科学基金资助项目; 国家社会科学基金资助项目; 中国人民大学明德青年学者计划资助项目; 中国政法大学青年教师学术创新团队项目; 江苏省未来网络创新研究院未来网络前瞻性研究项目
关键词：贝叶斯网络;最大积实例;最大可能解释;最大后验估计
摘要：最大积实例包括最大可能解释(MPE)和最大后验估计(MAP),它们是贝叶斯网络的基本问题.针对经典算法求最大积实例的时间复杂度高,提出新算法来求解该问题.该算法将求贝叶斯网络的最大积实例问题转变成一组一元一次方程,而一元一次方程很容易求解;通过临时表来缓存计算最大积概率时的中间结果,而这些临时表可以用来优化计算最大积实例而不需要过多的额外空间开销,并能够在贝叶斯查询之间共享.通过实验证实该算法计算贝叶斯网络实例时的高效性,在计算最大积实例时的有效性.
作者其他论文
一种溯源表达式的责任分析方法.覃飙.2014.
内存数据库在TPC-H负载下的处理器性能.刘大为;栾华;王珊,等.软件学报.2008,19(10),2573-2584.
Peer数据管理系统中的视图维护策略.覃飙;王珊;杜小勇.软件学报.2007,18(2),259-267.
我国城市房屋拆迁制度的反思及完善--基于利益机制视角的分析.张刚;李超.建筑经济.2011,70-73.
电子文件凭证性保障方法研究.薛四新;张桂刚;李超.档案学研究.2013,51-54.
