一种改进的贝叶斯网络知识合成算法.pdfVIP

第41卷第 l期 中 国 科 学 教 求 大 誊 辱 旅 Vo1．41，NO．1 2011年 1月 J0URNALOFUN1VERSITYOFSClENCEAND TECHNoLoGYOFCHINA Jan．2011 文章编号：0253—2778(2011)O10088—05 一 种改进的贝叶斯网络知识合成算法 张什永 ，彭 云。，王晓蒲 (1．中国科学技术大学物理实验教学中心，安徽合肥 230026；2．中电集团公司第 38研究所，安徽合肥 230088； 3．马里兰大学 巴尔的摩分校计算机科学与电机工程系，美 国马里兰 21250) 摘要：为了解决贝叶斯网络知识合成中的不一致问题，对现有的算法进行了改进．改进后的算法在 现有方法的基础上，引入 了约束集不一致时的知识合成算法，在知识合成迭代过程 中，通过对联合 概率分布和概率知识的双向修正，在每一步迭代过程中降低了不一致度，从而实现了贝叶斯网络知 识合成时对不一致概率知识的处理．实验结果表明，改进后的算法不仅能够处理概率知识之间相互 不一致 问题，而且能够处理概率知识与网络结构不一致问题． 关键词 ：贝叶斯 网络 ；知识合成 ；不一致 中图分类号：TP18 文献标识码 ：A doi：10．3969／j．issn．0253—2778．2011．01．015 An improvedknowledgeintegration algorithm forBayesiannets ZHANG Shenyong ，PENG Yun。，W ANG Xiaopu (1．PhysicsExperimentTeachingCenter，USTC，Hefei230026，China；2．CETC38thInstitute，Hefei230088，China； 3．DepartmentofComputerScienceandElectricalEngineering，UniversityofMaryland，BaltimoreCounty，Maryland21250，USA) Abstract：Inordertointegrateinconsistentprobabilisticknowledge (constraints)intoBayesiannetwork (BN)knowledgeintegration，animprovedalgorithm wasproposed．Intheiterativeprocessofknowledge integration，thenew algorithm bi—directionallymodifiesbothjointprobabilitydistributionoftheBN and probabilisticconstraints，thusreducinginconsistencyamongconstraints．Simulationresultsshow thatthe improved algorithm can handle not only inconsistency among probabilistic constraints but alsoI inconsistencybetweenconstraintsandtheBNstructure． 1 Keywords：Bayesiannetwork；knowledgeintegration；inconsistent f 个大的网络，或者根据新的更可靠的概率知识更新 0 引言 已有贝叶斯网络时尤为常见．在本文中，这些概率知 在贝叶斯网络问题的研究中，一个经常碰到的 识以概率分布形式给出，称为概率约束． 问题为，在已知概率知识的前提下，如何将给定概率