模糊C-均值聚類算法及其在圖像分割中的應(yīng)用.pdf

1、聚類分析作為一種非監(jiān)督學(xué)習(xí)方法，是機(jī)器學(xué)習(xí)領(lǐng)域中的一個(gè)重要的研究方向。同時(shí)聚類技術(shù)也是數(shù)據(jù)挖掘中進(jìn)行數(shù)據(jù)處理的重要分析工具和方法。近年來，隨著人們對(duì)聚類技術(shù)的不斷研究，聚類分析在機(jī)器學(xué)習(xí)、數(shù)據(jù)挖掘等很多領(lǐng)域已經(jīng)成為人們進(jìn)行數(shù)據(jù)分析和信息提取的研究熱點(diǎn)。 所謂聚類，就是把沒有類別標(biāo)記的樣本集按某種準(zhǔn)則劃分成若干類，使類內(nèi)樣本的相似性盡可能大，而類間樣本的相似性盡量小，是一種無監(jiān)督的學(xué)習(xí)方法。聚類分析通常是在沒有先驗(yàn)知識(shí)支持的前提下

2、進(jìn)行的，它所要解決的就是在這種前提下，實(shí)現(xiàn)滿足要求的類的聚合。聚類分析的研究主要集中在聚類算法上，產(chǎn)生性能好而且實(shí)用的聚類算法是其終極目的。迄今為止，人們提出了很多種不同的適用于數(shù)據(jù)挖掘的聚類算法，但這些算法僅適用于特定的問題及用戶，而且它們?cè)诶碚摵头椒ㄉ先圆煌晟?，甚至還有嚴(yán)重的不足之處。對(duì)聚類算法的進(jìn)一步優(yōu)化研究將不僅有助于算法理論的完善，更有助于算法的推廣和應(yīng)用。而引入模糊理論的模糊聚類分析為現(xiàn)實(shí)數(shù)據(jù)提供了模糊處理能力，在許多領(lǐng)域被

3、廣泛應(yīng)用。在本文中，討論了常用的模糊聚類算法，以及這些算法的優(yōu)缺點(diǎn)、存在的問題以及前景展望。 模糊C-均值聚類算法是目前廣泛使用的模糊聚類算法，但它也存在一些缺點(diǎn)，如模糊C-均值聚類算法對(duì)初始值比較敏感，在迭代時(shí)容易陷入局部極小值等。本文對(duì)模糊聚類算法進(jìn)行了改進(jìn)：首先是在算法中引入模糊聚類有效性函數(shù)，對(duì)聚類數(shù)目c進(jìn)行優(yōu)選。而后又將模擬退火算法和粒子群算法應(yīng)用到模糊聚類中，提出了一種基于模擬退火粒子群算法的模糊聚類算法。該算法能夠

4、利用粒子群算法強(qiáng)大的全局尋優(yōu)能力和模擬退火算法跳出局部極值的能力，從而得到較好的聚類效果。為了證明改進(jìn)的模糊C-均值聚類算法的實(shí)用性，將該算法應(yīng)用于圖像分割中。 圖像分割是從輸入圖像中提取目標(biāo)或感興趣區(qū)域的過程，是目標(biāo)檢測(cè)和識(shí)別過程中的重要步驟。模糊聚類是模糊理論的一個(gè)重要的分支，在圖像分割中得到廣泛應(yīng)用。本文對(duì)應(yīng)用模糊聚類的圖像分割方法進(jìn)行了探討，主要研究?jī)?nèi)容如下： (1)給出一種將粒子群算法(PSO)與FCM聚類相結(jié)

5、合的算法，可以減少初始聚類中心和隸屬度矩陣的選取對(duì)算法收斂性的影響。依據(jù)FCM聚類算法建立目標(biāo)函數(shù)，實(shí)現(xiàn)了基于PSO和FCM聚類的圖像分割算法。 (2)提出了將模擬退火粒子群算法(SA-PSO)與模糊C-均值聚類相結(jié)合的算法，并將其應(yīng)用于圖像分割中，實(shí)現(xiàn)了基于SA-PSO和FCM聚類的圖像分割算法。 盡管人們?cè)趫D像分割研究方面做了許多工作，提出的算法數(shù)以千計(jì)，但至今仍無通用的分割算法，也不存在一個(gè)判斷分割是否成功的客觀標(biāo)