動態(tài)貝葉斯網(wǎng)絡(luò)結(jié)構(gòu)學(xué)習(xí)的研究.pdf

1、動態(tài)貝葉斯網(wǎng)(DBN)作為一種特殊的貝葉斯網(wǎng)絡(luò)(BN)，是貝葉斯網(wǎng)絡(luò)與時(shí)間信息相結(jié)合而形成的可處理時(shí)序數(shù)據(jù)的新的隨機(jī)模型。由于其在描述非線性、隨機(jī)演化的不確定關(guān)系時(shí)具有較強(qiáng)的優(yōu)勢，所以對動態(tài)貝葉斯網(wǎng)的研究及其應(yīng)用成為人工智能領(lǐng)域中的一個研究熱點(diǎn)。為了進(jìn)一步提高DBN結(jié)構(gòu)學(xué)習(xí)算法的效率，本文在研究國內(nèi)外現(xiàn)有算法的基礎(chǔ)上，完成了如下幾方面的工作： 1)擴(kuò)展了利用粒子群優(yōu)化學(xué)習(xí)貝葉斯網(wǎng)絡(luò)結(jié)構(gòu)的BN-PSO算法，提出了基于粒子群優(yōu)化的D

2、BN結(jié)構(gòu)學(xué)習(xí)算法I-BN-PSO。新算法首先利用條件獨(dú)立性測試(0階)確定網(wǎng)絡(luò)候選的連接圖，有效地限制了搜索空間，并利用已獲得的互信息作為啟發(fā)性知識來初始化粒子群；其次，設(shè)計(jì)了基于MDL評分增益的粒子位置減法算子，使粒子的“飛行”更有效；最后，引入了隨機(jī)擾動策略，避免了粒子群的“聚集”現(xiàn)象。在標(biāo)準(zhǔn)數(shù)據(jù)集上的實(shí)驗(yàn)表明，新算法大大提高了學(xué)習(xí)的精度和速度。 2)針對基于蟻群優(yōu)化的貝葉斯網(wǎng)絡(luò)結(jié)構(gòu)學(xué)習(xí)算法I-ACOB的不足，融合閾值自調(diào)整

3、的可變搜索空間和模擬退火的優(yōu)化策略，提出了VSMI-ACOB貝葉斯網(wǎng)絡(luò)結(jié)構(gòu)學(xué)習(xí)算法。新算法將約束滿足的方法和MDL評分搜索的基本思想相融合，在學(xué)習(xí)過程中利用閾值自調(diào)整的0階條件獨(dú)立性測試來動態(tài)壓縮搜索空間，在保證求解質(zhì)量的同時(shí)，加速了搜索過程；然后通過引入基于模擬退火的優(yōu)化機(jī)制，改進(jìn)了算法的求解質(zhì)量，提高了局部優(yōu)化的效率。實(shí)驗(yàn)結(jié)果驗(yàn)證了兩種策略的有效性，與最新的同類算法相比，新算法在保持較快收斂速度的前提下，具有更好的求解質(zhì)量。