版权说明 操作指南
首页 > 成果 > 详情

贝叶斯网最优消元顺序的近似构造算法

认领
导出
下载 Link by 中国知网学术期刊 Link by 万方学术期刊
反馈
分享
QQ微信 微博
成果类型:
期刊论文
作者:
高文宇;张力
作者机构:
[高文宇; 张力] 南华大学核科学技术学院
语种:
中文
关键词:
贝叶斯网;变量消元;近似算法;端正图;团
关键词(英文):
Variable Elimination(VE);approximation algorithm;moral graph;clique
期刊:
计算机应用
ISSN:
1001-9081
年:
2011
卷:
31
期:
8
页码:
2072-2074,2091
基金类别:
70873040:国家自然科学基金 71071051:国家自然科学基金
机构署名:
本校为第一机构
院系归属:
核科学技术学院
摘要:
变量消元(VE)法是贝叶斯网推理的一个基本方法,然而不同的消元顺序会导致相差悬殊的计算复杂度,寻找最优消元顺序问题是一个NP难问题,因此在实际应用中多采用近似算法求解。通过对贝叶斯网对应的端正图的分析,综合考虑了消元过程中消去的边和增加的边对剩余图的影响,进而提出了一些降低图的复杂度从而控制消元成本的方法,在此基础上提出了一个最优消元顺序的近似构造算法,最后通过随机仿真实验分析比较了算法的性能。实验结果表明,新算法较最小缺边搜索算法有明显的优势。
摘要(英文):
Variable Elimination(VE) is a basic reasoning method of Bayesian network;however,different order of elimination will lead to computational complexity of significant differences.It is a NP-hard problem to find the optimal order,so in practical application approximation algorithm is often used.Based on the analysis of the moral graph of Bayesian network,the added edges and the removed edges during elimination were considered,some methods of reducing graph complexity and controlling elimination cost were proposed,and a new algorithm was presente...

反馈

验证码:
看不清楚,换一个
确定
取消

成果认领

标题:
用户 作者 通讯作者
请选择
请选择
确定
取消

提示

该栏目需要登录且有访问权限才可以访问

如果您有访问权限,请直接 登录访问

如果您没有访问权限,请联系管理员申请开通

管理员联系邮箱:yun@hnwdkj.com