一種加權模糊C中心聚類新算法

陳新泉

摘要：對于一些局部分布稀疏不均、聚類區域的形狀及大小很不規整的數據點集，多數聚類算法不能很好地探測出其聚類分布。在借鑒了兩個加權FCM聚類算法的構造及推導過程的基礎上，提出了一種加權模糊C中心聚類新算法。接著對該聚類算法進行了一些討論，給出其時間復雜度及收斂性分析。通過German數據集的幾種聚類算法的對照實驗結果及評估相異性度量的比較實驗結果，驗證了該聚類算法經常能取得比某些算法更好的聚類精度，從而說明這個新型加權聚類算法具有一定的有效性。最后給出了幾點研究展望，為下一步的研究指明了方向。

關鍵詞：加權聚類；有序屬性；無序屬性；混合屬性