基于小樣本數(shù)據(jù)的貝葉斯網(wǎng)絡(luò)結(jié)構(gòu)學(xué)習(xí)研究.pdf

1、近三十年來，隨著人工智能的發(fā)展，用于解決不確定問題的貝葉斯網(wǎng)絡(luò)逐漸引起人們的研究興趣.但在實際問題中，由于受到許多客觀條件的限制，我們能夠獲得的數(shù)據(jù)集非常有限，因此，基于小樣本數(shù)據(jù)學(xué)習(xí)貝葉斯網(wǎng)絡(luò)結(jié)構(gòu)具有重要的現(xiàn)實意義和研究價值.本文提出了兩種不同的貝葉斯網(wǎng)絡(luò)結(jié)構(gòu)學(xué)習(xí)算法，分別為基于小樣本數(shù)據(jù)學(xué)習(xí)貝葉斯網(wǎng)絡(luò)結(jié)構(gòu)和基于改進(jìn)的魚群算法學(xué)習(xí)貝葉斯網(wǎng)絡(luò)結(jié)構(gòu).
　　論文提出了基于小樣本數(shù)據(jù)學(xué)習(xí)貝葉斯網(wǎng)絡(luò)結(jié)構(gòu)的一種新混合算法—MM&EOS算法，

2、該算法通過三個階段完成學(xué)習(xí)任務(wù).第一階段，利用MMCMI(最大最小條件互信息)算法獲得一個無向圖，同時，引入松弛因子，有效地減少了條件集的個數(shù)；第二階段，通過 EOS(有效定向搜索)算法對第一階段獲得的無向圖定向，并在 BIC評分函數(shù)中加入節(jié)點之間的相互依賴信息，更新后的評分函數(shù)有利于充分利用小樣本中的信息；第三階段，利用定向規(guī)則最大程度地對所得PDAG定向.在仿真實驗中，主要將MM&EOS算法與PC算法進(jìn)行比較，實驗結(jié)果表明，MM&E

3、OS算法的學(xué)習(xí)精度優(yōu)于 PC算法.另外，第一階段獲得無向圖的精確程度會對定向過程產(chǎn)生影響，因此，本文將MMCMI算法與MMPC、MI算法進(jìn)行比較.
　　IAF(改進(jìn)的人工魚群)算法將評分函數(shù)的性質(zhì)和魚群算法相結(jié)合學(xué)習(xí)貝葉斯網(wǎng)絡(luò)結(jié)構(gòu).該算法利用評分函數(shù)及其性質(zhì)獲得評分最高的網(wǎng)絡(luò)結(jié)構(gòu)G，找出G中所有的有向圈，利用魚群算法破圈，搜索最優(yōu)的貝葉斯網(wǎng)絡(luò)結(jié)構(gòu)，保證每次迭代都在DAG上進(jìn)行.由于魚群算法具有全局優(yōu)化搜索能力，在Alarm網(wǎng)絡(luò)上的