{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,10]],"date-time":"2026-02-10T21:52:24Z","timestamp":1770760344147,"version":"3.50.0"},"reference-count":45,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2018,6,2]],"date-time":"2018-06-02T00:00:00Z","timestamp":1527897600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Nature Science Foundation of China","doi-asserted-by":"crossref","award":["60805042"],"award-info":[{"award-number":["60805042"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Soft Comput"],"published-print":{"date-parts":[[2019,1]]},"DOI":"10.1007\/s00500-018-3280-0","type":"journal-article","created":{"date-parts":[[2018,6,2]],"date-time":"2018-06-02T07:51:05Z","timestamp":1527925865000},"page":"305-321","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":43,"title":["Clustering stability-based Evolutionary K-Means"],"prefix":"10.1007","volume":"23","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-1714-0507","authenticated-orcid":false,"given":"Zhenfeng","family":"He","sequence":"first","affiliation":[]},{"given":"Chunyan","family":"Yu","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2018,6,2]]},"reference":[{"key":"3280_CR1","doi-asserted-by":"publisher","DOI":"10.1201\/b17320","volume-title":"Data clustering: algorithms and applications","author":"CC Aggarwal","year":"2014","unstructured":"Aggarwal CC, Reddy CK (2014) Data clustering: algorithms and applications. CRC Press, Boca Raton"},{"key":"3280_CR2","doi-asserted-by":"crossref","unstructured":"Alves V, Campello RJGB, Hruschka ER (2006) Towards a fast evolutionary algorithm for clustering. In: Proceedings of IEEE congress on evolutionary computation (CEC 2006), pp 1776\u20131783","DOI":"10.1109\/CEC.2006.1688522"},{"key":"3280_CR3","doi-asserted-by":"publisher","first-page":"243","DOI":"10.1016\/j.patcog.2012.07.021","volume":"46","author":"O Arbelaitz","year":"2013","unstructured":"Arbelaitz O, Gurrutxaga I, Muguerza J, Perez JM, Perona I (2013) An extensive comparative study of cluster validity indices. Pattern Recogn 46:243\u2013256","journal-title":"Pattern Recogn"},{"key":"3280_CR4","unstructured":"Arthur D, Vassilvitskii (2007) S K-means++: the advantages of careful seeding. In: Proceedings of the 18th annual ACM-SIAM symposium on discrete algorithms (SODA), pp 1027\u20131035"},{"key":"3280_CR5","unstructured":"Bache K, Lichman M (2013) UCI machine learning repository. University of California, School of Information and Computer Science, Irvine, CA. http:\/\/archive.ics.uci.edu\/ml"},{"key":"3280_CR6","doi-asserted-by":"publisher","first-page":"221","DOI":"10.1016\/S0020-0255(02)00208-6","volume":"146","author":"S Bandyopadhyay","year":"2002","unstructured":"Bandyopadhyay S, Maulik U (2002) An evolutionary technique based on K-Means algorithm for optimal clustering in $$R^N$$ R N . Inf Sci 146:221\u2013237","journal-title":"Inf Sci"},{"key":"3280_CR7","doi-asserted-by":"crossref","unstructured":"Ben-David S, von Luxburg U, P\u00e1al D (2006) A sober look at clustering stability. In: Proceedings of the 19th annual conference on learning theory (COLT 2006), pp 5\u201319","DOI":"10.1007\/11776420_4"},{"key":"3280_CR8","doi-asserted-by":"crossref","unstructured":"Bezdek JC, Boggavarapu S, Hall LO, Bensaid A (1994) Genetic algorithm guided clustering. In: Proceedings of the first IEEE conference on evolutionary computation, pp 34\u201339","DOI":"10.1109\/ICEC.1994.350046"},{"key":"3280_CR9","doi-asserted-by":"publisher","first-page":"19","DOI":"10.1016\/j.tcs.2012.02.028","volume":"505","author":"T Brunsch","year":"2013","unstructured":"Brunsch T, Roglin H (2013) A bad instance for k-means++. Theoret Comput Sci 505:19\u201326","journal-title":"Theoret Comput Sci"},{"key":"3280_CR10","doi-asserted-by":"publisher","first-page":"436","DOI":"10.1051\/ps\/2012013","volume":"16","author":"S Bubeck","year":"2012","unstructured":"Bubeck S, Meil\u0103 M, Luxburg U (2012) How the initialization affects the stability of the K-Means algorithm. ESAIM Prob Stat 16:436\u2013452","journal-title":"ESAIM Prob Stat"},{"key":"3280_CR11","first-page":"235","volume":"12","author":"JR Cano","year":"2002","unstructured":"Cano JR, Cordon O, Herrera F, Sanchez F (2002) A greedy randomized adaptive search procedure applied to the clustering problem as an initialization process using K-Means as a local search procedure, J Intell Fuzzy Syst 12:235\u2013242","journal-title":"J Intell Fuzzy Syst"},{"issue":"6","key":"3280_CR12","doi-asserted-by":"publisher","first-page":"1","DOI":"10.18637\/jss.v061.i06","volume":"61","author":"M Charrad","year":"2014","unstructured":"Charrad M, Ghazzali N, Boiteau V, Niknafs A (2014) NbClust: an R package for determining the relevant number of clusters in a data set. J Stat Softw 61(6):1\u201336","journal-title":"J Stat Softw"},{"key":"3280_CR13","unstructured":"Chen S, Chao Y, Wang H, Fu H (2006) A prototypes-embedded genetic K-Means algorithm. In: Proceedings of the 18th international conference on pattern recognition (ICPR), pp 724\u2013727"},{"key":"3280_CR14","doi-asserted-by":"crossref","unstructured":"Chiu TY, Hsu TC, Wang JS (2010) AP-based consensus clustering for gene expression time series. In: Proceedings of the 20th international conference on pattern recognition (ICPR), pp 2512\u20132515","DOI":"10.1109\/ICPR.2010.615"},{"key":"3280_CR15","doi-asserted-by":"publisher","first-page":"117","DOI":"10.1186\/s12859-015-0541-0","volume":"16","author":"TY Chiui","year":"2015","unstructured":"Chiui TY, Hsu TC, Yen CC, Wang JS (2015) Interpolation based consensus clustering for gene expression time series. BMC Bioinform 16:117","journal-title":"BMC Bioinform"},{"key":"3280_CR16","unstructured":"Craenendonck TV, Blockeel H (2015) Using internal validity measures to compare clustering algorithms. ICML 2015 AutoML Workshop, https:\/\/lirias.kuleuven.be\/bitstream\/123456789\/504712\/1\/automl_camera.pdf"},{"key":"3280_CR17","doi-asserted-by":"publisher","first-page":"126","DOI":"10.1016\/j.ins.2015.06.039","volume":"324","author":"RC Amorima de","year":"2015","unstructured":"de Amorima RC (2015) Recovering the number of clusters in data sets with noise features using feature rescaling factors. Inf Sci 324:126\u2013145","journal-title":"Inf Sci"},{"key":"3280_CR18","doi-asserted-by":"publisher","first-page":"1701","DOI":"10.1016\/j.patrec.2011.07.011","volume":"32","author":"M Erisoglu","year":"2011","unstructured":"Erisoglu M, Calis N, Sakallioglu S (2011) A new algorithm for initial cluster centers in K-Means algorithm. Pattern Recogn Lett 32:1701\u20131705","journal-title":"Pattern Recogn Lett"},{"issue":"10","key":"3280_CR19","doi-asserted-by":"publisher","first-page":"1535","DOI":"10.1093\/bioinformatics\/bth124","volume":"20","author":"AF Famili","year":"2004","unstructured":"Famili AF, Liu G, Liu Z (2004) Evaluation and optimization of clustering in gene expression data analysis. Bioinformatics 20(10):1535\u20131545","journal-title":"Bioinformatics"},{"issue":"3","key":"3280_CR20","doi-asserted-by":"publisher","first-page":"468","DOI":"10.1016\/j.csda.2011.09.003","volume":"56","author":"Y Fang","year":"2012","unstructured":"Fang Y, Wang J (2012) Selection of the number of clusters via the bootstrap method. Comput Stat Data Anal 56(3):468\u2013477","journal-title":"Comput Stat Data Anal"},{"issue":"2","key":"3280_CR21","doi-asserted-by":"publisher","first-page":"103","DOI":"10.1109\/4235.771164","volume":"3","author":"LO Hall","year":"1999","unstructured":"Hall LO, \u00d6zyurt IB, Bezdek JC (1999) Clustering with a genetically optimized approach. IEEE Trans Evol Comput 3(2):103\u2013112","journal-title":"IEEE Trans Evol Comput"},{"issue":"1","key":"3280_CR22","doi-asserted-by":"publisher","first-page":"56","DOI":"10.1109\/TEVC.2006.877146","volume":"11","author":"J Handl","year":"2007","unstructured":"Handl J, Knowles J (2007) An evolutionary approach to multiobjective clustering. IEEE Trans Evol Comput 11(1):56\u201376","journal-title":"IEEE Trans Evol Comput"},{"issue":"1","key":"3280_CR23","doi-asserted-by":"publisher","first-page":"287","DOI":"10.1007\/s00500-014-1503-6","volume":"20","author":"Z He","year":"2016","unstructured":"He Z (2016) Evolutionary K-Means with pair-wise constraints. Soft Comput 20(1):287\u2013301","journal-title":"Soft Comput"},{"issue":"1","key":"3280_CR24","doi-asserted-by":"publisher","first-page":"258","DOI":"10.1016\/j.csda.2006.11.025","volume":"52","author":"C Hennig","year":"2007","unstructured":"Hennig C (2007) Cluster-wise assessment of cluster stability. Comput Stat Data Anal 52(1):258\u2013271","journal-title":"Comput Stat Data Anal"},{"key":"3280_CR25","doi-asserted-by":"publisher","first-page":"1898","DOI":"10.1016\/j.ins.2005.07.015","volume":"176","author":"ER Hruschka","year":"2006","unstructured":"Hruschka ER, Campello RJGB, de Castro LN (2006) Evolving clusters in gene-expression data. Inf Sci 176:1898\u20131927","journal-title":"Inf Sci"},{"issue":"2","key":"3280_CR26","doi-asserted-by":"publisher","first-page":"133","DOI":"10.1109\/TSMCC.2008.2007252","volume":"39","author":"ER Hruschka","year":"2009","unstructured":"Hruschka ER, Campello RJGB, Freitas AA, Carvalho ACPLF (2009) A survey of evolutionary algorithms for clustering. IEEE Trans Syst Man Cybern Part C Appl Rev 39(2):133\u2013155","journal-title":"IEEE Trans Syst Man Cybern Part C Appl Rev"},{"issue":"8","key":"3280_CR27","doi-asserted-by":"publisher","first-page":"651","DOI":"10.1016\/j.patrec.2009.09.011","volume":"31","author":"AK Jain","year":"2010","unstructured":"Jain AK (2010) Data clustering: 50 years beyond K-means. Pattern Recogn Lett 31(8):651\u2013666","journal-title":"Pattern Recogn Lett"},{"issue":"3","key":"3280_CR28","doi-asserted-by":"publisher","first-page":"433","DOI":"10.1109\/3477.764879","volume":"29","author":"K Krishna","year":"1999","unstructured":"Krishna K, Murty MN (1999) Genetic K-Means algorithm. IEEE Trans Syst Man Cybern B Cybern 29(3):433\u2013439","journal-title":"IEEE Trans Syst Man Cybern B Cybern"},{"key":"3280_CR29","doi-asserted-by":"crossref","unstructured":"Liu Y, Li Z, Xiong H, Gao X, Wu J (2010) Understanding of internal clustering validation measures. In: Proceedings on 10th IEEE international conference on data mining (ICDM 2010), pp 911\u2013916","DOI":"10.1109\/ICDM.2010.35"},{"key":"3280_CR30","unstructured":"Moller U (2009) Resampling methods for unsupervised learning from sample data. In: Mellouk A, Chebira A (eds) Machine learning. InTech, Cape Town, SA, pp 289\u2013304 http:\/\/cdn.intechweb.org\/pdfs\/6069.pdf"},{"key":"3280_CR31","doi-asserted-by":"publisher","first-page":"91118","DOI":"10.1023\/A:1023949509487","volume":"52","author":"S Monti","year":"2003","unstructured":"Monti S, Tamayo P, Mesirov J, Golub T (2003) Consensus clustering: a resampling-based method for class discovery and visualization of gene expression microarray data. Mach Learn 52:91118","journal-title":"Mach Learn"},{"key":"3280_CR32","doi-asserted-by":"publisher","first-page":"1938","DOI":"10.1016\/j.asoc.2010.06.010","volume":"11","author":"MC Naldi","year":"2011","unstructured":"Naldi MC, Campello RJGB, Hruschka ER, Carvalho ACPLF (2011) Efficiency issues of evolutionary K-Means. Appl Soft Comput 11:1938\u20131952","journal-title":"Appl Soft Comput"},{"key":"3280_CR33","unstructured":"R Core Team (2015) R: a language and environment for statistical computing. R Foundation for Statistical Computing, Vienna. https:\/\/www.R-project.org\/"},{"key":"3280_CR34","doi-asserted-by":"crossref","unstructured":"Rahman MA, Islam MZ, Bossomaier T, DenClust (2014) A density based seed selection approach for K-Means. In: Proceedings of 13th international conference on artificial intelligence and soft computing (ICSISC), Part II, Lecture notes in computer science, vol 8468, pp 784\u2013795","DOI":"10.1007\/978-3-319-07176-3_68"},{"key":"3280_CR35","doi-asserted-by":"publisher","first-page":"53","DOI":"10.1016\/0377-0427(87)90125-7","volume":"20","author":"PJ Rousseeuw","year":"1987","unstructured":"Rousseeuw PJ (1987) Silhouettes: a graphical aid to the interpretation and validation of cluster analysis. J Comput Appl Math 20:53\u201365","journal-title":"J Comput Appl Math"},{"issue":"5","key":"3280_CR36","doi-asserted-by":"publisher","first-page":"1689","DOI":"10.1111\/1462-2920.12610","volume":"17","author":"TSB Schmidt","year":"2015","unstructured":"Schmidt TSB, Matias Rodrigues JF, von Mering C (2015) Limits to robustness and reproducibility in the demarcation of operational taxonomic units. Environ Microbiol 17(5):1689\u20131706","journal-title":"Environ Microbiol"},{"key":"3280_CR37","doi-asserted-by":"publisher","first-page":"6207","DOI":"10.1038\/srep06207","volume":"4","author":"Y Senbabaoglu","year":"2014","unstructured":"Senbabaoglu Y, Michailidis G, Li JZ (2014) Critical limitations of consensus clustering in class discovery. Sci Rep 4:6207","journal-title":"Sci Rep"},{"issue":"2\u20133","key":"3280_CR38","doi-asserted-by":"publisher","first-page":"213","DOI":"10.1007\/s10994-010-5177-8","volume":"80","author":"O Shamir","year":"2010","unstructured":"Shamir O, Tishby N (2010) Stability and model selection in K-Means clustering. Mach Learn 80(2\u20133):213\u2013243","journal-title":"Mach Learn"},{"issue":"4","key":"3280_CR39","doi-asserted-by":"crossref","first-page":"243","DOI":"10.1002\/sam.10080","volume":"3","author":"L Vendramin","year":"2010","unstructured":"Vendramin L, Campello RJGB, Hruschka ER (2010) Relative clustering validity criteria: a comparative overview. Stat Anal Data Min 3(4):243\u2013256","journal-title":"Stat Anal Data Min"},{"key":"3280_CR40","unstructured":"Vinh NX, Epps J (2009) A novel approach for automatic number of clusters detection in microarray data based on consensus clustering. In: Proceedings of the 9th international conference on bioinformatics and bioengineering (BIBE), pp 84\u201391"},{"key":"3280_CR41","doi-asserted-by":"crossref","unstructured":"Vinh NX, Epps J, Bailey J (2009) Information theoretic measures for clusterings comparison: is a correction for chance necessary?. In: Proceedings of the 26th annual international conference on machine learning (ICML 2009), pp 1073\u20131080","DOI":"10.1145\/1553374.1553511"},{"issue":"3","key":"3280_CR42","doi-asserted-by":"publisher","first-page":"235","DOI":"10.1561\/2200000008","volume":"2","author":"U Luxburg von","year":"2009","unstructured":"von Luxburg U (2009) Clustering stability: an overview. Found Trends Mach Learn 2(3):235\u2013274","journal-title":"Found Trends Mach Learn"},{"issue":"1","key":"3280_CR43","doi-asserted-by":"publisher","first-page":"286","DOI":"10.1016\/j.csda.2006.12.016","volume":"52","author":"X Wang","year":"2007","unstructured":"Wang X, Qiu W, Zamar RH (2007) CLUES: a non-parametric clustering method based on local shrinking. Comput Stat Data Anal 52(1):286\u2013298","journal-title":"Comput Stat Data Anal"},{"issue":"3","key":"3280_CR44","doi-asserted-by":"publisher","first-page":"645","DOI":"10.1109\/TNN.2005.845141","volume":"16","author":"R Xu","year":"2005","unstructured":"Xu R, Wunsch D (2005) Survey of clustering algorithms. IEEE Trans Neural Netw 16(3):645\u2013678","journal-title":"IEEE Trans Neural Netw"},{"issue":"21","key":"3280_CR45","doi-asserted-by":"publisher","first-page":"2888","DOI":"10.1093\/bioinformatics\/btm463","volume":"23","author":"Z Yu","year":"2007","unstructured":"Yu Z, Wong H, Wang H (2007) Graph based consensus clustering for class discovery from gene expression data. Bioinformatics 23(21):2888\u20132896","journal-title":"Bioinformatics"}],"container-title":["Soft Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00500-018-3280-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00500-018-3280-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00500-018-3280-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,3]],"date-time":"2020-11-03T01:50:20Z","timestamp":1604368220000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00500-018-3280-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,6,2]]},"references-count":45,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2019,1]]}},"alternative-id":["3280"],"URL":"https:\/\/doi.org\/10.1007\/s00500-018-3280-0","relation":{},"ISSN":["1432-7643","1433-7479"],"issn-type":[{"value":"1432-7643","type":"print"},{"value":"1433-7479","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,6,2]]},"assertion":[{"value":"2 June 2018","order":1,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Compliance with ethical standards"}},{"value":"The authors declare that they have no conflict of interest.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}},{"value":"This article does not contain any studies with human participants or animals performed by any of the authors.","order":3,"name":"Ethics","group":{"name":"EthicsHeading","label":"Ethical approval"}}]}}