Abstract
In this paper an initialization method for fuzzy c-means (FCM) algorithm is proposed in order to solve the two problems of clustering performance affected by initial cluster centers and lower computation speed for FCM. Grid and density are needed to extract approximate clustering center from sample space. Then, an initialization method for fuzzy c-means algorithm is proposed by using amount of approximate clustering centers to initialize classification number, and using approximate clustering centers to initialize initial clustering centers. Experiment shows that this method can improve clustering result and shorten clustering time validly.
Similar content being viewed by others
References
Bezdek J.C. (1981) Patten recognition with fuzzy objective function algorithms. New York, Plenum Press
Chen Z., Meng Q., Wei Z. et al (2005) A fast clustering algorithm based on grid and density condensation point. Journal of Harbin Institute of Technology 37(12): 1654–1657
Chiu S.L. (1994) Fuzzy model identification based on cluster estimation. Journal of Intelligent & Fuzzy Systems 2(3): 267–278
Dunn J.C. (1974) A fuzzy relative of the ISODATA process and its use in detecting compact well separated cluster. Journal of Cybernetics 3: 32–57
Gao X.-b., Xie W.-x. (1999) Research process of fuzzy clustering theory development and its application. Science Bulletin 44(21): 2241–2251
Gao X., Xue Z., Li J., Xie W. (1999) An initialization method for multi-type prototype fuzzy clustering. Acta Electronica Sinica 27(12): 72–75
He Q. (1998) Studying on progress of fuzzy clustering analysis theory and its application. Fuzzy System and Mathematics 12(2): 89–94
Hu, B. (2004). The fuzzy theoretical basis. Wuhan University Press.
Hu Y., Chen G. (2003) An effective cluster analysis algorithm based on grid and intensity. Computer Applications 23(12): 64–67
Kohonen T. (1984) Self-organization and associative memory. Spring-Verlag, Berlin
Liu D., Zhu X., Su C. (2004) A novel initialization method for fuzzy C-means algorithm. Computer Simulation 21(11): 148–151
Pei J.-H., Fang J.-L., Xie W.-X. (1999) An initialization method of cluster centers. Journal of Electronics and Science 21(3): 320–325
Yager R.R., Filev D.P. (1994) Approximate clustering via the mountain method. IEEE Transactions on System, Manand Cybern 24(8): 1279–1284
Zadeh I.A. (1965) Fuzzy sets. Information Control 8: 338–353
Zhu J. (1992) Some key problems and processing methods of application fuzzy mathematic. Fuzzy System and Mathematics 11(2): 57–63
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Zou, K., Wang, Z. & Hu, M. An new initialization method for fuzzy c-means algorithm. Fuzzy Optim Decis Making 7, 409–416 (2008). https://doi.org/10.1007/s10700-008-9048-8
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10700-008-9048-8