基于桶消元的多連通貝葉斯網(wǎng)絡(luò)推理算法的改進與實現(xiàn).pdf

1、華北電力大學(xué)（保定）碩士學(xué)位論文基于桶消元的多連通貝葉斯網(wǎng)絡(luò)推理算法的改進與實現(xiàn)姓名：胡衛(wèi)華申請學(xué)位級別：碩士專業(yè)：計算機應(yīng)用技術(shù)指導(dǎo)教師：朱永利20031230華北電力大學(xué)碩士學(xué)位論文 1第一章 引言 1 . 1選題背景 1 . 1 . 1 貝葉斯網(wǎng)絡(luò)研究的意義 建立能象人一樣思維的計算機系統(tǒng) 是人工智能研究者夢寐以求的事 研究者 們在研究實踐中遇到了不少問題 其中 關(guān)于知識如何更好地表達 學(xué)習(xí)以及應(yīng)用知識來解決實際問題就是一個難題

2、對于某些知識 由于信息不完備 背景知識不足 信息描述模糊以及信息中含有躁聲等原因 人們對其認識存在不確定性 也稱之為不確定知識 傳統(tǒng)的不確定知識表示模型有模糊邏輯 可信度方法和神經(jīng)網(wǎng)絡(luò)等 但都因為自身的缺陷而不近人意著名學(xué)者 P e a r l于 1 9 8 6年提出了一種新的不確定知識表達模型 [ 4 ] - - - 貝葉斯網(wǎng)絡(luò) 它以其堅實的理論基礎(chǔ) 知識結(jié)構(gòu)的自然表達方式 靈活的推理能力 方便的決策機制而成為近年來人工智能 專家系統(tǒng)

3、 模式識別 數(shù)據(jù)挖掘 軟件測試[59]等領(lǐng)域的研究熱點 該模型引起人們廣泛重視的原因主要在于 它不僅有著堅實的概率論理論基礎(chǔ) 同時又能夠很好地同專家頭腦中的知識結(jié)構(gòu)相對應(yīng) 貝葉斯網(wǎng)絡(luò)也因此有著重要的應(yīng)用價值和廣闊的應(yīng)用空間 在模式識別中 利用最簡單的貝葉斯網(wǎng)絡(luò) 樸素貝葉斯網(wǎng)絡(luò)構(gòu)造的分類器 其分類能力與經(jīng)典的 C4.5 分類器[5]不相上下 在數(shù)據(jù)挖掘中 利用貝葉斯網(wǎng)絡(luò)的學(xué)習(xí)算法 既可以脫機對數(shù)據(jù)進行分析整理 也可以在線更新數(shù)據(jù) 利用貝葉

4、斯網(wǎng)絡(luò)學(xué)習(xí)數(shù)據(jù)中隱含的因果關(guān)系為知識的挖掘提供了更有力的工具 最典型的例子就是超市中 商家通過數(shù)據(jù)的挖掘發(fā)現(xiàn)小孩子的尿布和啤酒綁定銷售可以獲得較大盈利的現(xiàn)象 這種關(guān)系通過貝葉斯網(wǎng)絡(luò)的學(xué)習(xí)完全可以得出 同時 在專家系統(tǒng)領(lǐng)域 最早 PathFinder 系統(tǒng)就是以貝葉斯網(wǎng)絡(luò)為基礎(chǔ)的 該系統(tǒng)是淋巴疾病診斷的醫(yī)學(xué)系統(tǒng) 它可以診斷 60 多種疾病 涉及 100多種癥狀 后來發(fā)展起來的 Internist-I 系統(tǒng) 它可以診斷多達 600 多種常見

5、疾病在商業(yè)應(yīng)用領(lǐng)域 以微軟為代表的一批公司 已將貝葉斯網(wǎng)絡(luò)應(yīng)用到了自己的產(chǎn)品中 早在 1995 年 微軟推出了第一個基于貝葉斯網(wǎng)絡(luò)的專家系統(tǒng) 一個用于幼兒保健的網(wǎng)站 Microsoft OnParent(www.onparenting.msn.com) 使父母可以自行診斷 幼 兒 的 疾 病 1996 年 微 軟 提 供 了 win95 中 打 印 機 故 障 的 在 線 診 斷OnlineTroubleshooters(www.mic