A new variable weighting and selection procedure for K-means cluster analysis

Multivariate Behavioral Research

Volumn 43, Issue 1, 2008, Pages 77-108

  Steinley, Douglas ^a   Brusco, Michael J ^b  

^a UNIVERSITY OF MISSOURI   (United States)

^b FLORIDA STATE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 41149180750     PISSN: 00273171     EISSN: None     Source Type: Journal    
DOI: 10.1080/00273170701836695     Document Type: Article

References (37)

1. Arabie, P., & Hubert, L. (1994). Cluster analysis in marketing research. In R. P. Bagozzi (Ed.), Advanced methods of marketing research (pp. 160-189). Oxford: Blackwell.
2. Art, D., Gnanadesikan, R., & Kettenring, J. R. (1982). Data-based metrics for cluster analysis. Utilitas Mathematicas, 21A, 75-99.
3. Brusco, M. J. (2004). Clustering binary data in the presence of masking variables. Psychological Methods, 9, 510-523.
4. Brusco, M. J., & Cradit, J. D. (2001). A variable-selection heuristic for K-means clustering. Psychometrika, 66, 249-270.
5. Brusco, M. J., & Steinley, D. (in press). A comparison of heuristic procedures for minimum within-cluster sums of squares partitioning. Psychometrika.
6. Casella, G., & Berger, R. L. (2002). Statistical inference (2nd ed.). Pacific Grove, CA: Duxbury.
7. Cohen, J. (1988). Statistical power analysis for the behavioral sciences (2nd Ed.). Hillsdale, NJ: Erlbaum.
8. Cormack, R. M. (1971). A review of classification. Journal of the Royal Statistical Society A, 134, 321-367.
9. Dimitriadou, E., Dolnicar, S., & Weingessel, A. (2002). An examination of indexes for determining the number of clusters in binary data sets. Psychometrika, 67, 137-160.
10. Donoghue, J. R. (1995). Univariate screening measures for cluster analysis. Multivariate Behavioral Research, 30, 385-427.
11. Everitt, B. S., Landau, S., & Leese, M. (2001). Cluster analysis. London: Arnold.
12. Fisher, R. A. (1936). The use of multiple measurements in taxonomic problems. Annals of Eugenics, 7, 179-188.
13. Gnanadesikan, R., Kettenring, J. R., & Tsao, S. L. (1995). Weighting and selection of variables for cluster analysis. Journal of Classification, 12, 113-136.
14. Hubert, L., & Arabie, P. (1985). Comparing partitions. Journal of Classification, 2, 193-218.
15. MacQueen, J. (1967). Some methods of classification and analysis of multivariate observations. In L. M. Le Cam & J. Neyman (Eds.), Proceedings of the Fifth Berkeley Symposium on Mathematical Statistics and Probability (Vol. 1, pp. 281-297). Berkeley: University of California Press.
16. Maloor, S., & Kettenring, J. (2006). Strategies for scaling and weighting variables in cluster analysis. Talk presented at the Classification Society of North America, New Brunswick, NJ.
17. Milligan, G. W. (1980). An examination of the effect of six types of error perturbation on fifteen clustering algorithms. Psychometrika, 45, 325-342.
18. Milligan, G. W. (1985). An algorithm for generating artificial test clusters. Psychometrika, 50, 123-127.
19. Milligan, G. W. (1989). A validation study of a variable-weighting algorithm for cluster analysis. Journal of Classification, 6, 53-71.
20. Milligan, G. W. (1996). Clustering validation, results and implications for applied analysis. In P. Arabie, L. J. Hubert, & G. De Soete (Eds.), Clustering and classification (pp. 341-375). River Edge, NJ: World Scientific.
21. 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.
22. 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.
23. Milligan, G. W., & Cooper, M. C. (1988). A study of variable standardization. Journal of Classification, 5, 181-204.
24. Rohlf, F. J. (1970). Adaptive hierarchical clustering schemes. Systematic Zoology, 19, 58-82.
25. Späth, H. (1980). Cluster analysis algorithms for data reduction and classification of objects. New York: Wiley.
26. Steinley, D. (2003). K-means clustering: What you don't know may hurt you. Psychological Methods, 8, 294-304.
27. Steinley, D. (2004a). Standardizing variables in K-means clustering. In D. Banks, L. House, F. R. McMorris, P. Arabie, & W. Gaul (Eds.), Classification, clustering, and data mining applications (pp. 53-60). New York: Springer.
28. Steinley, D. (2004b). Properties of the Hubert-Arabie adjusted Rand index. Psychological Methods, 9, 386-396.
29. Steinley, D. (2006a). K-means clustering: A half-century synthesis. British Journal of Mathematical and Statistical Psychology, 59, 1-34.
30. Steinley, D. (2006b). Profiling local optima in K-means clustering: Developing a diagnostic technique. Psychological Methods, 11, 178-192.
31. Steinley, D., & Brusco, M. J. (2007). Initializing K-means clustering: A critical analysis of several techniques. Journal of Classification, 24, 99-121.
32. Steinley, D., & Henson, R. (2005). OCLUS: An analytic method for generating clusters with known overlap. Journal of Classification, 22, 221-250.
33. Stoddard, A. M. (1979). Standardization of measures prior to cluster analysis. Biometrics, 35, 765-773.
34. Tibshirani, R., Walther, G., & Hastie, T. (2001). Estimating the number of clusters in a data set via the gap statistic. Journal of the Royal Statistical Society B, 63, 411-423.
35. Vesanto, J. (2001). Importance of individual variables in the K-means algorithm. In D. Cheung, G. J. Williams, & Q. Li (Eds.), Proceedings of the Pacific-Asia Conference in Knowledge Discovery and Data Mining (pp. 513-518). Berlin: Springer.
36. Waller, N. G., Underhill, J. M., & Kaiser, H. A. (1999). A method for generating simulated plasmodes and artificial test clusters with user-defined shape, size, and orientation. Multivariate Behavioral Research, 34, 123-142.
37. Ward, J. H. (1963). Hierarchical grouping to optimize an objective function. Journal of the American Statistical Association, 58, 236-244.