基于群智能算法的K-均值聚類研究
發(fā)布時(shí)間:2021-11-17 18:49
隨著計(jì)算機(jī)和信息技術(shù)的飛速發(fā)展,數(shù)據(jù)庫(kù)及其應(yīng)用不斷膨脹,信息采集和處理技術(shù)不斷更新.當(dāng)今世界已經(jīng)處于信息爆炸時(shí)代,在這海量數(shù)據(jù)中如何有效地獲取所需的信息和數(shù)據(jù)成為當(dāng)今學(xué)者們的研究難點(diǎn)和關(guān)鍵.聚類分析作為無(wú)監(jiān)督機(jī)器學(xué)習(xí)方法,已成為模式識(shí)別與數(shù)據(jù)挖掘的重要研究領(lǐng)域,并且廣泛應(yīng)用于統(tǒng)計(jì)分析、醫(yī)療衛(wèi)生、生物信息處理、圖像處理、社會(huì)科學(xué)等眾多領(lǐng)域.聚類分析根據(jù)數(shù)據(jù)的表達(dá)式或結(jié)構(gòu)特征把給定數(shù)據(jù)分到不同的類簇,使得同類的數(shù)據(jù)具有最大程度的相似性,非同類數(shù)據(jù)具有最大的相異性.本文主要研究并發(fā)現(xiàn)了一些聚類算法的不足之處并提出了相應(yīng)的改善策略.主要內(nèi)容概括如下:第一章回顧了聚類分析的相關(guān)背景知識(shí),描述了本文的主要研究?jī)?nèi)容.第二章提出了一種具有空類分配技術(shù)的算法-EXK-Means聚類算法.該技術(shù)改善了XK-Means在迭代過(guò)程中因探索向量的干擾而產(chǎn)生空類的現(xiàn)象.XK-Means(eXploratory K-Means)是通過(guò)在聚類中心向量上添加探索性干擾向量,從而跳出局部最優(yōu)并降低對(duì)初始聚類中心的敏感度.XK-Means每次迭代過(guò)程中,聚類中心上添加探索向量,從而每一步迭代使聚類中心有所變動(dòng).當(dāng)變化幅度較...
【文章來(lái)源】:大連理工大學(xué)遼寧省 211工程院校 985工程院校 教育部直屬院校
【文章頁(yè)數(shù)】:123 頁(yè)
【學(xué)位級(jí)別】:博士
【部分圖文】:
圖2.1基因、染色體與種群.??
累加概率的計(jì)算.Fig.2.2Calculationofcumulativeprobability.
圖2.3輪盤賭選擇.??Fig.?2.3?Roulette?selection.??交叉Crossover):先對(duì)配對(duì)庫(kù)中的個(gè)體進(jìn)行隨機(jī)配對(duì),再為每個(gè)個(gè)體設(shè)定交叉點(diǎn),??
【參考文獻(xiàn)】:
期刊論文
[1]一種新聚類評(píng)價(jià)指標(biāo)[J]. 謝娟英,周穎. 陜西師范大學(xué)學(xué)報(bào)(自然科學(xué)版). 2015(06)
[2]一種基于免疫遺傳算法的聚類方法[J]. 曹永春,邵亞斌,田雙亮,蔡正琦. 廣西師范大學(xué)學(xué)報(bào)(自然科學(xué)版). 2013(03)
[3]基于屬性重要性的Cobweb算法[J]. 茍光磊,崔貫勛,王柯柯. 重慶理工大學(xué)學(xué)報(bào)(自然科學(xué)). 2012(12)
[4]基于免疫粒子群算法的非合作博弈Nash均衡問(wèn)題求解[J]. 賈文生,向淑文,楊劍鋒,胡文生. 計(jì)算機(jī)應(yīng)用研究. 2012(01)
[5]基于人工免疫細(xì)胞模型的模糊聚類算法[J]. 王磊,王偉,李玉祥. 計(jì)算機(jī)工程. 2011(05)
[6]基于免疫譜聚類的圖像分割[J]. 張向榮,騫曉雪,焦李成. 軟件學(xué)報(bào). 2010(09)
[7]基于免疫優(yōu)勢(shì)的克隆選擇聚類算法[J]. 劉若辰,沈正春,賈建,焦李成. 電子學(xué)報(bào). 2010(04)
[8]基于自動(dòng)聚類算法(AutoClass)的恒星/星系分類[J]. 嚴(yán)太生,張彥霞,趙永恒,李冀. 中國(guó)科學(xué)(G輯:物理學(xué) 力學(xué) 天文學(xué)). 2009(12)
[9]基于微粒群優(yōu)化聚類數(shù)目的K-均值算法[J]. 鞏敦衛(wèi),蔣余慶,張勇,周勇. 控制理論與應(yīng)用. 2009(10)
[10]基于免疫遺傳算法的模糊C-均值聚類[J]. 孫洋,羅可. 計(jì)算機(jī)工程與應(yīng)用. 2009(23)
博士論文
[1]基于局部中心量度的聚類算法研究[D]. 王志強(qiáng).華南理工大學(xué) 2018
[2]基于克隆選擇和聚類的遙感圖像分割研究[D]. 管紅杰.中國(guó)礦業(yè)大學(xué) 2014
[3]基于免疫克隆選擇優(yōu)化和譜聚類的復(fù)雜圖像分割[D]. 鄧曉政.西安電子科技大學(xué) 2014
[4]聚類分析優(yōu)化關(guān)鍵技術(shù)研究[D]. 王縱虎.西安電子科技大學(xué) 2012
[5]聚類分析中的最佳聚類數(shù)確定方法研究及應(yīng)用[D]. 周世兵.江南大學(xué) 2011
[6]文本挖掘中若干關(guān)鍵問(wèn)題的研究[D]. 胡佳妮.北京郵電大學(xué) 2008
[7]免疫克隆策略算法及其應(yīng)用研究[D]. 劉若辰.西安電子科技大學(xué) 2005
碩士論文
[1]基于網(wǎng)格的聚類算法研究[D]. 蔡馥勵(lì).哈爾濱工程大學(xué) 2017
[2]免疫克隆選擇算法研究及其應(yīng)用[D]. 劉朝華.湖南大學(xué) 2010
[3]超球面的特征及曲面無(wú)窮小等距[D]. 聞家君.江西師范大學(xué) 2007
本文編號(hào):3501475
【文章來(lái)源】:大連理工大學(xué)遼寧省 211工程院校 985工程院校 教育部直屬院校
【文章頁(yè)數(shù)】:123 頁(yè)
【學(xué)位級(jí)別】:博士
【部分圖文】:
圖2.1基因、染色體與種群.??
累加概率的計(jì)算.Fig.2.2Calculationofcumulativeprobability.
圖2.3輪盤賭選擇.??Fig.?2.3?Roulette?selection.??交叉Crossover):先對(duì)配對(duì)庫(kù)中的個(gè)體進(jìn)行隨機(jī)配對(duì),再為每個(gè)個(gè)體設(shè)定交叉點(diǎn),??
【參考文獻(xiàn)】:
期刊論文
[1]一種新聚類評(píng)價(jià)指標(biāo)[J]. 謝娟英,周穎. 陜西師范大學(xué)學(xué)報(bào)(自然科學(xué)版). 2015(06)
[2]一種基于免疫遺傳算法的聚類方法[J]. 曹永春,邵亞斌,田雙亮,蔡正琦. 廣西師范大學(xué)學(xué)報(bào)(自然科學(xué)版). 2013(03)
[3]基于屬性重要性的Cobweb算法[J]. 茍光磊,崔貫勛,王柯柯. 重慶理工大學(xué)學(xué)報(bào)(自然科學(xué)). 2012(12)
[4]基于免疫粒子群算法的非合作博弈Nash均衡問(wèn)題求解[J]. 賈文生,向淑文,楊劍鋒,胡文生. 計(jì)算機(jī)應(yīng)用研究. 2012(01)
[5]基于人工免疫細(xì)胞模型的模糊聚類算法[J]. 王磊,王偉,李玉祥. 計(jì)算機(jī)工程. 2011(05)
[6]基于免疫譜聚類的圖像分割[J]. 張向榮,騫曉雪,焦李成. 軟件學(xué)報(bào). 2010(09)
[7]基于免疫優(yōu)勢(shì)的克隆選擇聚類算法[J]. 劉若辰,沈正春,賈建,焦李成. 電子學(xué)報(bào). 2010(04)
[8]基于自動(dòng)聚類算法(AutoClass)的恒星/星系分類[J]. 嚴(yán)太生,張彥霞,趙永恒,李冀. 中國(guó)科學(xué)(G輯:物理學(xué) 力學(xué) 天文學(xué)). 2009(12)
[9]基于微粒群優(yōu)化聚類數(shù)目的K-均值算法[J]. 鞏敦衛(wèi),蔣余慶,張勇,周勇. 控制理論與應(yīng)用. 2009(10)
[10]基于免疫遺傳算法的模糊C-均值聚類[J]. 孫洋,羅可. 計(jì)算機(jī)工程與應(yīng)用. 2009(23)
博士論文
[1]基于局部中心量度的聚類算法研究[D]. 王志強(qiáng).華南理工大學(xué) 2018
[2]基于克隆選擇和聚類的遙感圖像分割研究[D]. 管紅杰.中國(guó)礦業(yè)大學(xué) 2014
[3]基于免疫克隆選擇優(yōu)化和譜聚類的復(fù)雜圖像分割[D]. 鄧曉政.西安電子科技大學(xué) 2014
[4]聚類分析優(yōu)化關(guān)鍵技術(shù)研究[D]. 王縱虎.西安電子科技大學(xué) 2012
[5]聚類分析中的最佳聚類數(shù)確定方法研究及應(yīng)用[D]. 周世兵.江南大學(xué) 2011
[6]文本挖掘中若干關(guān)鍵問(wèn)題的研究[D]. 胡佳妮.北京郵電大學(xué) 2008
[7]免疫克隆策略算法及其應(yīng)用研究[D]. 劉若辰.西安電子科技大學(xué) 2005
碩士論文
[1]基于網(wǎng)格的聚類算法研究[D]. 蔡馥勵(lì).哈爾濱工程大學(xué) 2017
[2]免疫克隆選擇算法研究及其應(yīng)用[D]. 劉朝華.湖南大學(xué) 2010
[3]超球面的特征及曲面無(wú)窮小等距[D]. 聞家君.江西師范大學(xué) 2007
本文編號(hào):3501475
本文鏈接:http://sikaile.net/kejilunwen/ruanjiangongchenglunwen/3501475.html
最近更新
教材專著