A computational study of several relocation methods for k-means algorithms

Pattern Recognition

Volumn 36, Issue 12, 2003, Pages 2955-2966

  Tarsitano, Agostino ^a  

^a UNIVERSITY OF CALABRIA   (Italy)

Author keywords

Combinatorial optimization; Iterative partitioning; Non hierarchical classification

Indexed keywords

ALGORITHMS; DATA HANDLING; RANDOM PROCESSES;

DATA SETS;

PATTERN RECOGNITION;

ALGORITHM;

EID: 0142025118     PISSN: 00313203     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0031-3203(03)00190-0     Document Type: Article

References (20)

1. Gordon A.D. Classification 2nd Edition 1999 Chapman - Hall London
2. Friedman H.P. Rubin J. On some invariant criteria for grouping data J. Am. Stat. Assoc. 62 1967 1159-1178
3. J. MacQueen, Some methods for classification and analysis of multivariate observations, in: L.M. LeCam, J. Neyman (Eds.), Proceedings of the Fifth Berkeley Symposium on Mathematical Statistics and Probability, Vol. 1-Statistics, UCLA Press, Berkeley, USA, 1967, pp. 281-297.
4. E. Forgy, Cluster analysis of multivariate data. Efficiency vs. Interpretability of classification. WNAR Meetings, UCLS Riverside, CA, June 22-23, 1965. Abstract in Biometrics 21 (1965) 768.
5. Selim S.Z. Ismail M.A. K-means type algorithm: Generalized convergence theorem and characterization of local optimality IEEE Trans. Pattern Anal. Mach. Intell. 6 1984 81-87
6. Anderberg M.R. Cluster Analysis for Applications 1973 Academic Press New York
7. Rubin J. Optimal classification into groups: An approach for solving the taxonomy problem J. Theoret. Biol. 15 1967 103-144
8. Banfield C.F. Bassil L.C. Algorithm AS113. A transfer algorithm for non-hierarchical classification Appl. Stat. 36 1977 206-210
9. H. Späth, Cluster Dissection and Analysis, Theory, FORTRAN Programming, Examples, Ellis Horward Limited, Chichester, UK, 1985.
10. Marriott F.H.C. Practical problems in a method of cluster analysis Biometrics 27 1971 501-514
11. Art D. Gnanadesikan R. Kettenring J.R. Data-based metrics for cluster analysis Utilitas Math. 21A 1982 75-99
12. Peña J.M Lozano J.A. Larrañaga P. An empirical comparison of four initialization methods for the k-means algorithm Pattern Recognition Lett. 20 1999 1027-1040
13. D. Fisher, L. Xu, N. Zard, Ordering effects in clustering, Proceedings of the Nineth International Conference on Machine Learning, Morgan Kauffman, San Mateo, USA, 1992, pp. 163-168.
14. Kennard R.W. Stone L.A. Computer aided design of experiments Technometrics 11 1969 137-148
15. Anderson E.J. Mechanisms for local search Eur. J. Oper. Res. 88 1996 139-151
16. Hubert L.J. Arabie P. Comparing partitions J. Classification 2 1985 193-218
17. Ismail M.A. Kamel M.S. Multidimensional data classification utilizing hybrid search strategies Pattern Recognition 22 1989 75-89
18. Everitt B.S. Landau S. Lase M. Cluster Analysis 4th Edition 2001 Arnold London
19. Scott A.J. Symons M.J. Clustering method based on likelihood ratio criteria Biometrics 27 1971 387-397
20. Milligan G.W. An examination of the effect of six types of error perturbation on fifteen clustering algorithms Psychometrika 45 1980 325-342