Loading [a11y]/accessibility-menu.js
Automatic fuzzy clustering based on mistake analysis | IEEE Conference Publication | IEEE Xplore

Automatic fuzzy clustering based on mistake analysis


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 initializati...Show More

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.
Date of Conference: 11-15 November 2012
Date Added to IEEE Xplore: 14 February 2013
ISBN Information:

ISSN Information:

Conference Location: Tsukuba, Japan
References is not available for this document.

1. Introduction

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.
2.
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.
3.
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.
4.
W. N. Wang, Y. J. Zhang, On fuzzy cluster validity indices, Fuzzy Sets and Systems, 158(19):2095-2117, 2007.
5.
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.
6.
Z. X. Huang, M. K. Ng, A fuzzy k-modes algorithm for clustering categorical data, IEEE Trans. on Fuzzy Systems, 7(4):446-452, 1999.
7.
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.
8.
S. L. Ben, Z. Jin, J. Y. Yang, Guided fuzzy clustering with multi-prototypes, IJCNN2011, San Jose(California), 2430-2436, 2011.
9.
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.
10.
A. Asuncion, D. J. Newman, UCI Machine Learning Repository

Contact IEEE to Subscribe

References

References is not available for this document.