Title :
A new robust clustering algorithm-density-weighted fuzzy c-means
Author :
Chen, Jin-Liang ; Wang, Jung-Hua
Author_Institution :
Dept. of Electr. Eng., Nat. Taiwan Ocean Univ., Keelung, Taiwan
fDate :
6/21/1905 12:00:00 AM
Abstract :
Presents a robust clustering algorithm called density-weighted fuzzy c-means (DWFCR). Three well-known clustering algorithms, namely, the possibilistic c-means (PCM), the noise clustering (NC), and credibility fuzzy c-means (CFCM) are studied. We observed that the partition performance in these algorithms are sensitive to the changes of memberships. In order to reduce sensitivity to noise and improve the mode-seeking capability, in DWFCM we used a method that incorporates a potential measurement to identify input data before the clustering process. The measurement can faithfully reveal the degree of density around an input data point. Compared to FCM, DWFCM is less sensitive to outliers and noise and has better performance in mode-seeking, while preserving the partition ability of FCM. Performance comparison of DWFCM and these algorithms are given
Keywords :
fuzzy set theory; pattern clustering; possibility theory; probability; credibility fuzzy c-means; degree of density; density-weighted fuzzy c-means; mode-seeking capability; noise clustering; partition ability; partition performance; possibilistic c-means; robust clustering algorithm; Clustering algorithms; Iterative algorithms; Noise measurement; Noise reduction; Noise robustness; Oceans; Partitioning algorithms; Phase change materials; Prototypes; Sea measurements;
Conference_Titel :
Systems, Man, and Cybernetics, 1999. IEEE SMC '99 Conference Proceedings. 1999 IEEE International Conference on
Conference_Location :
Tokyo
Print_ISBN :
0-7803-5731-0
DOI :
10.1109/ICSMC.1999.823160