Fuzzy C-Means Clustering Algorithm Based on Coefficient of Variation

Zhen Bo Wang,Bao Zhi Qiu
DOI: https://doi.org/10.4028/www.scientific.net/amr.998-999.873
2014-01-01
Advanced Materials Research
Abstract:To reduce the impact of irrelevant attributes on clustering results, and improve the importance of relevant attributes to clustering, this paper proposes fuzzy C-means clustering algorithm based on coefficient of variation (CV-FCM). In the algorithm, coefficient of variation is used to weigh attributes so as to assign different weights to each attribute in the data set, and the magnitude of weight is used to express the importance of different attributes to clusters. In addition, for the characteristic of fuzzy C-means clustering algorithm that it is susceptible to initial cluster center value, the method for the selection of initial cluster center based on maximum distance is introduced on the basis of weighted coefficient of variation. The result of the experiment based on real data sets shows that this algorithm can select cluster center effectively, with the clustering result superior to general fuzzy C-means clustering algorithms.
What problem does this paper attempt to address?