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

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

關鍵詞：聚類有效性；重疊度增量；模糊C-均值算法；聚類數

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