K‐means clustering: A half‐century synthesis
The DOI matches its Crossref record; 172 of the 172 references it cites were found in a registry or an index.
Abstract
This paper synthesizes the results, methodology, and research conducted concerning the K ‐means clustering method over the last fifty years. The K ‐means method is first introduced, various formulations of the minimum variance loss function and alternative loss functions within the same class are outlined, and different methods of choosing the number of clusters and initialization, variable preprocessing, and data reduction schemes are discussed. Theoretic statistical results are provided and various extensions of K ‐means using different metrics or modifications of the original algorithm are given, leading to a unifying treatment of K ‐means and some of its extensions. Finally, several future studies are outlined that could enhance the understanding of numerous subtleties affecting the performance of the K ‐means method.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Zadeh, L. A. (1965) · Information and Control · doi:10.1016/s0019-9958(65)90241-x · Cited by 67,855
A new look at the statistical model identification
Akaike, H. (1974) · IEEE Transactions on Automatic Control · doi:10.1109/tac.1974.1100705 · Cited by 51,879
Maximum Likelihood from Incomplete Data Via the EM Algorithm
Dempster, A. P., Laird, N. M., & Rubin, D. B. (1977) · Journal of the Royal Statistical Society Series B: Statistical Methodology · doi:10.1111/j.2517-6161.1977.tb01600.x · Cited by 50,444
Estimating the Dimension of a Model
Schwarz, G. (1978) · The Annals of Statistics · doi:10.1214/aos/1176344136 · Cited by 47,033
Zadeh, L. A. (1996) · Cited by 46,847
The Elements of Statistical Learning
Hastie, T., Tibshirani, R., & Friedman, J. (2009) · Springer Series in Statistics · doi:10.1007/978-0-387-84858-7 · Cited by 25,970
The Elements of Statistical Learning
Hastie, T., Friedman, J., & Tibshirani, R. (2001) · Springer Series in Statistics · doi:10.1007/978-0-387-21606-5 · Cited by 24,162
(1967) · Cited by 23,719
Hierarchical Grouping to Optimize an Objective Function
Ward, J. H. (1963) · Journal of the American Statistical Association · doi:10.1080/01621459.1963.10500845 · Cited by 20,598
Algorithm AS 136: A K-Means Clustering Algorithm
Hartigan, J. A., & Wong, M. A. (1979) · Applied Statistics · doi:10.2307/2346830 · Cited by 14,523
McLachlan, G., & Peel, D. (2000) · Wiley Series in Probability and Statistics · doi:10.1002/0471721182 · Cited by 10,991
Finding groups in data: an introduction to cluster analysis
(1991) · Choice Reviews Online · doi:10.5860/choice.28-4558 · Cited by 10,474
Numerical Recipes, The Art of Scientific Computing
Press, W. H., Flannery, B. P., Teukolsky, S. A., Vetterling, W. T., & Gould, H. (1987) · American Journal of Physics · doi:10.1119/1.14981 · Cited by 10,024
Everitt, B. J., Landau, S., & Leese, M. (1974) · Cited by 9,363
Davies, D. L., & Bouldin, D. W. (1979) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.1979.4766909 · Cited by 9,145 · cited 2×
“The Davies and Bouldin (1979) index ranked 10th in the Milligan and Cooper (1985) study, but it might exhibit better recovery rates when used in conjunction with (9) or (17).”
MethodAn Introduction to Multivariate Statistical Analysis
Muirhead, R. J., & Anderson, T. W. (1986) · Journal of Business & Economic Statistics · doi:10.2307/1391399 · Cited by 9,082
Hubert, L., & Arabie, P. (1985) · Journal of Classification · doi:10.1007/bf01908075 · Cited by 8,219
Finding Groups in Data: An Introduction to Cluster Analysis
Kaufman, L., & Rousseeuw, P. J. (1990) · Wiley Series in Probability and Statistics · doi:10.1002/9780470316801 · Cited by 7,344
Huber, P. J. (1981) · Wiley Series in Probability and Statistics · doi:10.1002/0471725250 · Cited by 7,066
Vector Quantization and Signal Compression
Gersho, A., & Gray, R. M. (1992) · Springer eBooks · doi:10.1007/978-1-4615-3626-0 · Cited by 7,003
Numerical Recipes: The Art of Scientific Computing
Ziegel, E. (1987) · Technometrics · doi:10.1080/00401706.1987.10488304 · Cited by 6,702
Estimating the Number of Clusters in a Data Set Via the Gap Statistic
Tibshirani, R., Walther, G., & Hastie, T. (2001) · Journal of the Royal Statistical Society Series B: Statistical Methodology · doi:10.1111/1467-9868.00293 · Cited by 6,205
(1975) · CERN Document Server (European Organization for Nuclear Research) · Cited by 5,958
An efficient k-means clustering algorithm: analysis and implementation
Kanungo, T., Mount, D. M., Netanyahu, N. S., Piatko, C. D., Silverman, R., & Wu, A. Y. (2002) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2002.1017616 · Cited by 5,660
Multivariate Statistical Methods
(2008) · Encyclopedia of Public Health · doi:10.1007/978-1-4020-5614-7_2263 · Cited by 5,580
Cluster Analysis for Applications
(1973) · Elsevier eBooks · doi:10.1016/c2013-0-06161-0 · Cited by 5,080
A Fuzzy Relative of the ISODATA Process and Its Use in Detecting Compact Well-Separated Clusters
Dunn, J. C. (1973) · Journal of Cybernetics · doi:10.1080/01969727308546046 · Cited by 5,049
Measures of multivariate skewness and kurtosis with applications
MARDIA, K. V. (1970) · Biometrika · doi:10.1093/biomet/57.3.519 · Cited by 4,792
A dendrite method for cluster analysis
Caliński, T., & Harabasz, J. (1974) · Communications in Statistics · doi:10.1080/03610927408827101 · Cited by 4,480
Numerical Recipes in C: The Art of Scientific Computing.
Birchenhall, C., Press, W. H., Teukolsky, S. A., Vetterling, W. T., & Flannery, B. P. (1994) · The Economic Journal · doi:10.2307/2234664 · Cited by 4,355
Model-Based Clustering, Discriminant Analysis, and Density Estimation
Fraley, C., & Raftery, A. E. (2002) · Journal of the American Statistical Association · doi:10.1198/016214502760047131 · Cited by 4,257
Introduction to Multivariate Statistical Analysis.
Madow, W. G., & Anderson, T. W. (1959) · The American Mathematical Monthly · doi:10.2307/2308777 · Cited by 3,878
An Examination of Procedures for Determining the Number of Clusters in a Data Set
Milligan, G. W., & Cooper, M. C. (1985) · Psychometrika · doi:10.1007/bf02294245 · Cited by 3,868
The global k-means clustering algorithm
Likas, A., Vlassis, N., & J. Verbeek, J. (2003) · Pattern Recognition · doi:10.1016/s0031-3203(02)00060-2 · Cited by 3,733
Proceedings of the fifth Berkeley symposium on mathematical statistics and probability.
Kojima, K.-I. (1969) · Europe PMC (PubMed Central) · Cited by 3,648
Generalized procrustes analysis
Gower, J. C. (1975) · Psychometrika · doi:10.1007/bf02291478 · Cited by 3,267 · cited 2×
“Some authors (Gierl & Schwanenberg, 1998; Gower, 1975; Thorndike, 1953) advocate plotting the objective criterion (5) against varying values of K; a ‘flattening’ of the curve indicates the correct value of K.”
BackgroundMethodGordon, A. D., & Hartigan, J. A. (1976) · Journal of the American Statistical Association · doi:10.2307/2286880 · Cited by 2,569
Extensions to the k-Means Algorithm for Clustering Large Data Sets with Categorical Values
Huang, Z. (1998) · Data Mining and Knowledge Discovery · doi:10.1023/a:1009769707641 · Cited by 2,505
Constrained K-means Clustering with Background Knowledge
Wagstaff, K. L., Cardie, C., Rogers, S., & Schrödl, S. (2001) · Cited by 2,469
An entropy criterion for assessing the number of clusters in a mixture model
Celeux, G., & Soromenho, G. (1996) · Journal of Classification · doi:10.1007/bf01246098 · Cited by 2,448 · cited 1×
“…to overestimate the number of parameters, and it has been suggested that a penalized measure may be more appropriate, creating the Bayesian information criterion (BIC) (Kass & Wasserman, 1995; Schwarz, 1978), while some related methods based on entropy are provided in Celeux and Soromenho (1996).”
MethodCluster Analysis in Marketing Research: Review and Suggestions for Application
Punj, G., & Stewart, D. W. (1983) · Journal of Marketing Research · doi:10.1177/002224378302000204 · Cited by 2,417
Model-Based Gaussian and Non-Gaussian Clustering
Banfield, J. D., & Raftery, A. E. (1993) · Biometrics · doi:10.2307/2532201 · Cited by 2,395
Applied Multivariate Statistical Analysis
Härdle, W., & Simar, L. (2003) · Springer eBooks · doi:10.1007/978-3-662-05802-2 · Cited by 2,263
X-means: Extending K-means with Efficient Estimation of the Number of Clusters
Pelleg, D., & Moore, A. (2000) · Cited by 2,245
Multivariate Statistical Methods.
Clarke, G. M., & Morrison, D. F. (1977) · Journal of the Royal Statistical Society. Series A (General) · doi:10.2307/2344930 · Cited by 2,165
Mixture models : inference and applications to clustering
McLachlan, G. J., & Basford, K. E. (1988) · M. Dekker eBooks · Cited by 2,094
Cluster analysis of multivariate data : efficiency versus interpretability of classifications
Forgy, E. W. (1965) · Biometrics · Cited by 2,093
Thorndike, R. L. (1953) · Psychometrika · doi:10.1007/bf02289263 · Cited by 2,051
Efficient and Effective Clustering Methods for Spatial Data Mining
Ng, R. T., & Han, J. (1994) · Cited by 1,778
Modern Multidimensional Scaling
Borg, I., & Groenen, P. (1997) · Springer Series in Statistics · doi:10.1007/978-1-4757-2711-1 · Cited by 1,728
Green, P. E., & Carroll, J. D. (1978) · Medical Entomology and Zoology · Cited by 1,517
ISODATA, A NOVEL METHOD OF DATA ANALYSIS AND PATTERN CLASSIFICATION
Ball, G. H., & Hall, D. J. (1965) · Defense Technical Information Center (DTIC) · Cited by 1,444
Ben‐Hur, A., Horn, D., Siegelmann, H. T., & Vapnik, V. N. (2002) · doi:10.5555/944790.944807 · Cited by 1,330
Cluster Validity with Fuzzy Sets
Bezdek, J. C. (1973) · Journal of Cybernetics · doi:10.1080/01969727308546047 · Cited by 1,314
Clustering by means of medoids
Kaufman, L., & Rousseeuw, P. J. (1987) · Lirias · Cited by 1,311
A Reference Bayesian Test for Nested Hypotheses and its Relationship to the Schwarz Criterion
Kass, R. E., & Wasserman, L. (1995) · Journal of the American Statistical Association · doi:10.1080/01621459.1995.10476592 · Cited by 1,253
Hamerly, G., & Elkan, C. (2003) · eScholarship (California Digital Library) · Cited by 1,224
Balakrishnan, N., Barnett, V., & Lewis, T. (1995) · Biometrics · doi:10.2307/2533352 · Cited by 1,217
K-Means-Type Algorithms: A Generalized Convergence Theorem and Characterization of Local Optimality
Selim, S. Z., & Ismail, M. A. (1984) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.1984.4767478 · Cited by 1,212
An Examination of the Effect of Six Types of Error Perturbation on Fifteen Clustering Algorithms
Milligan, G. W. (1980) · Psychometrika · doi:10.1007/bf02293907 · Cited by 1,162
Advanced Methods of Marketing Research
Bagozzi, R. P. (1994) · Cited by 1,159
Mixture Models: Inference and Applications to Clustering.
Lindsay, B., McLachlan, G. L., Basford, K. E., & Dekker, M. (1989) · Journal of the American Statistical Association · doi:10.2307/2289892 · Cited by 1,062
Refining Initial Points for K-Means Clustering
Bradley, P. S., & Fayyad, U. M. (1998) · Cited by 1,031
Latent Variable Models and Factor Analysis
Tatsuoka, K., & Bartholomew, D. J. (1989) · Journal of Educational Statistics · doi:10.2307/1164730 · Cited by 1,008
A Convergence Theorem for the Fuzzy ISODATA Clustering Algorithms
Bezdek, J. C. (1980) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.1980.4766964 · Cited by 980
The Application of Computers to Taxonomy
Sneath, P. H. A. (1957) · Microbiology · doi:10.1099/00221287-17-1-201 · Cited by 936
CRC concise encyclopedia of mathematics
(2003) · Choice Reviews Online · doi:10.5860/choice.40-6165 · Cited by 888
On Grouping for Maximum Homogeneity
Fisher, W. D. (1958) · Journal of the American Statistical Association · doi:10.1080/01621459.1958.10501479 · Cited by 881
A study of standardization of variables in cluster analysis
Milligan, G. W., & Cooper, M. C. (1988) · Journal of Classification · doi:10.1007/bf01897163 · Cited by 877
The Utilization of Multiple Measurements in Problems of Biological Classification
Rao, C. R. (1948) · Journal of the Royal Statistical Society Series B: Statistical Methodology · doi:10.1111/j.2517-6161.1948.tb00008.x · Cited by 871
Estimating the components of a mixture of normal distributions
DAY, N. E. (1969) · Biometrika · doi:10.1093/biomet/56.3.463 · Cited by 824
Cormack, R. M. (1971) · Journal of the Royal Statistical Society. Series A (General) · doi:10.2307/2344237 · Cited by 803
Exploratory Projection Pursuit
Friedman, J. H. (1987) · Journal of the American Statistical Association · doi:10.1080/01621459.1987.10478427 · Cited by 794
Mardia, K. V. (1974) · Cited by 786
Properties of the Hubert-Arable Adjusted Rand Index.
Steinley, D. (2004) · Psychological Methods · doi:10.1037/1082-989x.9.3.386 · Cited by 754
Self-citationAlgorithm AS136 : A K-means clustering algorithm
Hartigan, J. A. (1979) · Journal of the Royal Statistical Society Series C (Applied Statistics) · Cited by 743
Ray, S., & Turi, R. H. (2000) · International Conference on Advances in Pattern Recognition · Cited by 728
A Criterion for Determining the Number of Groups in a Data Set Using Sum-of-Squares Clustering
Krzanowski, W. J., & Lai, Y. T. (1988) · Biometrics · doi:10.2307/2531893 · Cited by 711
Methodology Review: Clustering Methods
Milligan, G. W., & Cooper, M. C. (1987) · Applied Psychological Measurement · doi:10.1177/014662168701100401 · Cited by 656
Katsaounis, T. I. (2004) · Technometrics · doi:10.1198/tech.2004.s798 · Cited by 637
Gordon, A. (1999) · Chapman & Hall/CRC eBooks · doi:10.1201/9780367805302 · Cited by 619
On Some Invariant Criteria for Grouping Data
Friedman, H. P., & Rubin, J. (1967) · Journal of the American Statistical Association · doi:10.1080/01621459.1967.10500923 · Cited by 613
PATTERN CLUSTERING BY MULTIVARIATE MIXTURE ANALYSIS
Wolfe, J. H. (1970) · Multivariate Behavioral Research · doi:10.1207/s15327906mbr0503_6 · Cited by 609
Edwards, A. W. F., & Cavalli-Sforza, L. L. (1965) · Biometrics · doi:10.2307/2528096 · Cited by 590
Proceedings of the Eighteenth International Conference on Machine Learning
Brodley, C. E., & Danyluk, A. (2001) · Cited by 568
Mathematical Classification and Clustering
Mirkin, B. (1997) · Journal of the Operational Research Society · doi:10.1038/sj.jors.2600836 · Cited by 563
Proceedings of the Seventeenth International Conference on Machine Learning
Langley, P. (2000) · International Conference on Machine Learning · Cited by 550
(2004) · Springer Texts in Statistics · doi:10.1007/b98963 · Cited by 517
Gordon, A. (1999) · C&H/CRC Monographs on Statistics & Applied Probability · doi:10.1201/9781584888536 · Cited by 510
Clustering Methods Based on Likelihood Ratio Criteria
Scott, A. J., & Symons, M. J. (1971) · Biometrics · doi:10.2307/2529003 · Cited by 464
Mathematical Classification and Clustering
Mirkin, B. (1996) · Nonconvex Optimization and Its Applications · doi:10.1007/978-1-4613-0457-9 · Cited by 464
Proceedings of the 20th International Conference on Very Large Data Bases
Bocca, J. B., Jarke, M., & Zaniolo, C. (1994) · Cited by 456
Strong Consistency of $K$-Means Clustering
Pollard, D. (1981) · The Annals of Statistics · doi:10.1214/aos/1176345339 · Cited by 454
CLUSTERING VALIDATION: RESULTS AND IMPLICATIONS FOR APPLIED ANALYSES
MILLIGAN, G. W. (1996) · Clustering and Classification · doi:10.1142/9789812832153_0010 · Cited by 452
CRC Concise Encyclopedia of Mathematics
Weisstein, E. W. (2002) · Chapman & Hall/CRC eBooks · doi:10.1201/9781420035223 · Cited by 434
Modern Multidimensional Scaling
(2005) · Springer Series in Statistics · doi:10.1007/0-387-28981-x · Cited by 432
Elements of Dual Scaling: An Introduction to Practical Data Analysis.
Meulman, J. J., & Nishisato, S. (1995) · Journal of the American Statistical Association · doi:10.2307/2291181 · Cited by 429
Cluster Analysis Algorithms for Data Reduction and Classification of Objects
Ling, R. F. (1981) · Technometrics · doi:10.1080/00401706.1981.10487693 · Cited by 417
A Monte Carlo Study of Thirty Internal Criterion Measures for Cluster Analysis
Milligan, G. W. (1981) · Psychometrika · doi:10.1007/bf02293899 · Cited by 407
Decision-Making Processes in Pattern Recognition
Eddy, R. P., & Sebestyen, G. S. (1963) · Mathematics of Computation · doi:10.2307/2004038 · Cited by 402
A general statistical framework for assessing categorical clustering in free recall.
Hubert, L. J., & Levin, J. R. (1976) · Psychological Bulletin · doi:10.1037//0033-2909.83.6.1072 · Cited by 398
A modified version of the K-means algorithm with a distance based on cluster symmetry
Su, M.-C., & Chou, C.-H. (2001) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.927466 · Cited by 389
Cluster Analysis and Mathematical Programming
Rao, M. R. (1971) · Journal of the American Statistical Association · doi:10.1080/01621459.1971.10482319 · Cited by 377
Accelerating exact k-means algorithms with geometric reasoning
Pelleg, D., & Moore, A. (1999) · Proceedings of the fifth ACM SIGKDD international conference on Knowledge discovery and data mining · doi:10.1145/312129.312248 · Cited by 377
Unresolved Problems in Cluster Analysis
Everitt, B. S. (1979) · Biometrics · doi:10.2307/2529943 · Cited by 372
Cox, D. R. (1957) · Journal of the American Statistical Association · doi:10.1080/01621459.1957.10501411 · Cited by 365
Statistical theory in clustering
Hartigan, J. A. (1985) · Journal of Classification · doi:10.1007/bf01908064 · Cited by 351
Voice matters in a dictator game
Yamamori, T., Kato, K., Kawagoe, T., & Matsui, A. (2008) · Experimental Economics · doi:10.1007/s10683-007-9168-y · Cited by 324
Cluster analysis in marketing research
Arabie, P. (1994) · Medical Entomology and Zoology · Cited by 313
On Using Principal Components Before Separating a Mixture of Two Multivariate Normal Distributions
Chang, W.-C. (1983) · Applied Statistics · doi:10.2307/2347949 · Cited by 307
Trimmed $k$-means: an attempt to robustify quantizers
Cuesta-Albertos, J. A., Gordaliza, A., & Matrán, C. (1997) · The Annals of Statistics · doi:10.1214/aos/1031833664 · Cited by 304
Chaturvedi, A., Green, P. E., & Caroll, J. D. (2001) · Journal of Classification · doi:10.1007/s00357-001-0004-3 · Cited by 299
An Examination of Indexes for Determining the Number of Clusters in Binary Data Sets
Dimitriadou, E., Dolničar, S., & Weingessel, A. (2002) · Psychometrika · doi:10.1007/bf02294713 · Cited by 299
Integer Programming and the Theory of Grouping
Vinod, H. D. (1969) · Journal of the American Statistical Association · doi:10.1080/01621459.1969.10500990 · Cited by 296
Local Optima in K-Means Clustering: What You Don't Know May Hurt You.
Steinley, D. (2003) · Psychological Methods · doi:10.1037/1082-989x.8.3.294 · Cited by 269
Self-citationApplied Multivariate Analysis,
Gray, A. (2003) · Journal of the Royal Statistical Society: Series D (The Statistician) · doi:10.1046/j.1467-9884.2003.t01-8-00383_10.x · Cited by 251
A Central Limit Theorem for $k$-Means Clustering
Pollard, D. (1982) · The Annals of Probability · doi:10.1214/aop/1176993713 · Cited by 240
Cluster Dissection and Analysis: Theory, Fortran Programs, Examples.
Murtagh, F., & Spath, H. (1986) · Biometrics · doi:10.2307/2531267 · Cited by 240
Assessment of Multinormality and the Robustness of Hotelling's T 2 Test
Mardia, K. V. (1975) · Journal of the Royal Statistical Society Series C (Applied Statistics) · doi:10.2307/2346563 · Cited by 238
Practical Problems in a Method of Cluster Analysis
Marriott, F. H. C. (1971) · Biometrics · doi:10.2307/2528592 · Cited by 222
Statistical Data Analysis Based on the L 1 -Norm and Related Methods.
Hawkins, D. M., & Dodge, Y. (1989) · Journal of the American Statistical Association · doi:10.2307/2289888 · Cited by 213
Robustness Properties of k Means and Trimmed k Means
García-Escudero, L. Á., & Gordaliza, A. (1999) · Journal of the American Statistical Association · doi:10.1080/01621459.1999.10474200 · Cited by 212
Interpoint Distance Comparisons in Correspondence Analysis
Carroll, J. D., Green, P. E., & Schaffer, C. M. (1986) · Journal of Marketing Research · doi:10.1177/002224378602300307 · Cited by 206
Neale, M. C., & Cardon, L. R. (1992) · Methodology for Genetic Studies of Twins and Families · doi:10.1007/978-94-015-8018-2_12 · Cited by 204
Elements of Computational Statistics
Gentle, J. E. (2002) · Springer eBooks · doi:10.1007/b97337 · Cited by 200
Classification, Data Analysis, and Data Highways
(1998) · Studies in Classification, Data Analysis, and Knowledge Organization · doi:10.1007/978-3-642-72087-1 · Cited by 191
Factorial k-means analysis for two-way data
Vichi, M., & Kiers, H. A. L. (2001) · Computational Statistics & Data Analysis · doi:10.1016/s0167-9473(00)00064-5 · Cited by 173
Variable selection in clustering
Fowlkes, E. B., Gnanadesikan, R., & Kettenring, J. R. (1988) · Journal of Classification · doi:10.1007/bf01897164 · Cited by 169
Weighting and selection of variables for cluster analysis
Gnanadesikan, R., Kettenring, J. R., & Tsao, S. L. (1995) · Journal of Classification · doi:10.1007/bf01202271 · Cited by 161
A Two-Stage Clustering Algorithm with Robust Recovery Characteristics
Milligan, G. W., & Sokol, L. M. (1980) · Educational and Psychological Measurement · doi:10.1177/001316448004000320 · Cited by 160
Latent Variable Models and Factor Analysis
Jackson, J. E. (1989) · Technometrics · doi:10.1080/00401706.1989.10488532 · Cited by 160
Bootstrap technique in cluster analysis
Jain, A. K., & Moreau, J. V. (1987) · Pattern Recognition · doi:10.1016/0031-3203(87)90081-1 · Cited by 157
Classification as a tool of research
(1985) · Computational Statistics & Data Analysis · doi:10.1016/0167-9473(85)90008-8 · Cited by 155
DeSarbo, W. S., Carroll, J. D., Clark, L. A., & Green, P. E. (1984) · Psychometrika · doi:10.1007/bf02294206 · Cited by 153
A Dynamic Programming Algorithm for Cluster Analysis
Jensen, R. E. (1969) · Operations Research · doi:10.1287/opre.17.6.1034 · Cited by 150
K-means clustering in a low-dimensional Euclidean space
Soete, G. D., & Carroll, J. D. (1994) · Studies in classification, data analysis, and knowledge organization · doi:10.1007/978-3-642-51175-2_24 · Cited by 147
Percentage Points of a Test for Clusters
Engelman, L., & Hartigan, J. A. (1969) · Journal of the American Statistical Association · doi:10.1080/01621459.1969.10501084 · Cited by 145
A Hybrid Clustering Method for Identifying High-Density Clusters
Wong, M. A. (1982) · Journal of the American Statistical Association · doi:10.1080/01621459.1982.10477896 · Cited by 140
An Attempt at Validation of Traditional Psychiatric Syndromes by Cluster Analysis
Everitt, B. S., Gourlay, A. J., & Kendell, R. E. (1971) · The British Journal of Psychiatry · doi:10.1192/bjp.119.551.399 · Cited by 138
A K th Nearest Neighbour Clustering Procedure
Wong, M. A., & Lane, T. (1983) · Journal of the Royal Statistical Society Series B: Statistical Methodology · doi:10.1111/j.2517-6161.1983.tb01262.x · Cited by 137
A Variable-Selection Heuristic for K-means Clustering
Brusco, M. J., & Cradit, J. D. (2001) · Psychometrika · doi:10.1007/bf02294838 · Cited by 135
On some significance tests in cluster analysis
Bock, H. H. (1985) · Journal of Classification · doi:10.1007/bf01908080 · Cited by 129
On some significance tests in cluster analysis
Bock, H. H. (1985) · Journal of Classification · doi:10.1007/bf01908065 · Cited by 129
Asymptotic Distributions for Clustering Criteria
Hartigan, J. A. (1978) · The Annals of Statistics · doi:10.1214/aos/1176344071 · Cited by 127
A Feature-Based Approach to Market Segmentation Via Overlapping K-Centroids Clustering
Chaturvedi, A., Carroll, J. D., Green, P. E., & Rotondo, J. A. (1997) · Journal of Marketing Research · doi:10.1177/002224379703400306 · Cited by 123
An Algorithm for Detecting Unimodal Fuzzy Sets and Its Application as a Clustering Technique
Gitman, I., & Levine, M. D. (1970) · IEEE Transactions on Computers · doi:10.1109/t-c.1970.222992 · Cited by 121
PROBABILITY MODELS AND HYPOTHESES TESTING IN PARTITIONING CLUSTER ANALYSIS
Bock, H. (1996) · WORLD SCIENTIFIC eBooks · doi:10.1142/9789812832153_0011 · Cited by 112
Heiser, W. J., & Groenen, P. J. F. (1997) · Psychometrika · doi:10.1007/bf02294781 · Cited by 112
(2000) · Applied Physics Letters · doi:10.1162/15324430260185565 · Cited by 110
Makarenkov, V., & Legendre, P. (2001) · Journal of Classification · doi:10.1007/s00357-001-0018-x · Cited by 100
Monte Carlo comparisons of selected clustering procedures
Bayne, C. K., Beauchamp, J. J., Begovich, C. L., & Kane, V. E. (1980) · Pattern Recognition · doi:10.1016/0031-3203(80)90002-3 · Cited by 98
Robustness Properties of k Means and Trimmed k Means
García-Escudero, L. Á., & Gordaliza, A. (1999) · Journal of the American Statistical Association · doi:10.2307/2670010 · Cited by 98
Arabie, P., & Hubert, L. J. (1992) · Annual Review of Psychology · doi:10.1146/annurev.ps.43.020192.001125 · Cited by 95
Machine Learning: Proceedings of the Fifteenth International Conference
SHAVLIK, J. W. (1998) · Defense Technical Information Center (DTIC) · doi:10.21236/ada350721 · Cited by 89
Combinatorial data analysis : optimization by dynamic programming
Hubert, L. J., Arabie, P., & Meulman, J. J. (1987) · Cited by 87
HINoV: A New Model to Improve Market Segment Definition by Identifying Noisy Variables
Carmone, F. J., Kara, A., & Maxwell, S. (1999) · Journal of Marketing Research · doi:10.1177/002224379903600408 · Cited by 83
A preliminary study of optimal variable weighting in k-means clustering
Green, P. E., Kim, J. D., & Carmone, F. J. (1990) · Journal of Classification · doi:10.1007/bf01908720 · Cited by 76
Waller, N. G., Kaiser, H. A., Illian, J., & Manry, M. (1998) · Psychometrika · doi:10.1007/bf02295433 · Cited by 71
Combinatorial Data Analysis: Optimization by Dynamic Programming
Hubert, L. J., Arabie, P., & Meulman, J. J. (2001) · Society for Industrial and Applied Mathematics eBooks · doi:10.1137/1.9780898718553 · Cited by 69
Constrained Classification: The use of a Priori Information in Cluster Analysis
DeSarbo, W. S., & Mahajan, V. (1984) · Psychometrika · doi:10.1007/bf02294172 · Cited by 64
Standardizing Variables in K-means Clustering
Steinley, D. (2004) · Springer eBooks · doi:10.1007/978-3-642-17103-1_6 · Cited by 62
Self-citationBehavioral Clustering of School Children
Huberty, C. J., DiStefano, C., & Kamphaus, R. W. (1997) · Multivariate Behavioral Research · doi:10.1207/s15327906mbr3202_2 · Cited by 56
Mathematical Classification and Clustering: From How to What and Why
Mirkin, B. (1998) · Studies in classification, data analysis, and knowledge organization · doi:10.1007/978-3-642-72087-1_20 · Cited by 54
On the Use of Component Scores in the Presence of Group Structure
Dillon, W. R., Mulani, N., & Frederick, D. G. (1989) · Journal of Consumer Research · doi:10.1086/209198 · Cited by 49
A sequential fitting procedure for linear data analysis models
Mirkin, B. (1990) · Journal of Classification · doi:10.1007/bf01908715 · Cited by 46
Clustering Binary Data in the Presence of Masking Variables.
Brusco, M. J. (2004) · Psychological Methods · doi:10.1037/1082-989x.9.4.510 · Cited by 39
Non-hierarchical clustering with masloc
Massart, D., Plastria, F., & Kaufman, L. (1983) · Pattern Recognition · doi:10.1016/0031-3203(83)90055-9 · Cited by 35
HINoV: A New Model to Improve Market Segment Definition by Identifying Noisy Variables
Carmone, F. J., Kara, A., & Maxwell, S. (1999) · Journal of Marketing Research · doi:10.2307/3152003 · Cited by 32
Standardization of Measures Prior to Cluster Analysis
Stoddard, A. M. (1979) · Biometrics · doi:10.2307/2530108 · Cited by 25
Powers of Goodness-of-Fit Tests in Detecting Balanced Mixed Normal Distributions
Bajgier, S. M., & Aggarwal, L. K. (1991) · Educational and Psychological Measurement · doi:10.1177/0013164491512001 · Cited by 17
The Equivalence of Three Statistical Packages for Performing Hierarchical Cluster Analysis
Blashfield, R. K. (1977) · Psychometrika · doi:10.1007/bf02293659 · Cited by 14
Importance of Individual Variables in the k-Means Algorithm
Vesanto, J. (2001) · Lecture notes in computer science · doi:10.1007/3-540-45357-1_54 · Cited by 12
Cited by
Ikotun, A. M., Ezugwu, A. E., Abualigah, L., Abuhaija, B., & Heming, J. (2023) · Information Sciences · doi:10.1016/j.ins.2022.11.139 · Cited by 2,272
A measure of spatial stratified heterogeneity
Wang, J.-F., Zhang, T.-L., & Fu, B.-J. (2016) · Ecological Indicators · doi:10.1016/j.ecolind.2016.02.052 · Cited by 1,958
Work–nonwork boundary management profiles: A person-centered approach
Kossek, E. E., Ruderman, M. N., Braddy, P. W., & Hannum, K. M. (2012) · Journal of Vocational Behavior · doi:10.1016/j.jvb.2012.04.003 · Cited by 594
Grouped Patterns of Heterogeneity in Panel Data
Bonhomme, S., & Manresa, E. (2015) · Econometrica · doi:10.3982/ecta11319 · Cited by 451
Schwartz, S. J., Beyers, W., Luyckx, K., Soenens, B., Zamboanga, B. L., Forthun, L. F., Hardy, S. A., Vazsonyi, A. T., Ham, L. S., Kim, S. Y., et al. (2011) · Journal of Youth and Adolescence · doi:10.1007/s10964-010-9606-6 · Cited by 386
Metadata
- Authors
- Steinley, D.
- Venue
- British Journal of Mathematical and Statistical Psychology
- Publisher
- Wiley
- Published
- 2006-05
- Volume
- 59
- Issue
- 1
- Pages
- 1-34
- ISSN
- 0007-1102 (ISSN-L)
- 2044-8317
- OpenAlex
- W2160197181
- Cited by
- 1,120
- References
- 172
- FWCI
- 14.54
- Type
- journal article
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.