貝葉斯網(wǎng)絡(luò)中因果鏈搜索算法及其應(yīng)用研究.pdf

1、貝葉斯網(wǎng)絡(luò)是20世紀(jì)80年代提出的不確定性推理方法，它為依賴關(guān)系和因果關(guān)系提供了一種自然而有效的表達(dá)方式。貝葉斯網(wǎng)絡(luò)具備概率推理能力強(qiáng)、語義清晰、易于理解等技術(shù)特點，可以發(fā)現(xiàn)數(shù)據(jù)集中潛在的關(guān)系和模式，因此在數(shù)據(jù)挖掘中顯示出獨特的優(yōu)越性。正是基于這一出發(fā)點，本文將貝葉斯網(wǎng)絡(luò)的推理作為一個核心研究內(nèi)容，通過系統(tǒng)的理論研究和實驗分析，為貝葉斯網(wǎng)絡(luò)的實際應(yīng)用提供有力的依據(jù)。
　　本文主要工作體現(xiàn)在以下幾個方面:(1)對貝葉斯網(wǎng)絡(luò)理論進(jìn)行了

2、系統(tǒng)的論述，描述了貝葉斯網(wǎng)絡(luò)模型的構(gòu)成，并用一個警報網(wǎng)絡(luò)的實例模型對貝葉斯網(wǎng)絡(luò)的構(gòu)成及語義進(jìn)行了詳細(xì)介紹;(2)總結(jié)和歸納了貝葉斯網(wǎng)絡(luò)與其他方法相比的優(yōu)勢和特點，論述了貝葉斯網(wǎng)絡(luò)的推理機(jī)制和推理模式，分析和討論了貝葉斯網(wǎng)絡(luò)推理的NP難解性;(3)提出了一種貝葉斯網(wǎng)絡(luò)因果鏈搜索算法，及其上的前向和后向推理方法。
　　在貝葉斯網(wǎng)絡(luò)的應(yīng)用研究中，經(jīng)常需要搜索網(wǎng)絡(luò)中某些節(jié)點之間的因果路徑，以確定這些節(jié)點之間存在怎樣的因果關(guān)系。本文主要創(chuàng)新