{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,23]],"date-time":"2026-03-23T15:10:34Z","timestamp":1774278634499,"version":"3.50.1"},"reference-count":36,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2019,3,29]],"date-time":"2019-03-29T00:00:00Z","timestamp":1553817600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2019,3,29]],"date-time":"2019-03-29T00:00:00Z","timestamp":1553817600000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Classif"],"published-print":{"date-parts":[[2020,4]]},"DOI":"10.1007\/s00357-019-09314-8","type":"journal-article","created":{"date-parts":[[2019,3,29]],"date-time":"2019-03-29T08:02:23Z","timestamp":1553846543000},"page":"97-123","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":18,"title":["Clustering Large Datasets by Merging K-Means Solutions"],"prefix":"10.1007","volume":"37","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-9501-9550","authenticated-orcid":false,"given":"Volodymyr","family":"Melnykov","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Semhar","family":"Michael","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2019,3,29]]},"reference":[{"issue":"1","key":"9314_CR1","doi-asserted-by":"publisher","first-page":"4","DOI":"10.1186\/s40537-017-0109-0","volume":"4","author":"G Aletti","year":"2017","unstructured":"Aletti, G., & Micheletti, A. (2017). A clustering algorithm for multivariate data streams with correlated components. Journal of Big Data, 4(1), 4\u201348.","journal-title":"Journal of Big Data"},{"key":"9314_CR2","unstructured":"Alimoglu, F., & Alpaydin, E. (1996). Methods of combining multiple classifiers based on different representations for pen-based handwriting recognition. In Proceedings of the Fifth Turkish Artificial Intelligence and Artificial Neural Networks Symposium (TAINN 96)."},{"issue":"2","key":"9314_CR3","doi-asserted-by":"publisher","first-page":"332","DOI":"10.1198\/jcgs.2010.08111","volume":"19","author":"JP Baudry","year":"2010","unstructured":"Baudry, J.P., Raftery, A., Celeux, G., Lo, K., Gottardo, R. (2010). Combining mixture components for clustering. Journal of Computational and Graphical Statistics, 19(2), 332\u2013353.","journal-title":"Journal of Computational and Graphical Statistics"},{"key":"9314_CR4","doi-asserted-by":"publisher","first-page":"52","DOI":"10.1016\/j.csda.2012.12.008","volume":"71","author":"C Bouveyron","year":"2014","unstructured":"Bouveyron, C., & Brunet, C. (2014). Model-based clustering of high-dimensional data: a review. Computational Statistics and Data Analysis, 71, 52\u201378.","journal-title":"Computational Statistics and Data Analysis"},{"key":"9314_CR5","first-page":"1","volume":"3","author":"T Calinski","year":"1974","unstructured":"Calinski, T., & Harabasz, J. (1974). A dendrite method for cluster analysis. Communications in Statistics, 3, 1\u201327.","journal-title":"Communications in Statistics"},{"key":"9314_CR6","doi-asserted-by":"publisher","first-page":"417","DOI":"10.1071\/ZO9740417","volume":"22","author":"NA Campbell","year":"1974","unstructured":"Campbell, N.A., & Mahon, R.J. (1974). A multivariate study of variation in two species of rock crab of Genus Leptograsus. Australian Journal of Zoology, 22, 417\u201325.","journal-title":"Australian Journal of Zoology"},{"key":"9314_CR7","unstructured":"Celebi, M.E., Kingravi, H.A., Vela, P.A. (2012). A comparative study of efficient initialization methods for the k-means clustering algorithm. arXiv: 1209.1960 ."},{"key":"9314_CR8","volume-title":"Partitional Clustering Algorithms","year":"2015","unstructured":"Celebi, M E (Ed.). (2015). Partitional Clustering Algorithms. New York: Springer."},{"key":"9314_CR9","doi-asserted-by":"publisher","first-page":"315","DOI":"10.1016\/0167-9473(92)90042-E","volume":"14","author":"G Celeux","year":"1992","unstructured":"Celeux, G., & Govaert, G. (1992). A classification EM algorithm for clustering and two stochastic versions. Computational Statistics and Data Analysis, 14, 315\u2013332.","journal-title":"Computational Statistics and Data Analysis"},{"key":"9314_CR10","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1111\/j.2517-6161.1977.tb01600.x","volume":"39","author":"AP Dempster","year":"1977","unstructured":"Dempster, A.P., Laird, N.M., Rubin, D.B. (1977). Maximum likelihood for incomplete data via the EM algorithm (with discussion). Journal of the Royal Statistical Society, Series B, 39, 1\u201338.","journal-title":"Journal of the Royal Statistical Society, Series B"},{"key":"9314_CR11","doi-asserted-by":"crossref","first-page":"298","DOI":"10.21136\/CMJ.1973.101168","volume":"23","author":"M Fiedler","year":"1973","unstructured":"Fiedler, M. (1973). Algebraic connectivity of graphs. Czechoslovak Mathematical Journal, 23, 298\u2013305.","journal-title":"Czechoslovak Mathematical Journal"},{"key":"9314_CR12","unstructured":"Finak, G., & Gottardo, R. (2016). Flowmerge: Cluster merging for flow cytometry data. Bioconductor."},{"key":"9314_CR13","doi-asserted-by":"publisher","first-page":"611","DOI":"10.1198\/016214502760047131","volume":"97","author":"C Fraley","year":"2002","unstructured":"Fraley, C., & Raftery, A.E. (2002). Model-based clustering, discriminant analysis, and density estimation. Journal of the American Statistical Association, 97, 611\u2013631.","journal-title":"Journal of the American Statistical Association"},{"key":"9314_CR14","unstructured":"Fraley, C., & Raftery, A.E. (2006). MCLUST version 3 for R: Normal mixture modeling and model-based clustering. Tech. Rep. 504, University of Washington, Department of Statistics: Seattle, WA."},{"key":"9314_CR15","doi-asserted-by":"publisher","first-page":"165","DOI":"10.1002\/hbm.1031","volume":"13","author":"C Goutte","year":"2001","unstructured":"Goutte, C., Hansen, L.K., Liptrot, M.G., Rostrup, E. (2001). Feature-Space Clustering for fMRI Meta-Analysis. Human Brain Mapping, 13, 165\u2013183.","journal-title":"Human Brain Mapping"},{"key":"9314_CR16","volume-title":"Data mining: concepts and techniques","year":"2012","unstructured":"Han, J, Kamber, M, Pei, J (Eds.). (2012). Data mining: concepts and techniques, 3rd edn. New York: Elsevier."},{"key":"9314_CR17","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1007\/s11634-010-0058-3","volume":"4","author":"C Hennig","year":"2010","unstructured":"Hennig, C. (2010). Methods for merging Gaussian mixture components. Advances in Data Analysis and Classification, 4, 3\u201334. https:\/\/doi.org\/10.1007\/s11634-010-0058-3 .","journal-title":"Advances in Data Analysis and Classification"},{"key":"9314_CR18","volume-title":"Zeugmann T (eds) Fast Spectral Clustering via the Nystr\u00f6m Method","author":"S Jain","year":"2013","unstructured":"Jain, S., Munos, R., Stephan, F. (2013). Zeugmann T (eds) Fast Spectral Clustering via the Nystr\u00f6m Method. Berlin: Springer."},{"key":"9314_CR19","volume-title":"Applied multivariate statistical analysis","year":"2007","unstructured":"Johnson, RA, & Wichern, W (Eds.). (2007). Applied multivariate statistical analysis, 6th edn. London: Pearson."},{"key":"9314_CR20","doi-asserted-by":"publisher","DOI":"10.1002\/9780470316801","volume-title":"Finding Groups in Data","author":"L Kaufman","year":"1990","unstructured":"Kaufman, L., & Rousseeuw, P.J. (1990). Finding Groups in Data. New York: Wiley."},{"key":"9314_CR21","doi-asserted-by":"publisher","first-page":"23","DOI":"10.2307\/2531893","volume":"44","author":"WJ Krzanowski","year":"1985","unstructured":"Krzanowski, W.J., & Lai, Y.T. (1985). A criterion for determining the number of groups in a data set using sum of squares clustering. Biometrics, 44, 23\u201334.","journal-title":"Biometrics"},{"key":"9314_CR22","first-page":"281","volume":"1","author":"J MacQueen","year":"1967","unstructured":"MacQueen, J. (1967). Some methods for classification and analysis of multivariate observations. Proceedings of the Fifth Berkeley Symposium, 1, 281\u2013297.","journal-title":"Proceedings of the Fifth Berkeley Symposium"},{"issue":"2","key":"9314_CR23","doi-asserted-by":"publisher","first-page":"354","DOI":"10.1198\/jcgs.2009.08054","volume":"19","author":"R Maitra","year":"2010","unstructured":"Maitra, R., & Melnykov, V. (2010). Simulating data to study performance of finite mixture modeling and clustering algorithms. Journal of Computational and Graphical Statistics, 19(2), 354\u2013376. https:\/\/doi.org\/10.1198\/jcgs.2009.08054 .","journal-title":"Journal of Computational and Graphical Statistics"},{"key":"9314_CR24","doi-asserted-by":"publisher","DOI":"10.1002\/0471721182","volume-title":"Finite Mixture Models","author":"G McLachlan","year":"2000","unstructured":"McLachlan, G., & Peel, D. (2000). Finite Mixture Models. New York: Wiley."},{"key":"9314_CR25","doi-asserted-by":"publisher","first-page":"175","DOI":"10.1016\/j.jmva.2013.07.014","volume":"122","author":"V Melnykov","year":"2013","unstructured":"Melnykov, V. (2013). On the distribution of posterior probabilities in finite mixture models with application in clustering. Journal of Multivariate Analysis, 122, 175\u2013189.","journal-title":"Journal of Multivariate Analysis"},{"key":"9314_CR26","doi-asserted-by":"publisher","first-page":"88","DOI":"10.1016\/j.spl.2013.09.026","volume":"84","author":"I Melnykov","year":"2014","unstructured":"Melnykov, I., & Melnykov, V. (2014). On k-means algorithm with the use of Mahalanobis distances. Statistics and Probability Letters, 84, 88\u201395.","journal-title":"Statistics and Probability Letters"},{"key":"9314_CR27","doi-asserted-by":"publisher","first-page":"66","DOI":"10.1080\/10618600.2014.978007","volume":"25","author":"V Melnykov","year":"2016","unstructured":"Melnykov, V. (2016). Merging mixture components for clustering through pairwise overlap. Journal of Computational and Graphical Statistics, 25, 66\u201390.","journal-title":"Journal of Computational and Graphical Statistics"},{"key":"9314_CR28","doi-asserted-by":"publisher","first-page":"2051","DOI":"10.1080\/03610918.2014.889156","volume":"45","author":"S Michael","year":"2016","unstructured":"Michael, S., & Melnykov, V. (2016). Studying complexity of model-based clustering. Communications in Statistics - Simulation and Computation, 45, 2051\u20132069.","journal-title":"Communications in Statistics - Simulation and Computation"},{"key":"9314_CR29","doi-asserted-by":"publisher","first-page":"274","DOI":"10.1007\/s00357-014-9161-z","volume":"31","author":"F Murtagh","year":"2014","unstructured":"Murtagh, F., & Legendre, P. (2014). Ward\u2019s hierarchical agglomerative clustering method: Which algorithms implement ward\u2019s criterion? Journal of Classification, 31, 274\u2013295.","journal-title":"Journal of Classification"},{"key":"9314_CR30","doi-asserted-by":"publisher","first-page":"1","DOI":"10.18637\/jss.v054.i12","volume":"54","author":"M Prates","year":"2013","unstructured":"Prates, M., Cabral, C., Lachos, V. (2013). mixsmsn: fitting finite mixture of scale mixture of skew-normal distributions. Journal of Statistical Software, 54, 1\u201320.","journal-title":"Journal of Statistical Software"},{"key":"9314_CR31","doi-asserted-by":"publisher","first-page":"461","DOI":"10.1007\/s11634-015-0223-9","volume":"9","author":"M Riani","year":"2015","unstructured":"Riani, M., Cerioli, A., Perrotta, D., Torti, F. (2015). Simulating mixtures of multivariate data with fixed cluster overlap in FSDA library. Advances in Data Analysis and Classification, 9, 461\u2013481.","journal-title":"Advances in Data Analysis and Classification"},{"key":"9314_CR32","doi-asserted-by":"publisher","first-page":"201","DOI":"10.1099\/00221287-17-1-184","volume":"17","author":"P Sneath","year":"1957","unstructured":"Sneath, P. (1957). The application of computers to taxonomy. Journal of General Microbiology, 17, 201\u2013226.","journal-title":"Journal of General Microbiology"},{"key":"9314_CR33","doi-asserted-by":"crossref","unstructured":"Spielman, D., & Teng, S. (1996). Spectral partitioning works: planar graphs and finite element meshes. In 37th Annual Symposium on Foundations of Computer Science, IEEE Comput. Soc. Press (pp. 96\u2013105).","DOI":"10.1109\/SFCS.1996.548468"},{"key":"9314_CR34","doi-asserted-by":"publisher","first-page":"99","DOI":"10.1007\/s00357-007-0003-0","volume":"24","author":"D Steinley","year":"2007","unstructured":"Steinley, D., & Brusco, M.J. (2007). Initializing k-means batch clustering: a critical evaluation of several techniques. Journal of Classification, 24, 99\u2013121.","journal-title":"Journal of Classification"},{"key":"9314_CR35","doi-asserted-by":"publisher","unstructured":"Stuetzle, W., & Nugent, R. (2010). A generalized single linkage method for estimating the cluster tree of a density. Journal of Computational and Graphical Statistics. https:\/\/doi.org\/10.1198\/jcgs.2009.07049 .","DOI":"10.1198\/jcgs.2009.07049"},{"key":"9314_CR36","doi-asserted-by":"publisher","first-page":"236","DOI":"10.1080\/01621459.1963.10500845","volume":"58","author":"JH Ward","year":"1963","unstructured":"Ward, J.H. (1963). Hierarchical grouping to optimize an objective function. Journal of the American Statistical Association, 58, 236\u2013244.","journal-title":"Journal of the American Statistical Association"}],"container-title":["Journal of Classification"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00357-019-09314-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00357-019-09314-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00357-019-09314-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,7,16]],"date-time":"2024-07-16T08:23:33Z","timestamp":1721118213000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00357-019-09314-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,3,29]]},"references-count":36,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2020,4]]}},"alternative-id":["9314"],"URL":"https:\/\/doi.org\/10.1007\/s00357-019-09314-8","relation":{},"ISSN":["0176-4268","1432-1343"],"issn-type":[{"value":"0176-4268","type":"print"},{"value":"1432-1343","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,3,29]]},"assertion":[{"value":"29 March 2019","order":1,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}