改進(jìn)的模糊C-均值聚類算法.pdf

1、模糊聚類由于能夠描述樣本類屬的中介性，能夠客觀地反映現(xiàn)實(shí)世界，已逐漸成為聚類分析的主流．在眾多的模糊聚類算法中，模糊C-均值算法(FCM)可以說(shuō)是應(yīng)用最為廣泛、最為靈敏的一種算法．但是該算法對(duì)初始化特別敏感，很容易陷入局部極小值或者鞍點(diǎn)，而得不到全局最優(yōu)解；并且當(dāng)我們使用這一聚類算法時(shí)，必須事先指定數(shù)據(jù)集的聚類數(shù)，然而聚類數(shù)C一般是很難預(yù)先知道的． 通過(guò)對(duì)FCM聚類算法的運(yùn)行機(jī)理進(jìn)行系統(tǒng)的分析，本文從兩個(gè)方面對(duì)FCM聚類算法進(jìn)行

2、了改造.首先，針對(duì)FCM算法對(duì)初值敏感的問(wèn)題，提出了一個(gè)全局模糊C-均值聚類算法．這個(gè)算法通過(guò)動(dòng)態(tài)增加聚類中心的方式，不依賴于任何的初始條件，進(jìn)行全局搜索以達(dá)到最優(yōu)聚類的目的．在此基礎(chǔ)上，我們又給出了一個(gè)快速全局模糊C-均值聚類算法，用以提高全局模糊C-均值聚類算法的運(yùn)行速度．實(shí)驗(yàn)結(jié)果表明，文中提出的全局模糊C-均值聚類算法有效地克服了FCM對(duì)初值敏感的問(wèn)題，同時(shí)提高了聚類的準(zhǔn)確性；快速全局模糊C-均值聚類算法不僅提高了全局模糊C-均值

3、聚類算法的運(yùn)行速度，而且基本上保持了聚類的準(zhǔn)確性． 其次，針對(duì)FCM算法需要事先指定聚類數(shù)的問(wèn)題，提出了一個(gè)新的聚類有效性函數(shù)．該函數(shù)是由緊致性度量和分離性度量?jī)刹糠謽?gòu)成，其中緊致性度量通過(guò)計(jì)算類內(nèi)誤差來(lái)反映類內(nèi)樣本的分散程度；分離性度量通過(guò)計(jì)算模糊集之間的距離來(lái)反映類間的分離程度．當(dāng)數(shù)據(jù)集的緊致性度量較小、分離性度量較大時(shí)，則意味著我們能對(duì)數(shù)據(jù)集進(jìn)行較好的模糊劃分，進(jìn)而比較準(zhǔn)確地確定數(shù)據(jù)集的聚類數(shù)．實(shí)驗(yàn)結(jié)果表明該函數(shù)具有良好的