-
题名贝叶斯网络的无损分解
- 1
-
-
作者
车璐
郭春生
-
机构
杭州电子科技大学通信工程学院
-
出处
《计算机工程与科学》
CSCD
北大核心
2010年第4期151-153,158,共4页
-
文摘
处理复杂问题的途径和方法有很多,分而治之就是其中的一种有效方法。在将复杂问题分解为一些小问题的过程中,保存原始问题中的信息是关键。本文基于贝叶斯网络的联合树概念及其性质,提出了一种分解贝叶斯网络的方法,该方法可以有效地处理复杂的贝叶斯网络,并且能很好地解决分解过程中信息保存的问题。算法分解产生的各个小网络既保存了原始网络的依赖关系,又没有向分解产生的小网络增添新的依赖关系,因此该分解过程是无损的。最后借助典型的Asia网络详细地阐述了无损分解的整个过程,该例子也验证了无损分解方法的有效性。
-
关键词
贝叶斯网络
联合树
无损分解
-
Keywords
Bayesian networks
iunction tree
lossless decomoosition
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
