-
题名基于桶消元的联合树算法
被引量:1
- 1
-
-
作者
邢永康
沈一栋
-
机构
重庆大学计算机科学与工程学院
-
出处
《计算机科学》
CSCD
北大核心
2001年第6期101-105,共5页
-
基金
国家自然科学基金
教育部跨世纪优秀人才基金
-
文摘
一、引言
联合树算法[1]是一种应用广泛的信度网推理算法.根据不同的消息传递方案,可以将联合树算法分为两种:一种基于Hugin消息传递方案,称为Hugin联合算法;另和中采用Shafer-Shenoy消息传递方案[2],称为Shafer-Shenoy联合树算法.下文除特别申明外,提到的联合树算法都是指Hugin联合树算法.
-
关键词
人工智能
桶消元
聚合树算法
消息传递
-
Keywords
belief networks, bucket elimination, junction tree algorithm
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
-
题名GPU加速的贝叶斯网络精确推理方法研究
- 2
-
-
作者
肖旭
慕德俊
张慧翔
陈春雷
-
机构
西北工业大学自动化学院
-
出处
《计算机技术与发展》
2014年第10期1-5,11,共6页
-
基金
教育部高校博士点基金(20126102110036)
西北工业大学基础科研基金(JC20110264)
-
文摘
对于复杂输入的贝叶斯网络,精确推理时间较长。文中针对贝叶斯网络精确推理中的团树传播算法,提出了一种基于CPU-GPU异构计算平台的并行化方法。首先研究团节点间信念势更新方式,提出了节点级并行化方法加速更新过程;其次,提出了利用计算复杂度的优先级队列方法,通过拓扑级并行化加速全局推理过程;最后,通过输入不同团树结构—线性结构、两分支二叉树结构和完全二叉树结构验证算法加速效果。实验结果表明,节点级并行化方法对线性结构有明显加速效果,拓扑级并行化对两分支二叉树和满二叉树结构有明显加速效果。
-
关键词
贝叶斯网络
团树传播算法
GPU加速
并行化信念传播
-
Keywords
Bayesian network
junction tree propagation algorithm
GPU acceleration
parallel belief propagation
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-