基于模糊C-均值的改進人工蜂群聚類算法
本文選題:人工蜂群算法 切入點:模糊C-均值 出處:《計算機應用研究》2016年05期
【摘要】:傳統(tǒng)的模糊C-均值聚類算法存在對初始聚類中心選擇與噪聲數據敏感,容易使目標函數陷入局部最優(yōu)的問題,以及標準人工蜂群算法局部搜索能力及開發(fā)能力不強的缺點。針對這些問題,引進差分進化的思想改進人工蜂群算法并對跟隨蜂的搜索行為進行更準確的描述,結合模糊C-均值聚類算法具有收斂速度快、易于實現且局部搜索能力較強的優(yōu)點,提出一種基于模糊C-均值的改進人工蜂群聚類算法以提高聚類的性能。實驗結果表明,該算法相對于傳統(tǒng)FCM聚類算法,其準確率和抗噪性有所提高,聚類效果更好。
[Abstract]:The traditional fuzzy C-means clustering algorithm is sensitive to the initial clustering center selection and noise data, which makes the objective function fall into local optimum easily. In order to solve these problems, the idea of differential evolution is introduced to improve the artificial bee colony algorithm and to describe the search behavior of the bee more accurately. Combined with the advantages of fast convergence, easy implementation and strong local search ability of fuzzy C-means clustering algorithm, an improved artificial swarm clustering algorithm based on fuzzy C-means is proposed to improve the clustering performance. Compared with the traditional FCM clustering algorithm, the accuracy and anti-noise of the algorithm are improved, and the clustering effect is better.
【作者單位】: 解放軍信息工程大學密碼工程學院;
【基金】:國家自然科學基金資助項目(61303074,61309013) 河南省科技攻關計劃資助項目(12210231003,13210231002)
【分類號】:TP18;TP311.13
【相似文獻】
相關期刊論文 前10條
1 陸向艷;;《算法設計與分析》教學方法探討[J];廣西大學學報(哲學社會科學版);2006年S1期
2 呂蘭蘭;;淺談計算機專業(yè)《算法設計與分析》課程的啟發(fā)式教學[J];現代計算機(專業(yè)版);2010年12期
3 蘇安婕;吳志剛;;關鍵步分解法在算法設計與描述中的應用[J];成組技術與生產現代化;2011年03期
4 彭雷;戴光明;王茂才;;《算法設計與分析》課程教學方法探索[J];陜西教育(高教版);2011年Z1期
5 石潤華;仲紅;;“算法設計與分析”課程教學中若干實踐與思考[J];電腦知識與技術;2012年01期
6 王喜鳳;;關于算法設計與分析課程教學大綱的調查報告[J];計算機教育;2012年13期
7 許道云;;算法機制設計的數學基礎[J];貴州大學學報(自然科學版);2013年03期
8 秦董洪;陳智勇;;算法設計與分析課程教學研究[J];計算機教育;2013年11期
9 陳云霞;聶士澄;;試談學生算法設計能力的培養(yǎng)[J];揚州師院學報(自然科學版);1995年03期
10 蔣新兒;自然數拆分的算法設計[J];微電腦世界;1996年06期
相關會議論文 前10條
1 雷詠梅;;橢圓曲線密碼體制的算法設計與實現[A];西部大開發(fā) 科教先行與可持續(xù)發(fā)展——中國科協(xié)2000年學術年會文集[C];2000年
2 楊盤洪;朱軍祥;趙建安;楊靜;;機動目標跟蹤的模糊變結構交互多模算法[A];2007'中國儀器儀表與測控技術交流大會論文集(二)[C];2007年
3 徐子珊;;《算法設計與分析》課程中的工程教育[A];2005年全國理論計算機科學學術年會論文集[C];2005年
4 王輝;劉治昌;;用一種新算法設計的安全系統(tǒng)[A];2007年中國智能自動化會議論文集[C];2007年
5 舒輝;柳清峰;杜祝平;周蓓;;實踐教學模式在本科專業(yè)課程教學中的應用[A];中國電子教育學會高教分會2010年論文集[C];2010年
6 彭小宏;陽東升;劉忠;;基于聚類算法的組織協(xié)作網設計[A];2006中國控制與決策學術年會論文集[C];2006年
7 李皓;羅熊;;云存儲部署優(yōu)化的進化算法設計[A];2013年中國智能自動化學術會議論文集(第三分冊)[C];2013年
8 楊利;李霖;昌月樓;陽國貴;;對稱位向量及啟發(fā)式并行散列連接算法[A];數據庫研究與進展95——第十三屆全國數據庫學術會議論文集[C];1995年
9 羅長政;李熙瑩;王鎮(zhèn)波;羅東華;;一種大流量交叉路口的背景提取與更新算法[A];第十五屆全國圖象圖形學學術會議論文集[C];2010年
10 張晉;;嵌入式電腦鼠運行算法的研究[A];全國第20屆計算機技術與應用學術會議(CACIS·2009)暨全國第1屆安全關鍵技術與應用學術會議論文集(上冊)[C];2009年
相關重要報紙文章 前1條
1 ;算法設計的策略[N];電腦報;2003年
相關博士學位論文 前10條
1 谷偉哲;齊次光滑算法及其應用[D];天津大學;2010年
2 龍海俠;進化算法及其在生物信息中的應用[D];江南大學;2010年
3 尤海峰;求解隱式目標優(yōu)化問題的交互式進化算法研究[D];中國科學技術大學;2011年
4 譚躍;具有混沌局部搜索策略的粒子群優(yōu)化算法研究[D];中南大學;2013年
5 張常淳;基于MapReduce的大數據連接算法的設計與優(yōu)化[D];中國科學技術大學;2014年
6 郭崇慧;地區(qū)中長期發(fā)展規(guī)劃若干定量模型、算法及應用研究[D];大連理工大學;2002年
7 蔣蔚;粒子濾波改進算法研究與應用[D];哈爾濱工業(yè)大學;2010年
8 孫賀;算法設計中的若干前沿問題[D];復旦大學;2009年
9 陳寧濤;基于二分技術的高效算法設計及其應用[D];華中科技大學;2006年
10 婁曉文;無符號基因組切割再粘貼重組問題的算法研究[D];山東大學;2010年
相關碩士學位論文 前10條
1 穆強;基于熵的K-匿名屬性泛化算法研究[D];南京信息工程大學;2011年
2 韓孟江;集裝箱配載關鍵問題的高效能求解算法[D];電子科技大學;2011年
3 王帆;面向高維及多目標的協(xié)同細菌覓食算法研究[D];大連理工大學;2013年
4 高媛;解兩類全局優(yōu)化問題的新算法[D];西安電子科技大學;2013年
5 肖立;智能算法在對地觀測計劃制定中的應用[D];中國科學院研究生院(空間科學與應用研究中心);2008年
6 陳丹;基于遺傳聚類的社團發(fā)現算法研究[D];西南交通大學;2014年
7 劉源;基于云計算的分布式推薦引擎算法研究[D];電子科技大學;2013年
8 解英文;基于蟻群算法的網絡路由算法[D];山東大學;2009年
9 李海生;蜂群算法及其在垂直Web搜索中的應用[D];廣州大學;2010年
10 張洪亮;基于粒子濾波的車道標識線檢測與跟蹤算法的設計與實現[D];東北大學;2008年
,本文編號:1670398
本文鏈接:http://sikaile.net/kejilunwen/zidonghuakongzhilunwen/1670398.html