基于重疊度增量的模糊聚類有效性函數(shù)

摘要：提出用重疊度來刻畫模糊類間的距離，在此基礎上針對模糊劃分總重疊度有隨類數(shù)增加而單調(diào)遞增的趨勢，提出基于重疊度增量的聚類有效性函數(shù)。該算法由重疊度增量最大值來確定最佳聚類數(shù)，不但克服了傳統(tǒng)有效性函數(shù)的單調(diào)問題，而且計算簡單。基于模糊C－均值聚類算法(FCM)，應用多組測試數(shù)據(jù)對其進行性能分析，并與當前廣泛應用且具代表性的有效性函數(shù)進行深入比較。仿真結(jié)果表明，該函數(shù)的有效性和優(yōu)越性。

關(guān)鍵詞：聚類有效性；重疊度增量；模糊C-均值算法；聚類數(shù)

中圖分類號：TP391.4 文獻標識碼：A