基于遺傳算法的貝葉斯分類器結(jié)構(gòu)學(xué)習(xí)研究.pdf

1、完全的貝葉斯網(wǎng)絡(luò)的結(jié)構(gòu)學(xué)習(xí)是一個(gè)NP難問(wèn)題，研究學(xué)者一般采用近似的方法來(lái)學(xué)習(xí)，Duda提出了樸素貝葉斯NB結(jié)構(gòu)，F(xiàn)riedman提出了樹(shù)擴(kuò)展樸素貝葉斯TAN結(jié)構(gòu)；Keogh提出了SP結(jié)構(gòu)；HuajieZhang提出了SN結(jié)構(gòu)；PeterLucas提出了FAN結(jié)構(gòu)；Cheng提出了BAN和GBN兩種網(wǎng)絡(luò)結(jié)構(gòu)；石洪波等對(duì)TAN結(jié)構(gòu)進(jìn)行了優(yōu)化。它們?cè)谪惾~斯分類器結(jié)構(gòu)學(xué)習(xí)中均取得了較好的效果?！　∵z傳算法(GeneticAlgorithm)是

2、模擬自然界生物進(jìn)化過(guò)程與機(jī)制求解極值問(wèn)題的一種自組織、自適應(yīng)人工智能技術(shù)。引入遺傳算法改進(jìn)貝葉斯網(wǎng)絡(luò)的結(jié)構(gòu)學(xué)習(xí)是本文要解決的問(wèn)題。本文的主要工作如下：　　(1)歸納綜述了貝葉斯網(wǎng)絡(luò)的理論框架，簡(jiǎn)要討論了貝葉斯網(wǎng)絡(luò)的結(jié)構(gòu)學(xué)習(xí)算法?！　?2)在程澤凱等用MATLAB語(yǔ)言基于BNT(BayesianNetworksToolkit)建構(gòu)的貝葉斯分類器實(shí)驗(yàn)平臺(tái)MBNC(BayesianNetworksClassifierusingMATLAB

3、)基礎(chǔ)上，擴(kuò)展了MBNC實(shí)驗(yàn)平臺(tái)的遺傳算法模塊，進(jìn)行數(shù)據(jù)的預(yù)處理、實(shí)現(xiàn)了基于遺傳算法的貝葉斯分類器結(jié)構(gòu)學(xué)習(xí)算法，進(jìn)而實(shí)現(xiàn)了基于遺傳算法的貝葉斯分類器家族的多種分類器。　　(3)為將遺傳算法引入貝葉斯結(jié)構(gòu)學(xué)習(xí)中來(lái)，深入研究了遺傳算法及基于MATLAB的實(shí)現(xiàn)，重點(diǎn)研究了基于整數(shù)編碼的遺傳算法及TSP問(wèn)題求解；設(shè)計(jì)高效的求解TSP問(wèn)題的遺傳算法，有重要的理論意義和實(shí)用價(jià)值?！　?4)基于遺傳算法的TANC結(jié)構(gòu)學(xué)習(xí)算法。實(shí)驗(yàn)結(jié)果表明，GA-