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

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

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