贝叶斯网络的无损分解

摘要：

处理复杂问题的途径和方法有很多,分而治之就是其中的一种有效方法.在将复杂问题分解为一些小问题的过程中,保存原始问题中的信息是关键.本文基于贝叶斯网络的联合树概念及其性质,提出了一种分解贝叶斯网络的方法,该方法可以有效地处理复杂的贝叶斯网络,并且能很好地解决分解过程中信息保存的问题.算法分解产生的各个小网络既保存了原始网络的依赖关系,又没有向分解产生的小网络增添新的依赖关系,因此该分解过程是无损的.最后借助典型的Asia网络详细地阐述了无损分解的整个过程,该例子也验证了无损分解方法的有效性.

关键词：贝叶斯网络、联合树、无损分解

所属期刊栏目：32

分类号：TP301.6(计算技术、计算机技术)

在线出版日期：2010-05-17（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：151-153,158