集成粗糙集和阴影集的簇特征加权模糊聚类算法

Cluster's feature weighting fuzzy clustering algorithm integrating rough sets and shadowed sets

特征加权是聚类算法中的常用方法,决定权值对产生一个有效划分非常关键。基于模糊集、粗糙集和阴影集的粒计算框架,本文提出计算不同簇特征权重的聚类新方法,特征权值随着每次迭代自动地计算。每个簇采用不同的特征权重可以更有效地实现聚类目标,并使用聚类有效性指标包括戴维斯-Bouldin指标(Davies-Bouldin,DB)、邓恩指标(Dunn,Dunn)和Xie-Beni指标(Xie-Beni,XB)分析基于划分的聚类有效性。真实数据集上的实验表明这些算法总是收敛的,而且对交叠的簇划分更有效,同时在噪声和异常数据存在时具有鲁棒性。

Associating feature with weights for each cluster is a common approach in clustering algorithms and determining the weight values is crucial in generating valid partition. This paper introduces a novel method in the framework of granular computing that incorporates fuzzy sets, rough sets, and shadowed sets, and calculates feature weights at each iteration automatically. The method of feature weighting can realize the clustering objective more effectively, and the clustering validity indices of DB, Dunn and XB are applied to analyze the validity of partition-based clustering. Comparative experiments results reported for real data sets illustrate that the proposed algorithms are always convergent and more effective in handing overlapping among clusters and more robust in the presence of noisy data and outlier.