Optimising k-means clustering results with standard software packages

Computational Statistics and Data Analysis

Volumn 49, Issue 4, 2005, Pages 969-973

  Hand, David J ^a   Krzanowski, Wojtek J ^b  

^a IMPERIAL COLLEGE LONDON   (United Kingdom)

^b UNIVERSITY OF EXETER   (United Kingdom)

Author keywords

Cluster analysis; Criterion optimisation; Iterative refinement; Starting values

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; CONSTRAINT THEORY; HEURISTIC METHODS; OPTIMIZATION; PERTURBATION TECHNIQUES; PROBABILITY; STATISTICAL METHODS;

CLUSTER ANALYSIS; CRITERION OPTIMIZATION; ITERATIVE REFINEMENT; SOFTWARE PACKAGES; STARTING VALUES;

COMPUTER SOFTWARE;

EID: 19044364181     PISSN: 01679473     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.csda.2004.06.017     Document Type: Article

References (12)

1. B.S. Everitt, S. Landau, and M. Leese Cluster Analysis fourth ed 2001 Arnold London
2. Fisher, D., Xu, L., Zard, N., 1992. Ordering effects in clustering. In: Proceedings of the Ninth International Conference on Machine Learning. Morgan Kaufmann Publishers, Inc., San Mateo, pp. 163-168
3. E.W. Forgey Cluster analysis of multivariate data efficiency versus interpretability of classification Biometrics 21 1965 768 769
4. P.J.F. Groenen, and K. Jajuga Fuzzy clustering with squared Minkowski distances Fuzzy Sets and Systems 120 2001 227 237
5. J.A. Hartigan, and M.A. Wong A k-means clustering algorithm. Algorithm AS136 Appl. Stat. 28 1979 100 108
6. T. Kanugo, D.M. Mount, N.S. Netanyahu, C.D. Piatko, R. Silverman, and A.Y. Wu An efficient k-means algorithm analysis and implementation IEEE Trans. Pattern Anal. Mach. Intell. 24 2002 881 892
7. MacQueen, J., 1967. Some methods for classification and analysis of multivariate observations. In: LeCam, L., Neyman, J. (Eds.), Proceedings of the Fifth Berkeley Symposium on Mathematical Statistics and Probability, vol. 1. University of California Press, Berkeley, pp. 281-297.
8. G.W. Milligan An examination of the effect of six types of error perturbation on fifteen clustering algorithms Psychometrika 45 1980 325 342
9. J.M. Peña, J.A. Lozano, and P. Larranaga An empirical comparison of four initialisation methods for the k-means algorithm Pattern Recognit. Lett. 20 1999 1027 1040
10. C.R. Reeves Modern Heuristic Techniques for Combinatorial Problems 1993 Blackwell Scientific Press Oxford
11. S.A. Sugar, and G.M. James Finding the number of clusters in a dataset an information-theoretic approach J. Amer. Stat. Assoc. 98 2003 750 763
12. J.H. Ward Hierarchical grouping to optimize an objective function J. Amer. Stat. Assoc. 58 1963 236 244