基于超結(jié)構(gòu)與隨機(jī)搜索的BN結(jié)構(gòu)學(xué)習(xí)算法.pdf

1、近年來，貝葉斯網(wǎng)絡(luò)(Bayesian network, BN)在不確定性知識(shí)表示與概率推理方面發(fā)揮著越來越重要的作用。作為一種重要的圖模型方法，該模型已被廣泛應(yīng)用于生物信息學(xué)、金融預(yù)測(cè)分析、編碼學(xué)、數(shù)據(jù)挖掘與機(jī)器學(xué)習(xí)等領(lǐng)域。其中，BN結(jié)構(gòu)學(xué)習(xí)是BN推理研究中的重要問題，也是該模型推向應(yīng)用的前提基礎(chǔ)。然而，當(dāng)前較為流行的兩階段混合結(jié)構(gòu)學(xué)習(xí)算法中，大多存在兩個(gè)問題：第一階段無向超結(jié)構(gòu)學(xué)習(xí)中存在容易丟失弱關(guān)系的邊的問題；第二階段的爬山隨機(jī)搜索

2、時(shí)存在易陷入局部極值的問題。針對(duì)這些問題，本文基于超結(jié)構(gòu)和隨機(jī)搜索策略，研究了兩種 BN結(jié)構(gòu)的混合學(xué)習(xí)算法。具體研究?jī)?nèi)容和創(chuàng)新之處包括：
　　第一，提出了基于超結(jié)構(gòu)和隨機(jī)搜索的SSRS算法。首先采用Opt01ss算法學(xué)習(xí)超結(jié)構(gòu)，盡可能地避免出現(xiàn)丟邊現(xiàn)象。然后，給出基于超結(jié)構(gòu)的兩種隨機(jī)搜索操作，分析初始網(wǎng)絡(luò)的隨機(jī)產(chǎn)生規(guī)則和對(duì)初始網(wǎng)絡(luò)的隨機(jī)優(yōu)化策略，重點(diǎn)提出 SSRS結(jié)構(gòu)學(xué)習(xí)算法，該算法在一定程度上可以很好地跳出局部最優(yōu)極值。

3、　　第二，提出了擴(kuò)展的SSRS算法，即E-SSRS算法。在E-SSRS算法中，首先在初始網(wǎng)絡(luò)的選擇階段，增加了通過評(píng)分選擇對(duì)每條邊添加方向之步驟，使得選取的初始網(wǎng)絡(luò)更靠近最優(yōu)網(wǎng)絡(luò)。然后，在優(yōu)化階段，對(duì)刪邊策略進(jìn)行了擴(kuò)展，使用了基于馬爾科夫毯的策略對(duì)網(wǎng)絡(luò)進(jìn)行修剪，進(jìn)一步提出 E-SSRS算法。通過擴(kuò)展，使該算法減少了搜索次數(shù)，進(jìn)一步提高算法效率。
　　第三，設(shè)計(jì)并實(shí)現(xiàn)了 SSRS算法和 E-SSRS算法。分別在標(biāo)準(zhǔn) Survey，A