贝叶斯网络推理简化算法地研究.pdfVIP

第28卷第4期增刊 仪器仪表学报 V。L28No．4 2007年4月 Chinese ofScienti矗cInstnlment ApL2007 Jour啮l 贝叶斯网络推理简化算法的研究 张德利1，韩璞1，张楠1，李安萍2 (1华北电力大学保定071003；2山西阳光发电有限责任公司太原045200) 摘要：贝叶斯网络在诊断与故障榆测等方面有着重要的应用，但是其推理一般属于经典的NP-hard问题，计算量难以承 受，因此本文提出了简化贝叶斯网络结构的思想并给出了实现这～思想的2种方法：剪切无关节点方法和预计算方法。这2 种方法的运用使得计算量大大减少，从而提高了计算效率。实验表明，该思想可以提高计算效率，在贝叶斯网络推理中有较 强的应用价值。 关键词：贝叶斯网络；可剪切节点；预计算 Researchof in IIetworkinference simplificationalgorithmbayesian De“1，Han Nanl，Li zhang Pul，zhang Anpin驴 (1Nom@imE如f￡抒Pdu口r Uh{w邶i牲，上k耐f蜡0刀∞3，(*i撇； 2 D4520。，西I础) S妇n工i＆坤om￡矗卅o，s枷g师Pm地Pz酬一fizy，ny蛐n networkhasan inthe of andfault its Abst眦t：The detection，but b8yesian imponantapplicationaspectsdiagnosis inference isaclassicNP-hard atthis of the Aiming thought generally problem problem，the simplifyingBayesian Networkstructureis inthis andtwokindsofmet}lodsare thesetwomethods，the proposedpaper give儿E扫using is the testsrevealed reducedand o口mputationquantitygreatly computationalefficiencyimprovedgreatly．Em叫cal that埘s can networkinjb笼l雌 p℃pos。d吐loughtm平ruvec。mpma60nal出d∞cy，11as}雌f【llap曲ca缸衄in蜘ian _沁ywords：bayesianIletwork；prumrlgnode8；pre-computirlg 1引 言 2贝叶斯网络 贝叶斯网络的概率推理就是根据已知的证据集E 贝叶斯网络(也称为信度网络、因果网络或者推理