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