NSS-AKmeans: An Agglomerative fuzzy K-means clustering method with automatic selection of cluster number

Proceedings - 2nd IEEE International Conference on Advanced Computer Control, ICACC 2010

Volumn 2, Issue , 2010, Pages 32-38

  Zhang, Yanfeng ^a   Xu, Xiaofei ^a   Ye, Yunming ^a  

^a HARBIN INSTITUTE OF TECHNOLOGY   (China)

Author keywords

Agglomeration energy; Initial cluster centers; Neighbor sharing selection; Neighbors sharing factor; Number of clusters

Indexed keywords

AUTOMATIC SELECTION; CLUSTER NUMBERS; CLUSTERING RESULTS; DATA SETS; FUZZY K-MEANS; FUZZY K-MEANS CLUSTERING; HIGH DENSITY; INITIAL CLUSTER CENTERS; NEIGHBOR SHARING SELECTION; NEIGHBORS SHARING FACTOR; NUMBER OF CLUSTERS; OPTIMAL NUMBER; SELECTION BASED; SELECTION METHODS;

AGGLOMERATION; PREFERRED NUMBERS;

CLUSTERING ALGORITHMS;

EID: 77957969667     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICACC.2010.5487179     Document Type: Conference Paper

References (18)

1. P Berkhin, "Survey of clustering data mining techniques", Technical Report, Accrue Software, 2002.
2. X. Wu, V. Kumar, J. Ross Quinlan, J. Ghosh, Q. Yang, H. Motoda, G.J. McLachlan, A. Ng, B. Liu, P.S. Yu, et al, "Top 10 algorithms in data mining", Knowledge and Information Systems, 14(1):1-37, 2008.
3. Mark Junjie Li, Michael K. Ng, Yiu-ming Cheung, and Joshua Zhexue Huang, "Agglomerative fuzzy k-means clustering algorithm with selection of number of clusters", IEEE Trans. on Knowl. and Data Eng., 20(11):1519-1534, 2008.
4. D. Pelleg and A.W. Moore, "X-means: Extending K-means with efficient estimation of the number of clusters", In Proceedings of the Seventeenth International Conference on Machine Learning table of contents, pages 727-734. Morgan Kaufmann Publishers Inc. San Francisco, CA, USA, 2000.
5. R.E. Kass and L. Wasserman, "A reference Bayesian test for nested hypotheses and its relationship to the Schwarz criterion", Journal of the American Statistical Association, pages 928-934, 1995.
6. H. Bischof, A. Leonardis, and A. Selb. "MDL principle for robust vector quantisation", Pattern Analysis & Applications, 2(1):59-72, 1999.
7. G. Hamerly and C. Elkan, "Learning the k in k-means", In Advances in Neural Information Processing Systems 16: Proceedings of the 2003 Conference, page 281. The MIT Press, 2004.
8. Y. Feng, "PG-means: learning the number of clusters in data", 2007.
9. P. Sand and A.W. Moore, "Repairing faulty mixture models using density estimation", In In Proceedings of the 18th International Conf. on Machine Learning, 2001.
10. M. Welling and K. Kurihara, "Bayesian K-means as a maximizationexpectation algorithm", In Proceedings of the Sixth SIAM International Conference on Data Mining, page 474. Society for Industrial Mathematics, 2006.
11. J. He, M. Lan, C.L. Tan, S.Y. Sung, and H.B. Low, "Initialization of cluster refinement algorithms: a review and comparative study", In 2004 IEEE International Joint Conference on Neural Networks, 2004. Proceedings, volume 1, 2004.
12. E. Forgy, "Cluster analysis of multivariate data: Efficiency vs. interpretability of classifications", Biometrics, 21(3):768, 1965.
13. J. He, A.H. Tan, and C.L. Tan, "ART-C: A neural architecture for selforganization under constraints", Resonance, 2:5.
14. J.T. Tou and R.C. Gonzalez, "Pattern recognition principles", Applied mathematics and computation, 1974.
15. I. Katsavounidis and C.C.Z. Zhang, "A new initialization technique for generalized Lloyd iteration", IEEE Signal processing letters, 1(10):144-146, 1994.
16. Y. Ye, J.Z. Huang, X. Chen, S. Zhou, G. Williams, and X. Xu, " Neighborhood Density Method for Selecting Initial Cluster Centers in K-means Clustering", In Proceedings of PAKDD, volume 6. Springer, 2006.
17. Shuigeng Zhou, Yue Zhao, Jihong Guan, and Joshua Huang, "A neighborhood-based clustering algorithm", In Advances in Knowledge Discovery and Data Mining, volume 3518 of Lecture Notes in Computer Science, pages 361-371. Springer Berlin/Heidelberg, 2005.
18. R. Weber, H.J. Schek, and S. Blott, "A quantitative analysis and performance study for similarity-search methods in high-dimensional spaces", In Proceedings of the International Conference on Very Large Data Bases, pages 194-205, 1998.