

版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進行舉報或認(rèn)領(lǐng)
文檔簡介
1、海量數(shù)據(jù)時代,人們對于能夠自動地、智能地把數(shù)據(jù)轉(zhuǎn)化為有用知識的技術(shù)有著迫切的需求,這種需求促進了數(shù)據(jù)挖掘技術(shù)的快速發(fā)展。數(shù)據(jù)分類是數(shù)據(jù)挖掘的一項重要任務(wù),它可以用來挖掘重要數(shù)據(jù)類的模型以及預(yù)測數(shù)據(jù)的未來趨勢。數(shù)據(jù)分類在人工智能、網(wǎng)絡(luò)金融、模式識別、機器學(xué)習(xí)等領(lǐng)域已經(jīng)展開了廣泛的研究,并產(chǎn)生了眾多的分類建模算法。雖然數(shù)據(jù)分類在理論和技術(shù)方面己經(jīng)取得一定的突破,但它仍然存在一些問題,主要包括:分類建模算法的準(zhǔn)確性和有效性、分類規(guī)則的可理解性
2、等。傳統(tǒng)分類建模算法在預(yù)測精度、可擴展性、高效性等方面都面臨著巨大的挑戰(zhàn)。由于數(shù)據(jù)分類是通過訓(xùn)練集合來構(gòu)建分類模型,即通過分類算法尋找出最能代表訓(xùn)練數(shù)據(jù)的分類規(guī)則集合,這是一個逐步尋優(yōu)的過程,因此許多研究者將群體智能算法應(yīng)用于分類學(xué)習(xí)模型構(gòu)建并取得了一些成果。群體智能算法是模擬自然界中種群通過個體之間的相互協(xié)作去解決一個復(fù)雜問題的過程,該算法具有潛在的并行性和較強的魯棒性,而且算法不依賴于具體問題。基于群體智能算法的分類學(xué)習(xí)模型構(gòu)建已經(jīng)
3、成為近年來數(shù)據(jù)挖掘領(lǐng)域的研究熱點。
本論文將群體智能算法中比較有代表性的蟻群算法和基因表達式編程算法(Gene Expression Programming,GEP)引入數(shù)據(jù)分類挖掘中,主要對基于傳統(tǒng)蟻群分類算法和基本GEP的分類學(xué)習(xí)模型構(gòu)建問題進行了研究,分別從不同的角度對這兩種算法進行了改進,提出了新型蟻群分類建模算法Ant-MinerPAE和改進的基因表達式編程算法IGEP,并通過多組實驗驗證了該改進算法在分類學(xué)習(xí)模型構(gòu)
4、建上的有效性。本論文的主要研究工作如下:
(1)介紹了數(shù)據(jù)分類問題的定義、原理及實現(xiàn)方法,分析了常見分類建模算法的不足之處,然后研究了蟻群算法的思想來源和核心步驟,深入研究了傳統(tǒng)的蟻群分類算法Ant-Miner,并追蹤了蟻群分類算法的發(fā)展歷程。為了避免算法過早收斂陷入局部最優(yōu)解,提出了一種基于信息素吸引與排斥原則改進的蟻群算法,設(shè)計了新的信息素計算方法及概率轉(zhuǎn)移公式,調(diào)整了算法迭代的次序,螞蟻在搜索過程中的信息素既包含吸引部分
5、,又包含排斥部分,該方法可以平衡螞蟻在構(gòu)建模型過程中的探索與開發(fā)的關(guān)系,使得螞蟻在搜索過程初期傾向于探索,在搜索過程后期傾向于開發(fā)。
?。?)為了證明本論文改進蟻群算法的有效性,將該算法應(yīng)用于分類問題建模,同時在考慮規(guī)則之間相互影響的基礎(chǔ)上,提出了一種新型蟻群分類建模算法Ant-MinerPAE,然后利用UCI的12組公共數(shù)據(jù)集進行了分類實驗,將實驗結(jié)果和其他常見的一些分類挖掘算法如CN2、C4.5rules、PSO/ACO2、
6、Ant-Miner、cAnt-MinerPB等進行了比較。實驗結(jié)果表明,該算法在預(yù)測精度和規(guī)則簡潔性方面具有一定的優(yōu)勢。
(3)深入研究了GEP的思想及基本GEP的缺點,針對基本GEP進行建模時容易受到噪聲干擾,導(dǎo)致過早收斂,陷入局部極值等問題,本論文提出了一種改進的GEP算法(IGEP),增加了“基因提取”、“基因翻轉(zhuǎn)”和“基因動態(tài)調(diào)整”算子,該改進算法可以提高基因的有效利用率,增強進化過程的種群多樣性,從而具有更高的收斂速
7、度和求解精度,且能更好地避免早熟現(xiàn)象。
?。?)為了證明IGEP算法的優(yōu)勢,將IGEP算法用于2015年5月11日至2015年8月5日的全國白蘿卜、大蔥、冬瓜、茄子、青椒、土豆等蔬菜價格的建模及預(yù)測,結(jié)合時間序列方法,通過對訓(xùn)練數(shù)據(jù)進行分析和進化,創(chuàng)建數(shù)學(xué)模型,實現(xiàn)蔬菜價格的仿真與預(yù)測;該實驗同時實現(xiàn)了線性回歸、拋物線回歸和基本GEP算法的仿真與預(yù)測,通過多組實驗對比證明IGEP算法在蔬菜價格建模及預(yù)測上具有更快的收斂速度和更高
8、的精度。
(5)基于IGEP算法提出了均衡概率選擇和超級函數(shù)的策略,使得種群初始化時終結(jié)符和函數(shù)符被選機會均等,不同目數(shù)的函數(shù)符被選概率相同,變異算子中的字符與函數(shù)的選擇概率相等,該策略能夠保證種群的多樣性,同時超級函數(shù)的設(shè)置可以使進化跳出局部最優(yōu)并搜索到更好的解。然后,將改進的GEP算法用于構(gòu)建分類學(xué)習(xí)模型,針對乳腺癌、氣球、信用卡三個二元分類問題和葡萄酒識別、鳶尾花分類等兩個三元分類問題,通過該改進算法進行多組實驗,并分別
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 眾賞文庫僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 基于智能算法的改進中長期負(fù)荷預(yù)測模型研究.pdf
- 基于群體智能算法的醫(yī)學(xué)圖像配準(zhǔn).pdf
- 改進群體智能算法及其在背包問題中的應(yīng)用.pdf
- 基于群體智能算法的RFID系統(tǒng)防沖突算法設(shè)計.pdf
- 基于群體智能算法的金融時間序列預(yù)測研究.pdf
- 離散群體智能算法的研究與應(yīng)用.pdf
- 基于群體智能算法的聚類挖掘方法研究.pdf
- 群體智能算法的評估與分析.pdf
- 工程結(jié)構(gòu)優(yōu)化的群體智能算法.pdf
- 基于群體智能算法的無人機航跡規(guī)劃研究.pdf
- 基于智能算法的投資組合優(yōu)化模型研究.pdf
- 基于智能算法的洪災(zāi)綜合評估模型研究.pdf
- 群體智能算法的研究和應(yīng)用——基于自然計算框架的典型智能計算模型及實例研究.pdf
- 基于分類學(xué)習(xí)的人臉識別算法研究.pdf
- 基于群體智能算法的動態(tài)目標(biāo)跟蹤技術(shù)研究.pdf
- 基于群體智能算法的光伏MPPT控制策略研究.pdf
- 24544.基于智能算法的土地覆蓋分類研究
- 菌落計數(shù)與分類智能算法研究.pdf
- 基于群體智能算法的LT碼度分布優(yōu)化設(shè)計研究.pdf
- 基于改進物理規(guī)劃和智能算法的穩(wěn)健設(shè)計研究.pdf
評論
0/150
提交評論