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

• 作者: 张力 高文宇
• 来源期刊: 计算机应用
• 学科: 工学
• 关键词: 贝叶斯网 变量消元 近似算法 端正图 团
• 年，卷（期）: 2011,（8）
• 所属期刊栏目: 先进计算
• 页码范围: 2072-2074,2091
• 分类号: TP301.6
• 字数: 4705字
• 语种: 中文
• DOI: 10.3724/SP.J.1087.2011.02072

摘要

变量消元(VE)法是贝叶斯网推理的一个基本方法,然而不同的消元顺序会导致相差悬殊的计算复杂度,寻找最优消元顺序问题是一个NP难问题,因此在实际应用中多采用近似算法求解.通过对贝叶斯网对应的端正图的分析,综合考虑了消元过程中消去的边和增加的边对剩余图的影响,进而提出了一些降低图的复杂度从而控制消元成本的方法,在此基础上提出了一个最优消元顺序的近似构造算法,最后通过随机仿真实验分析比较了算法的性能.实验结果表明,新算法较最小缺边搜索算法有明显的优势.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张力	南华大学核科学技术学院	173	2019	24.0	38.0
2	高文宇	南华大学核科学技术学院	11	107	5.0	10.0