1、貝葉斯網(wǎng)絡(luò)目前在數(shù)據(jù)挖掘、模式識別和智能決策等人工智能領(lǐng)域得到了廣泛的應(yīng)用。作為一個重要的推理工具，如何有效地學習貝葉斯網(wǎng)絡(luò)是解決實際問題首要工作。貝葉斯網(wǎng)絡(luò)的學習問題可以分成兩個部分:網(wǎng)絡(luò)結(jié)構(gòu)學習和網(wǎng)絡(luò)參數(shù)學習（條件概括表學習）。而要準確的學習整個網(wǎng)絡(luò)，結(jié)構(gòu)學習是最先解決的問題，決定著貝葉斯網(wǎng)絡(luò)的應(yīng)用價值。目前貝葉斯網(wǎng)絡(luò)結(jié)構(gòu)學習所采用的方法包括三種:(1)基于依賴分析的結(jié)構(gòu)學習方法，該方法對于網(wǎng)絡(luò)結(jié)構(gòu)比較稀疏的結(jié)構(gòu)學習有很好的學習效果

2、，但對于規(guī)模較大的問題很難取得滿意的時間復雜度，并且在變量規(guī)模較大的情況下，條件獨立性測試的結(jié)果也將變得不可靠;(2)基于評分搜索的學習方法，該方法在整個網(wǎng)絡(luò)空間中，通過對網(wǎng)絡(luò)結(jié)構(gòu)評分的優(yōu)劣來搜索最優(yōu)的結(jié)構(gòu)，這種方法在計算復雜度上要好于第一種方法，但得到的網(wǎng)絡(luò)結(jié)構(gòu)準確度不夠高;(3)基于混合方式的結(jié)構(gòu)學習方法，混合方式可以結(jié)合上述兩種方法的優(yōu)點，并克服其不足之處，因此成為結(jié)構(gòu)學習中比較常用的方法，并得到了比較廣泛的應(yīng)用。
　　本文

3、引入了一種將最大主子圖分解技術(shù)和粒子群算法相結(jié)合的結(jié)構(gòu)學習方法MPD-PSO(Maximal Prime Decomposition-Particle Swarm Optimization)。該方法首先利用MBDA算法獲得目標變量的Markov邊界，并以此構(gòu)建無向獨立圖，再利用最大主子圖分解技術(shù)(MPD)將大的無向圖分解為多個主子圖，以此來降低搜索空間的大小，最后利用粒子群算法(PSO)分別對每個子圖進行學習，再將學習后的子網(wǎng)絡(luò)結(jié)構(gòu)通過