簇特征加权的模糊紧致散布聚类算法

A Clustering Algorithm Based on Cluster Feature Weighting Fuzzy Compactness and Separation

  • 摘要: 针对非均衡数据聚类问题,提出了簇特征加权的模糊紧致散布聚类算法.指出了模糊紧致散布聚类算法中模糊隶属度表达式的不足之处,给出了簇特征加权模糊紧致散布聚类算法中样本隶属度的计算公式和各属性对不同类的权重计算公式,并讨论了样本隶属度和属性权重的调整方法.分别将所提算法和模糊紧致散布聚类算法及两种加权聚类算法用于经典数据集.实验结果证明本文算法相对于其它3个算法对分布不均衡的数据划分有更高的准确性和合理性.

     

    Abstract: For the clustering of imbalanced data, we propose a clustering algorithm based on cluster feature weighting fuzzy compactness and separation (CFWFCS). By addressing the deficiency of the fuzzy membership formula in the fuzzy compactness and separation (FCS) algorithm, we provide formulations of sample membership and attribute weighting for every cluster of CFWFCS, and then discuss their adjustments. The proposed CFWFCS-based method is compared with the FCS algorithm and two other weighted-clustering algorithms on benchmark datasets. Experimental results show that the proposed algorithm outperforms the other three algorithms in accuracy and reasonability for unbalanced-distribution data.

     

/

返回文章
返回