Effects of group size and lack of sphericity on the recovery of clusters in K-means cluster analysis

Multivariate Behavioral Research

Volumn 41, Issue 2, 2006, Pages 127-145

  De Craen, Saskia ^a   Commandeur, Jacques J F ^a   Frank, Laurence E ^b   Heiser, Willem J ^b  

^a SWOV INSTITUTE FOR ROAD SAFETY RESEARCH   (Netherlands)

^b LEIDEN UNIVERSITY   (Netherlands)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 33747187884     PISSN: 00273171     EISSN: None     Source Type: Journal    
DOI: 10.1207/s15327906mbr4102_2     Document Type: Article

References (25)

1. Arabie, P., & Hubert, L. J. (1996). An overview of combinatorial data analysis. In P. Arabie, L. J. Hubert, & G. De Soete (Eds.), Clustering and classification (pp. 5-63). Singapore: World Scientific.
2. Blashfield, R. K. (1976). Mixture model tests of cluster analysis: Accuracy of four agglomerative hierarchical methods. Psychological Bulletin, 83, 377-388.
3. Bock, H. H. (1996). Probability models and hypotheses testing in partitioning cluster analysis. In P. Arabic, L. J. Hubert, & G. De Soete (Eds.), Clustering and classification (pp. 377-453). Singapore: World Scientific.
4. Brent, R. (1974). Algorithm 488. Communications of the ACM, 17, 704-706.
5. Cohen, J. (1988). Statistical power analysis for the behavioral sciences (2nd ed.). Hillsdale, NJ: Lawrence Erlbaum Associates.
6. Donoghue, J. R. (1995). The effects of within-group covariance structure on recovery in cluster analysis I. The bivariate case. Multivariate Behavioral Research, 30, 227-254.
7. Edelbrock, G. (1979). Mixture model tests of hierarchical clustering algorithms: The problem of classifying everybody. Multivariate Behavioral Research, 14, 367-438
8. Eldershaw, C., & Hegland, M. (1997). Cluster analysis using triangulation. In B. J. Noye, M. D. Teubner, & A. W. Gill (Eds.), Computational techniques and applications, CTAC97 (pp. 201-208). Singapore: World Scientific.
9. Everitt, B. S. (1993). Cluster analysis (3rd ed.). London: Edward Arnold.
10. Fraley, C., & Raftery, A. E. (2003). Enhanced model-based clustering, density estimation and discriminant analysis software: MClust. Journal of Classification, 20, 263-286.
11. Gordon, A. D. (1999). Classification (2nd ed.). Florida: Chapman & Hall/CRC.
12. Hubert, L. J., & Arabie, P. (1985). Comparing partitions. Journal of Classification, 2, 193-218.
13. Jain, A. K., & Dubes, R. (1988). Algorithms for clustering data. Englewood Cliffs, NJ: Prentice Hall.
14. Milligan, G. W. (1980). An examination of the effects of six types of error perturbation on fifteen clustering algorithms. Psychometrika, 45, 325-342.
15. Milligan, G. W. (1996). Clustering validation: Results and implications for applied analyses. In P. Arabie, L. J. Hubert, & G. De Soete (Eds.), Clustering and classification (pp. 341-375). Singapore: World Scientific.
16. Milligan, G. W., & Cooper, M. C. (1985). An examination of procedures for determining the number of clusters in a data set. Psychometrika, 50, 159-179.
17. Milligan, G. W., & Cooper, M.,C. (1986). A study of the comparability of external criteria for hierarchical cluster analysis. Multivariate Behavioral Research, 21, 441-458.
18. Mooney, Ch. Z. (1997). Monte Carlo simulation. Thousand Oaks, CA: Sage.
19. Rand, W. M. (1971). Objective criteria for the evaluation of clustering methods. Journal of he American Statistical Association, 66, 846-850.
20. Rice, J. A. (1995). Mathematical statistics and data analysis (2nd ed.). Belmont, CA: Wadsworth.
21. Scott, A. J., & Symons, M.,J. (1971). Clustering methods based on likelihood ratio criteria. Biometrics, 27, 387-398.
22. Steinley, D. (2003). Local optima in K-means clustering: What you don't know may hurt you. Psychological Methods, 8, 294-304.
23. Strauss, R. E. (2001). Cluster analysis and the identification of aggregations. Animal Behavior, 61, 481-488.
24. Symons, M. J. (1981). Clustering criteria and multivariate normal mixtures. Biometrics, 37, 35-43.
25. Yeung, K. Y., & Ruzzo, W. L. (2001). Details of the adjusted Rand index and clustering algorithms. Supplement to the paper "An empirical study on Principal Component Analysis for clustering gene expression data". Bioinformatics, 17, 763-774.