This paper presents a robust fuzzy clustering algorithm which can perform clustering without pre-assigning the number of clusters and is not sensitive to the initializati...Show More
Metadata
Abstract:
This paper presents a robust fuzzy clustering algorithm which can perform clustering without pre-assigning the number of clusters and is not sensitive to the initialization of cluster centers. This is achieved by iteratively splitting and merging operations under the guidance of mistake measurements. In every step of the iteration, we first split the cluster containing data points belonging to different classes, and then merge the wrongly divided cluster pair. A validity index is proposed based on the two mistake measurements to determine the termination of the clustering process. Experimental results confirm the effectiveness and robustness of the proposed clustering algorithm.
Although has been widely used, FCM has two major limitations: (1) The number of clusters should be determined in advance. (2) FCM is sensitive to initial centers and easy to fall into local minimum.
Select All
1.
K. R. Zalik, An efficient k'-means clustering algorithm, Pattern Recognition Letters, 29(9):1385-1391, 2008.
M. J. Li, M. K. Ng, Y. M. Cheung, J. Z. Huang, Agglomerative fuzzy k-means clustering algorithm with selection of number of clusters, IEEE Trans. on Knowl. Data Eng., 20(11):1519-1534, 2008.
Y. M. Cheung, Maximum Weighted Likelihood via Rival Penalized EM for Density Mixture Clustering with Automatic Model Selection, IEEE Trans. On Data Eng., 17(6):750-761, 2005.
H. J. Sun, S. R. Wang, Q. S. Jiang, FCM-based model selection algorithms for determining the number of clusters, Pattern Recognition, 37(10):2027-2037, 2004.
E. R. Hruschka, R. J. G. B. Campello, L. N. de Castro, Evolutionary search for optimal fuzzy c-means clustering, In Proc. 2004 IEEE International Conf. on Fuzzy Systems. Santos, Brazil, 2:685-690, 2004.
M. Y. Chen, D. A. Linkens, A rule-based self-generation and simplification for data-driven fuzzy models, Fuzzy Sets and Systems, 142(2): 243-265, 2004.