{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,26]],"date-time":"2026-04-26T06:09:21Z","timestamp":1777183761005,"version":"3.51.4"},"reference-count":29,"publisher":"Elsevier BV","issue":"10","license":[{"start":{"date-parts":[[1999,10,1]],"date-time":"1999-10-01T00:00:00Z","timestamp":938736000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Pattern Recognition Letters"],"published-print":{"date-parts":[[1999,10]]},"DOI":"10.1016\/s0167-8655(99)00069-0","type":"journal-article","created":{"date-parts":[[2003,4,7]],"date-time":"2003-04-07T18:52:00Z","timestamp":1049741520000},"page":"1027-1040","source":"Crossref","is-referenced-by-count":574,"title":["An empirical comparison of four initialization methods for the K-Means algorithm"],"prefix":"10.1016","volume":"20","author":[{"given":"J.M","family":"Pe\u00f1a","sequence":"first","affiliation":[]},{"given":"J.A","family":"Lozano","sequence":"additional","affiliation":[]},{"given":"P","family":"Larra\u00f1aga","sequence":"additional","affiliation":[]}],"member":"78","reference":[{"key":"10.1016\/S0167-8655(99)00069-0_BIB1","series-title":"Cluster Analysis for Applications","author":"Anderberg","year":"1973"},{"key":"10.1016\/S0167-8655(99)00069-0_BIB2","doi-asserted-by":"crossref","first-page":"803","DOI":"10.2307\/2532201","article-title":"Model-based Gaussian and non-Gaussian Clustering","volume":"49","author":"Banfield","year":"1993","journal-title":"Biometrics"},{"key":"10.1016\/S0167-8655(99)00069-0_BIB3","series-title":"Neural Networks for Pattern Recognition","author":"Bishop","year":"1995"},{"key":"10.1016\/S0167-8655(99)00069-0_BIB4","unstructured":"Bradley, P.S., Fayyad, U.M., 1998. Refining initial points for K-Means clustering. In: Proceedings of the 15th International Conference on Machine Learning, Morgan Kaufmann, San Francisco, CA, pp. 91\u201399"},{"key":"10.1016\/S0167-8655(99)00069-0_BIB5","series-title":"Analyse Typologique. Th\u00e9ories et applications","author":"Chandon","year":"1980"},{"key":"10.1016\/S0167-8655(99)00069-0_BIB6","unstructured":"Cheeseman, P., Stutz, J., 1995. Bayesian classification (AutoClass): Theory and results. In: Advances in Knowledge Discovery and Data Mining. AAAI Press, Menlo Park, CA, pp. 153\u2013180"},{"key":"10.1016\/S0167-8655(99)00069-0_BIB7","unstructured":"Davis, L., 1985. Applying adaptive algorithms to epistatic domains. In: Proceedings of the International Joint Conference on Artificial Intelligence, pp. 162\u2013164"},{"key":"10.1016\/S0167-8655(99)00069-0_BIB8","doi-asserted-by":"crossref","first-page":"139","DOI":"10.1007\/BF00114265","article-title":"Knowledge acquisition via incremental conceptual clustering","volume":"2","author":"Fisher","year":"1987","journal-title":"Machine Learning"},{"key":"10.1016\/S0167-8655(99)00069-0_BIB9","doi-asserted-by":"crossref","first-page":"147","DOI":"10.1613\/jair.276","article-title":"Iterative optimization and simplification of hierarchical clusterings","volume":"4","author":"Fisher","year":"1996","journal-title":"J. Artificial Intell. Res."},{"key":"10.1016\/S0167-8655(99)00069-0_BIB10","doi-asserted-by":"crossref","unstructured":"Fisher, D., Xu, L., Zard, N., 1992. Ordering effects in clustering. In: Proceedings of the Ninth International Conference on Machine Learning. Morgan Kaufmann, San Mateo, CA, pp. 163\u2013168","DOI":"10.1016\/B978-1-55860-247-2.50026-7"},{"key":"10.1016\/S0167-8655(99)00069-0_BIB11","first-page":"768","article-title":"Cluster analysis of multivariate data: Efficiency vs. interpretability of classifications","volume":"21","author":"Forgy","year":"1965","journal-title":"Biometrics"},{"key":"10.1016\/S0167-8655(99)00069-0_BIB12","series-title":"Introduction to Statistical Pattern Recognition","author":"Fukunaga","year":"1990"},{"key":"10.1016\/S0167-8655(99)00069-0_BIB13","series-title":"Genetic Algorithms in Search, Optimization and Machine Learning","author":"Goldberg","year":"1989"},{"key":"10.1016\/S0167-8655(99)00069-0_BIB14","series-title":"Clustering Algorithms","author":"Hartigan","year":"1975"},{"key":"10.1016\/S0167-8655(99)00069-0_BIB15","doi-asserted-by":"crossref","first-page":"861","DOI":"10.1021\/ci9702858","article-title":"Experimental designs for selecting molecules from large chemical databases","volume":"37","author":"Higgs","year":"1997","journal-title":"J. Chem. Inf. Comput. Sci."},{"key":"10.1016\/S0167-8655(99)00069-0_BIB16","series-title":"Adaptation in Natural and Artificial Systems","author":"Holland","year":"1975"},{"key":"10.1016\/S0167-8655(99)00069-0_BIB17","series-title":"Algorithms for Clustering Data","author":"Jain","year":"1988"},{"key":"10.1016\/S0167-8655(99)00069-0_BIB18","series-title":"Finding Groups in Data. An Introduction to Cluster Analysis","author":"Kaufman","year":"1990"},{"key":"10.1016\/S0167-8655(99)00069-0_BIB19","doi-asserted-by":"crossref","unstructured":"Kruskal, W.H., Wallis, W.A., 1952. Use of ranks in one-criterion analysis of variance. J. Amer. Statist. Assoc. 47, 583\u2013621; errata, ibid., 48, 907\u2013911","DOI":"10.1080\/01621459.1952.10483441"},{"key":"10.1016\/S0167-8655(99)00069-0_BIB20","unstructured":"MacQueen, J.B., 1967. Some methods for classification and analysis of multivariate observations. In: Proceedings of the Symposium on Mathematics and Probability, 5th, Berkely, Vol. 1, AD 669871. University of California Press, Berkeley, CA, pp. 281\u2013297"},{"key":"10.1016\/S0167-8655(99)00069-0_BIB21","series-title":"Mixture Models","author":"McLachlan","year":"1988"},{"key":"10.1016\/S0167-8655(99)00069-0_BIB22","unstructured":"Meil\u0103, M., Heckerman, D., 1998. An experimental comparison of several clustering and initialization methods. In: Proceedings of the 14th Conference on Uncertainty in Artificial Intelligence. Morgan Kaufmann, San Francisco, CA, pp. 386\u2013395"},{"key":"10.1016\/S0167-8655(99)00069-0_BIB23","unstructured":"Merz, C., Murphy, P., Aha, D., 1997. UCI repository of Machine Learning databases. Department of Information and Computer Science, University of California, Irvine. http:\/\/www.ics.uci.edu\/mlearn\/MLRepository.html"},{"key":"10.1016\/S0167-8655(99)00069-0_BIB24","doi-asserted-by":"crossref","first-page":"325","DOI":"10.1007\/BF02293907","article-title":"An examination of the effect of six types of error perturbation on fifteen clustering algorithms","volume":"45","author":"Milligan","year":"1980","journal-title":"Psychometrika"},{"key":"10.1016\/S0167-8655(99)00069-0_BIB25","doi-asserted-by":"crossref","unstructured":"Roure, J., Talavera, L., 1998. Robust incremental clustering with bad instance orderings: a new strategy. In: Helder Coelho (Eds.), Proceedings of the 6th Iberoamerican Conference on Artificial Intelligence, Lisbon, pp. 136\u2013147","DOI":"10.1007\/3-540-49795-1_12"},{"key":"10.1016\/S0167-8655(99)00069-0_BIB26","doi-asserted-by":"crossref","first-page":"81","DOI":"10.1109\/TPAMI.1984.4767478","article-title":"K-Means-type algorithms: a generalized convergence theorem and characterization of local optimality","volume":"6","author":"Selim","year":"1984","journal-title":"IEEE Trans. Pattern Anal. Machine Intell."},{"key":"10.1016\/S0167-8655(99)00069-0_BIB27","doi-asserted-by":"crossref","first-page":"372","DOI":"10.1016\/S1093-3263(98)00008-4","article-title":"Comparison of algorithms for dissimilarity-based compound selection","volume":"15","author":"Snarey","year":"1997","journal-title":"J. Mol. Graphics and Modelling"},{"key":"10.1016\/S0167-8655(99)00069-0_BIB28","series-title":"Pattern Recognition Principles","author":"Tou","year":"1974"},{"key":"10.1016\/S0167-8655(99)00069-0_BIB29","doi-asserted-by":"crossref","first-page":"236","DOI":"10.1080\/01621459.1963.10500845","article-title":"Hierarchical grouping to optimize an objective function","volume":"58","author":"Ward","year":"1963","journal-title":"J. Amer. Statist. Assoc."}],"container-title":["Pattern Recognition Letters"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0167865599000690?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0167865599000690?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2020,1,29]],"date-time":"2020-01-29T05:00:12Z","timestamp":1580274012000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0167865599000690"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1999,10]]},"references-count":29,"journal-issue":{"issue":"10","published-print":{"date-parts":[[1999,10]]}},"alternative-id":["S0167865599000690"],"URL":"https:\/\/doi.org\/10.1016\/s0167-8655(99)00069-0","relation":{},"ISSN":["0167-8655"],"issn-type":[{"value":"0167-8655","type":"print"}],"subject":[],"published":{"date-parts":[[1999,10]]}}}