An efficient k-means clustering algorithm using simple partitioning

Journal of Information Science and Engineering

Volumn 21, Issue 6, 2005, Pages 1157-1177

  Hung, Ming Chuan ^a,b   Wu, Jungpin ^a   Chang, Jin Hua ^a   Yang, Don Lin ^a,c  

^a FENG CHIA UNIVERSITY   (Taiwan)

^b CIIE ^*  (Taiwan)

^c IEEE

Author keywords

Centroid; Clustering; Data mining; k d tree; k means algorithm

Indexed keywords

CENTROID; CLUSTERING; K-D TREE;

CONVERGENCE OF NUMERICAL METHODS; DATA MINING; DATA STRUCTURES; TREES (MATHEMATICS);

ALGORITHMS;

EID: 28444453316     PISSN: 10162364     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (31)

1. K. Alsabti, S. Ranka, and V. Singh, "An efficient &-means clustering algorithm," in Proceedings of 1st Workshop on High performance Data Mining, 1998.
2. D. L. Yang, J. H. Chang, M. C. Hung, and J. S. Liu, "An efficient k-means-based clustering algorithm," in Proceedings of 1st Asia-Pacific Conference on Intelligent Agent Technology, 1999, pp. 269-273.
3. Y. M. Cheung, "k*-means: a new generalized k-maens clustering algorithm," Pattern Recognition Letters, Vol. 24, 2003, pp. 2883-2893.
4. Z. Huang, "Extensions to the k-means algorithm for clustering large data sets with categorical values," Data Mining and Knowledge Discovery, Vol. 2, 1998, pp. 283-304.
5. J. Banfield and A. Raftery, "Model-based gaussian and non-gaussian clustering," Biometrics, Vol. 49, 1993, pp. 15-34.
6. T. Zhang, R. Ramakrishnan, and M. Livny, "BIRCH: a new data clustering algorithm and its applications," Data Mining and Knowledge Discovery, Vol. 1, 1997, pp. 141-182.
7. R. C. Dubes and A. K. Jain, Algorithms for Clustering Data, Prentice Hall, 1988.
8. J. Sander, M. Ester, H. P. Kriegel, and X. Xu, "Density-based clustering in spatial databases: the algorithm GDBSCAN and its applications," Data Mining and Knowledge Discovery, Vol. 2, 1998, pp. 169-194.
9. J. Vesanto and E. Alhoniemi, "Clustering of the self-organizing map," IEEE Transactions on Neural Networks, Vol. 11, 2000, pp. 586-600.
10. J. Gracia, J. Fdez-Valdivia, F. Cortijo, and R. Molina, "Dynamic approach for clustering data," Signal Processing, Vol. 44, 1995, pp. 181-196.
11. D. Judd, P. McKinley, and A. Jain, "Large-scale parallel data clustering," IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 20, 1998, pp. 871-876.
12. L. Kaufman and P. J. Rousseeuw, Finding Groups in Data: an Introduction to Cluster Analysis, John Wiley & Sons, 1990.
13. R. T. Ng and J. Han, "Efficient and effective clustering methods for spatial data mining," in Proceedings of 20th International Conference on Very Large Databases, 1994, pp. 144-155.
14. E. Schikuta, "Grid clustering: an efficient hierarchical clustering method for very large data sets," in Proceedings of 13th International Conference on Pattern Recognition, 1996, pp. 101-105.
15. S. Guha, R. Rastogi, and K. Shim, "CURE: an efficient clustering algorithm for large database," in Proceedings of ACM SIGMOD International Conference on Management of Data, 1998, pp. 73-84.
16. A. K. Jain, M. N. Murty, and P. J. Flynn, "Data clustering: a review," ACM Computing Surveys, Vol. 31, 1999, pp. 264-323.
17. J. L. Bentley, "Multidimensional binary search trees used for associative searching," Communications of the ACM, Vol. 18, 1975, pp. 509-517.
18. G. W. Milligan and M. C. Cooper, "An examination of procedures for determining the number of clusters in a data set," Psychometrika, Vol. 50, 1985, pp. 159-179.
19. J. R. Wen, J. Y. Nie, and H. J. Zhang, "Query clustering using user logs," ACM Transactions on Information Systems, Vol. 20, 2002, pp. 59-81.
20. T. Kanungo, D. M. Mount, N. S. Netanyahu, C. Piatko, R. Silverman, and A. Y. Wu, "The analysis of a simple k-means clustering algorithm," in Proceedings of 16th Annual Symposium of Computational Geometry, 2000, pp. 100-109.
21. J. M. Pena, J. A. Lozano, and P. Larranaga, "An empirical comparison of four initialization methods for the k-means algorithm," Pattern Recognition Letters, Vol. 20, 1999, pp. 1027-1040.
22. M. Singh, P. Patel, D. Khosla, and T. Kim, "Segmentation of functional MRI by k-means clustering," IEEE Transactions on Nuclear Science, Vol. 43, 1996, pp. 2030-2036.
23. C. W. Chen, J. Luo, and K. J. Parker, "Image segmentation via adaptive k-mean clustering and knowledge-based morphological opertions with biomedical applications," IEEE Transactions on Image Processing, Vol. 7, 1998, pp. 1673-1683.
24. V. Makarenkov and P. Legendre, "Optimal variable weighting for ultrametric and additive trees and K-means partitioning: Methods and software," Journal of Classification, Vol. 18, 2001, pp. 245-271.
25. G. Sherlock, "Analysis of large-scale gene expression data," Current Opinion in Immunology, Vol. 12, 2000, pp. 201-205.
26. T. Burr, J. R. Gattliker, and G. S. Laberge, "Genetic subtyping using cluster analysis," ACM SIGKDD Explorations, Vol. 3, 2001, pp. 33-42.
27. V. Ramasubramanian and K. Paliwai, "Fast K-dimensional tree algorithms for nearest neighbor search with application to vector quantization encoding," IEEE Transactions on Signal Processing, Vol. 40, 1992, pp. 518-531.
28. T. Kanungo, D. M. Mount, N. S. Netanyahu, C. D. Piatko, R. Silverman, and A. Y. Wu, "An efficient k-means clustering algorithm: analysis and implementation," IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 24, 2002, pp. 881-892.
29. D. A. Clausi, "K-means iterative fisher unsupervised clustering algorithm applied to image texture segmentation," Pattern Recognition, Vol. 35, 2002, pp. 1959-1972.
30. F. X. Wu, W. J. Zhang, and A. L. Kusalik, "Determination of the minimum samples size in microarry experiments to cluster genes using K-means clustering," in Proceedinds of 3rd IEEE Symposium on Bioinformatics and Bioengineering, 2003, pp. 401-406.
31. P. S. Bradley and U. M. Fayyad, "Refining initial points for k-means clustering," in Proceedings of 15th International Conference on Machine Learning, 1998, pp. 91-99.