多模块贝叶斯网络中推理的简化.pdfVIP

第 卷 第 期 计 算 机 研 究与 发 展 ， 40 8 Vol.40 No.8 年 月 Au 2003 8 JOURNALOFCOMPUTER RESEARC~ANDDEVELOPMENT g. 2003 !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! 多模块贝叶斯网络中推理的简化 田凤占 张宏伟 陆玉昌 石纯一 （清华大学计算机科学与技术系 北京 100084） （ ） tfz99!mails.tsin hua.edu.cn g 摘 要 多模块贝叶斯网络（MSBN）引入了模块化和面向对象思想，是复杂大系统建模的有力工具 目前，如何简化. MSBN 中局部和全局推理的时空复杂度已成为影响其应用的关键问题 首先分析了用于局部贝叶斯网络推理的两类经. 典算法的时空复杂度，证明了它们本质上的一致性，并给出了统一的理论解释；进而用实验证明了影响推理复杂度的决 定性因素是网络模型相应导出图的导出宽度，并指出了可以精确推理的贝叶斯网络族. 最后，分析了降低MSBN全局推 理复杂度的可行性，给出了简化MSBN全局推理的指导性原则. 关键词 贝叶斯网络；多模块贝叶斯网络；推理；复杂大系统 中图法分类号 TP181 Sim lification of lnferences in multi l Sectioned ba esian netWorks p p y y ， ， ， TIAN Fen -zhan z~ANG~on -Wei LU u-Chan and S~I Chun- i g g g （ ， ， ） De artment o Com uter science and technolo tsin hua unioersit Bei in 100084 P f P gy g y J g （ ） Abstract Multi l sectionedBa esian Networks MSBN su ort obected-oriented modelin and modu- py y pp j g larl modelin ， ， y g which havebecomean efficient toolfor modelin com lex iant s stems. At resent how g p g y p tosim lif thetimeands acecom lexit of localand lobalinferencesinMSBN hasbecomeake roblem p y p p y