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

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

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

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

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

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