一种加权模糊C中心聚类新算法

陈新泉

摘要：对于一些局部分布稀疏不均、聚类区域的形状及大小很不规整的数据点集，多数聚类算法不能很好地探测出其聚类分布。在借鉴了两个加权FCM聚类算法的构造及推导过程的基础上，提出了一种加权模糊C中心聚类新算法。接着对该聚类算法进行了一些讨论，给出其时间复杂度及收敛性分析。通过German数据集的几种聚类算法的对照实验结果及评估相异性度量的比较实验结果，验证了该聚类算法经常能取得比某些算法更好的聚类精度，从而说明这个新型加权聚类算法具有一定的有效性。最后给出了几点研究展望，为下一步的研究指明了方向。

关键词：加权聚类；有序属性；无序属性；混合属性