在當今社會,聚類分析是人們處理各種數(shù)據(jù)挖掘問題的重要途徑之一。神經(jīng)網(wǎng)絡(luò)具有自學(xué)習(xí)、高速尋找優(yōu)化解等優(yōu)點,運用神經(jīng)網(wǎng)絡(luò)算法求解聚類問題是近年來的研究熱點。彈性網(wǎng)絡(luò)算法（ENA）是一種強大的神經(jīng)網(wǎng)絡(luò)算法,具有網(wǎng)絡(luò)結(jié)構(gòu)簡單、自學(xué)習(xí)等優(yōu)勢,但其主要用于旅行商問題,很少用于求解聚類問題。本文通過對當前聚類算法、神經(jīng)網(wǎng)絡(luò)和彈性網(wǎng)絡(luò)算法在國內(nèi)外的研究現(xiàn)狀進行了分析和研究,然后就當前主要聚類方法的特點及優(yōu)缺點進行了分析。面向聚類問題的特點,從聚類數(shù)給定與未給定兩個方面出發(fā),提出了分別針對兩種情況下聚類問題的聚類算法:基于中心漂移的聚類彈性網(wǎng)絡(luò)算法（CMENA）和基于中心漂移的自適應(yīng)彈性網(wǎng)絡(luò)聚類算法（ENACS）。CMENA算法從聚類的評價指標之一:SED（Sum of European distances）值出發(fā),調(diào)整并優(yōu)化了彈性網(wǎng)絡(luò)的結(jié)構(gòu),使得彈性網(wǎng)絡(luò)的能量函數(shù)的最小化與聚類問題的目標函數(shù)值的最小化同步。其中CMENA算法通過新能量函數(shù)的最小化,控制聚類中心神經(jīng)元的移動,得到聚類結(jié)果,具有聚類過程可跟蹤、聚類結(jié)果穩(wěn)定、抗干擾能力強、求解質(zhì)量顯著提高、適用于求解維度高數(shù)據(jù)量大的聚類分析問題等優(yōu)點。EN... 

【文章來源】：北京建筑大學(xué)北京市

【文章頁數(shù)】：57 頁

【學(xué)位級別】：碩士

【部分圖文】：

聚類分析過程

彈性網(wǎng)絡(luò)在旅行商問題中的結(jié)構(gòu)示意圖

彈性網(wǎng)絡(luò)在旅行商問題中單個彈性節(jié)點受力圖

【參考文獻】：
期刊論文
[1]K-Means聚類算法研究綜述[J]. 楊俊闖,趙超.  計算機工程與應(yīng)用. 2019(23)
[2]聚類算法綜述[J]. 章永來,周耀鑒.  計算機應(yīng)用. 2019(07)
[3]基于K-means聚類算法優(yōu)化方法的研究[J]. 劉葉,吳晟,周海河,吳興蛟,韓林嶧.  信息技術(shù). 2019(01)
[4]改進的K-means聚類k值選擇算法[J]. 王建仁,馬鑫,段剛龍.  計算機工程與應(yīng)用. 2019(08)
[5]增量聚類算法綜述[J]. 李桃迎,陳燕,秦勝君,李楠.  科學(xué)技術(shù)與工程. 2010(35)
[6]一種基于動態(tài)近鄰選擇模型的聚類算法[J]. 金陽,左萬利.  計算機學(xué)報. 2007(05)
[7]FDBSCAN:一種快速 DBSCAN算法（英文）[J]. 周水庚,周傲英,金文,范曄,錢衛(wèi)寧.  軟件學(xué)報. 2000(06)
[8]一種利用確定性退火技術(shù)的聚類模型與算法研究[J]. 楊廣文,王鼎興,鄭緯民,李曉明.  軟件學(xué)報. 1999(06)
[9]一種有效的啟發(fā)式聚類算法[J]. 楊廣文,鄭緯民,王鼎興,李曉明.  電子學(xué)報. 1999(02)



本文編號：3287410