基于引力和小類合并的FCM聚類算法研究.pdf

1、聚類分析涉及到統(tǒng)計(jì)學(xué)、數(shù)據(jù)挖掘、機(jī)器學(xué)習(xí)和圖像處理等多個(gè)領(lǐng)域，人們對(duì)它研究熱情日益高漲。在聚類算法中，基于模糊劃分的模糊c均值算法（FCM）是一種重要的算法，它有著深厚的數(shù)學(xué)基礎(chǔ)和完善的理論，但是它還存在一些不足之處，本文主要針對(duì)傳統(tǒng)FCM算法進(jìn)行分析，并在此基礎(chǔ)上進(jìn)行改進(jìn)，具體研究?jī)?nèi)容如下：
　　 ①針對(duì)傳統(tǒng)FCM算法受離群點(diǎn)影響比較大這一不足之處，提出了基于引力的離群點(diǎn)識(shí)別方法，為后續(xù)的聚類步驟做準(zhǔn)備。離群點(diǎn)的特征是稀疏、和

2、其它大部分對(duì)象的距離比較遠(yuǎn)，而引力的大小是和物體的質(zhì)量成正比，和物體間的距離平方成反比，因此經(jīng)過引力計(jì)算之后，離群點(diǎn)的特征就更加明顯，更容易將其識(shí)別出來。
　　 ②針對(duì)傳統(tǒng)FCM算法對(duì)初始聚類中心過于依賴的現(xiàn)象，提出了基于引力的選取辦法。引力不僅考慮了對(duì)象間的距離關(guān)系還考慮了對(duì)象間的“質(zhì)量”關(guān)系，數(shù)據(jù)集中某一對(duì)象的“質(zhì)量”的具體含義就是指它鄰域中所包含的對(duì)象的個(gè)數(shù)。通過引力方法得到的初始聚類中心大多在簇的中心位置，不僅在一定程度

3、上避免了因初始聚類中心選擇不當(dāng)而使算法陷入局部極值點(diǎn)，而且還減少了迭代優(yōu)化的次數(shù)。
　　 ③傳統(tǒng)FCM算法中聚類個(gè)數(shù)c需要預(yù)先給定，這對(duì)沒有經(jīng)驗(yàn)的用戶是比較困難的。為了解決這個(gè)問題，文中提出通過小類合并來獲得最佳的聚類個(gè)數(shù)c。
　　 為了驗(yàn)證本文提出的改進(jìn)算法的有效性和可行性，在論文的最后將其與傳統(tǒng)的FCM算法在多個(gè)數(shù)據(jù)集上進(jìn)行了對(duì)比實(shí)驗(yàn)，驗(yàn)證了改進(jìn)算法不管是在聚類質(zhì)量還是在聚類穩(wěn)定性上都優(yōu)于傳統(tǒng)FCM算法，從而驗(yàn)證了本