本文選題：廣度優(yōu)先搜索 + 模糊C-均值聚類��； 參考：《統(tǒng)計與決策》2016年15期

【摘要】：針對傳統(tǒng)模糊C-均值聚類方法(fuzzy C-means,簡稱FCM)對初始值敏感導致的易陷入局部最優(yōu)和噪聲敏感問題,文章提出一種基于廣度優(yōu)先搜索的變異加權模糊C-均值聚類算法。該算法通過改進具有全局搜索能力的廣度優(yōu)先搜索算法(Breadth Fist Search,BFS)和有效聚類評價函數(shù)相結合,確定了接近真實的初始聚類中心,同時能夠剔除噪聲數(shù)據(jù)。在此基礎上考慮屬性噪聲對聚類結果的影響問題,引入變異系數(shù)賦權法對FCM的目標函數(shù)進行改進,進一步提高了FCM算法的抗噪性。實驗結果表明,該算法能夠有效的克服傳統(tǒng)FCM的不足,與其他聚類算法相比,具有較快的收斂速度、更好的聚類準確率及較高的抗噪性。
[Abstract]:Aiming at the local optimum and noise sensitivity caused by the sensitivity of fuzzy C-means to initial values, a mutation weighted fuzzy C-means clustering algorithm based on breadth-first search is proposed in this paper. This algorithm combines the Breadth search algorithm (Breadth Fist search BFS) with the effective clustering evaluation function to determine the real initial clustering center, and can eliminate the noise data at the same time. On this basis, the effect of attribute noise on clustering results is considered, and the objective function of FCM is improved by using coefficient of variation weighting method, which further improves the noise resistance of FCM algorithm. Experimental results show that the proposed algorithm can overcome the shortcomings of traditional FCM effectively. Compared with other clustering algorithms, this algorithm has faster convergence speed, better clustering accuracy and higher anti-noise.
【作者單位】： 哈爾濱理工大學高新技術產(chǎn)業(yè)發(fā)展研究中心;哈爾濱理工大學管理學院;
【基金】：國家自然科學基金資助項目(71272191,71072085) 黑龍江省自然科學基金資助項目(G201301) 黑龍江省高等學校哲學社會科學創(chuàng)新團隊建設計劃項目(TD20123)
【分類號】：TP311.13;F224

【相似文獻】

相關期刊論文 前10條

1 王兆紅;;利用圖的廣度優(yōu)先搜索解決農(nóng)夫過河問題[J];信息技術;2005年12期

2 錢瑩;;基于廣度優(yōu)先搜索的八數(shù)碼問題解決方案[J];電腦學習;2008年01期

3 連順金;;廣度優(yōu)先搜索的一種實現(xiàn)算法[J];福建電腦;2010年01期

4 許光漢;用廣度優(yōu)先搜索求割點和塊的算法研究[J];北京航空航天大學學報;1991年02期

5 溫靜;通過廣度優(yōu)先搜索有向圖重組規(guī)則次序[J];湖北大學學報(自然科學版);2004年04期

6 唐名華;;用改進的廣度優(yōu)先搜索算法計算點的出行范圍[J];茂名學院學報;2006年03期

7 王桂平;張帥;;基于雙向廣度優(yōu)先搜索的魔力方塊問題求解[J];計算機工程;2011年20期

8 趙茹;王華軍;;基于廣度優(yōu)先搜索的空間搜索算法[J];福建電腦;2012年03期

9 匡桂娟,劉昕,張宗云;廣度優(yōu)先搜索算法在交叉立方體中的應用[J];青島大學學報(自然科學版);2004年04期

10 匡桂娟,鐘普浴,于仁師,王承明;廣度優(yōu)先搜索算法在螺旋立方體中的應用[J];山東輕工業(yè)學院學報(自然科學版);2005年02期

相關會議論文 前1條

1 張海波;張曉云;張莉;陶文偉;王俏文;;基于廣度優(yōu)先搜索的配電網(wǎng)故障恢復算法[A];中國高等學校電力系統(tǒng)及其自動化專業(yè)第二十四屆學術年會論文集（中冊）[C];2008年

相關碩士學位論文 前6條

1 楊愛民;并行廣度優(yōu)先搜索算法研究[D];西安電子科技大學;2012年

2 曾王輝;微博網(wǎng)絡的社區(qū)發(fā)現(xiàn)研究[D];云南大學;2012年

3 匡桂娟;廣度優(yōu)先搜索算法在互連網(wǎng)絡通信中的應用[D];青島大學;2005年

4 楊劍鋒;針對廣度優(yōu)先搜索算法的多核處理器定制優(yōu)化[D];清華大學;2014年

5 王樺;基于廣度優(yōu)先的主題爬蟲的設計與實現(xiàn)[D];復旦大學;2011年

6 劉保言;對等（P2P）網(wǎng)絡搜索技術的研究[D];重慶大學;2004年

，

本文編號：2109069