贝叶斯网络的无损分解

• 作者: 车璐 郭春生
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: 贝叶斯网络 联合树 无损分解
• 年，卷（期）: 2010,（4）
• 所属期刊栏目: 研究与实现
• 页码范围: 151-153,158
• 页数: 4页
• 分类号: TP301.6
• 字数: 3188字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2010.04.041

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郭春生	杭州电子科技大学通信工程学院	48	240	8.0	14.0
2	车璐	杭州电子科技大学通信工程学院	1	1	1.0	1.0