版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡介
1、受大自然啟發(fā),基于仿真螞蟻的無監(jiān)督聚類技術(shù)在處理許多聚類問題上面取得成功?;谌后w智能的方法在處理數(shù)據(jù)分析的問題上體現(xiàn)出來的潛力,吸引了大批研究人員。過去的研究主要集中在算法性能的提高,收斂性的證明,函數(shù)優(yōu)化,組合優(yōu)化等方面。在這樣的背景下,本文創(chuàng)造性的利用群體智能的想法進(jìn)行數(shù)據(jù)的挖掘分析,豐富了群體智能的應(yīng)用領(lǐng)域。半監(jiān)督信息的兩種類別:一是少量數(shù)據(jù)點(diǎn)被標(biāo)記,二是少量數(shù)據(jù)點(diǎn)被must-link和cannot-link約束。針對(duì)這兩類信息
2、,我們提出螞蟻約束聚類,給蟻群聚類算法框架擴(kuò)展了可以處理先驗(yàn)信息的能力,同時(shí)也提出了新的約束分類模型:螞蟻約束分類即蟻群直推學(xué)習(xí)。
聚類和分類是數(shù)據(jù)挖掘領(lǐng)域中一個(gè)非常重要的數(shù)據(jù)分析手段。約束聚類和約束分類主要處理學(xué)習(xí)問題的方式間于無監(jiān)督學(xué)習(xí)和監(jiān)督學(xué)習(xí)。在現(xiàn)實(shí)世界中,獲得無先驗(yàn)類屬信息的數(shù)據(jù)相對(duì)而言是比較廉價(jià)的,而給出數(shù)據(jù)點(diǎn)的類屬信息和相關(guān)性往往要付出昂貴的代價(jià)。于是在擁有少量先驗(yàn)信息的情況下,改善聚類結(jié)果成為迫切需要。通常
3、這樣的學(xué)習(xí)問題也被稱為半監(jiān)督學(xué)習(xí)。半監(jiān)督學(xué)習(xí)在處理現(xiàn)實(shí)世界中的問題時(shí),表現(xiàn)出了良好的作用。與監(jiān)督學(xué)習(xí)相比要節(jié)約更多的成本,同時(shí)比起完全無監(jiān)督的學(xué)習(xí)策略,又能提高可觀的學(xué)習(xí)精度。在學(xué)術(shù)界也吸引著大量學(xué)者的關(guān)注。
本論文的具體貢獻(xiàn)如下:
(1)螞蟻約束聚類。針對(duì)半監(jiān)督信息以約束對(duì)出現(xiàn)的情況,將螞蟻睡眠模型擴(kuò)展成能處理must-link和cannot-link約束信息的約束聚類框架。根據(jù)must-link和cann
4、ot-link約束限制采取最大最小策略修正數(shù)據(jù)點(diǎn)的相似度矩陣,我們提出了樸素螞蟻約束聚類方法以及引入了吸引子和排斥子處理約束信息,我們提出了約束移動(dòng)的螞蟻約束聚類方法。
(2)啟發(fā)式螞蟻聚類算法及其約束聚類問題推廣。對(duì)RWAC算法進(jìn)行了擴(kuò)展和改善,螞蟻在網(wǎng)格上隨機(jī)游走之前,引入了啟發(fā)式游走策略,并在啟發(fā)式游走策略的選擇過程中采用了最近鄰最遠(yuǎn)鄰的思想,融入半監(jiān)督約束信息而提出了速度和精度都更加優(yōu)秀的啟發(fā)式螞蟻聚類算法,并推廣
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 眾賞文庫僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。
最新文檔
- 基于蟻群算法的聚類算法研究.pdf
- 基于蟻群優(yōu)化的聚類算法的研究.pdf
- 基于蟻群算法的混合聚類算法研究.pdf
- 基于蟻群算法模糊聚類的圖像分割.pdf
- 基于蟻群算法的中文本聚類研究.pdf
- 基于蟻群的聚類算法應(yīng)用研究.pdf
- 基于蟻群算法的雙向聚類問題研究.pdf
- 基于蟻群算法的聚類研究與應(yīng)用.pdf
- 基于蟻群優(yōu)化的聚類算法分析與研究.pdf
- 基于蟻群的文本聚類算法的改進(jìn)研究.pdf
- 基于蟻群算法的聚類區(qū)分器設(shè)計(jì)研究.pdf
- 基于蟻群算法的數(shù)據(jù)流聚類算法.pdf
- 基于蟻群算法的網(wǎng)絡(luò)社區(qū)聚類算法研究.pdf
- 基于蟻群算法的約束求解.pdf
- 基于文本降維和蟻群算法的文本聚類研究.pdf
- 基于遺傳-蟻群融合算法的聚類算法研究.pdf
- 蟻群算法中基于PAM聚類算法的參數(shù)調(diào)整.pdf
- 基于層次聚類法和蟻群算法的電力系統(tǒng)無功優(yōu)化.pdf
- 蟻群文本聚類算法的研究與應(yīng)用.pdf
- 應(yīng)用點(diǎn)著色聚類改進(jìn)蟻群算法.pdf
評(píng)論
0/150
提交評(píng)論