{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,27]],"date-time":"2025-10-27T20:39:13Z","timestamp":1761597553007},"reference-count":33,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2014,11,2]],"date-time":"2014-11-02T00:00:00Z","timestamp":1414886400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Soft Comput"],"published-print":{"date-parts":[[2016,1]]},"DOI":"10.1007\/s00500-014-1503-6","type":"journal-article","created":{"date-parts":[[2014,11,1]],"date-time":"2014-11-01T08:55:01Z","timestamp":1414832101000},"page":"287-301","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":13,"title":["Evolutionary K-Means with pair-wise constraints"],"prefix":"10.1007","volume":"20","author":[{"given":"Zhenfeng","family":"He","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2014,11,2]]},"reference":[{"key":"1503_CR1","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, pp 1776\u20131783","DOI":"10.1109\/CEC.2006.1688522"},{"key":"1503_CR2","doi-asserted-by":"crossref","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 Recognit. 46:243\u2013256","journal-title":"Pattern Recognit."},{"key":"1503_CR3","unstructured":"Arthur D, Vassilvitskii S (2007) K-means++: the advantages of careful seeding. In: Proceedings of 18th annual ACM-SIAM symposium on discrete algorithms (SODA), pp 1027\u20131035"},{"key":"1503_CR4","unstructured":"Bache K, Lichman M (2013) UCI machine learning repository. University of California, School of Information and Computer Science, Irvine. http:\/\/archive.ics.uci.edu\/ml"},{"key":"1503_CR5","unstructured":"Basu S, Banerjee A, Mooney R (2003) Comparing and unifying search-based and similarity-based approaches to semi-supervised clustering. In: Proceedings of the 20th international conference on machine learning (ICML 2003) workshop on the continuum from labeled to unlabeled data in machine learning and data mining, pp 42\u201349"},{"key":"1503_CR6","unstructured":"Bellet A, Habrard A, Sebban M (2013) Survey on metric learning for feature vectors and structured data, technical report. arXiv:1306.6709"},{"key":"1503_CR7","doi-asserted-by":"crossref","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++. Theor Comput Sci 505:19\u201326","journal-title":"Theor Comput Sci"},{"key":"1503_CR8","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"},{"key":"1503_CR9","unstructured":"Chen S, Chao Y, Wang H, Fu H (2006) A prototypes-embedded genetic K-Means algorithm. In: Proceedings of 18th international conference on pattern recognition (ICPR 06), pp 724\u2013727"},{"key":"1503_CR10","first-page":"809","volume":"9","author":"A Demiriz","year":"1999","unstructured":"Demiriz A, Bennett K, Embrechts M (1999) Semi-supervised clustering using genetic algorithms. Intell Eng Syst Artif Neural Netw 9:809\u2013814","journal-title":"Intell Eng Syst Artif Neural Netw"},{"key":"1503_CR11","unstructured":"Duarte JMM, Fred ALN, Duarte JF (2013) Data clustering validation using constraints. In: Proceedings of international conference on knowledge discovery and information retrieval and the international conference on knowledge management and information sharing (KDIR\/KMIS), pp 17\u201327"},{"key":"1503_CR12","unstructured":"Dutta H, Passonneau RJ, Lee A, Radeva A, Xie B, Waltz D, Taranto B (2011) Learning parameters of the K-Means algorithm from subjective human annotation. In: Proceedings of 24th international Florida artificial intelligence research society conference (FLAIRS 11)"},{"key":"1503_CR13","doi-asserted-by":"crossref","unstructured":"He Z (2013) Constrained silhouette based evolutionary K-Means. In: Proceedings of Chinese intelligent automation conference, lecture notes in electrical engineering, vol 256. pp 615\u2013622","DOI":"10.1007\/978-3-642-38466-0_68"},{"key":"1503_CR14","doi-asserted-by":"crossref","unstructured":"Hong Y, Kwong S, Wang H, Ren Q, Chang Y (2008) Probabilistic and graphical model based genetic algorithm driven clustering with instance-level constraints. In: Proceedings of IEEE congress on evolutionary computation (CEC 08), pp 322\u2013329","DOI":"10.1109\/CEC.2008.4630817"},{"key":"1503_CR15","doi-asserted-by":"crossref","unstructured":"Hong Y, Kwong S, Xiong H, Ren Q (2008) Genetic-guided semi-supervised clustering algorithm with instance-level constraints. In: Proceedings of genetic and evolutionary computation conference (GECCO 08), pp 1381\u20131388","DOI":"10.1145\/1389095.1389363"},{"issue":"2","key":"1503_CR16","doi-asserted-by":"crossref","first-page":"568","DOI":"10.1109\/TSMCB.2008.2006641","volume":"39","author":"Y Hong","year":"2009","unstructured":"Hong Y, Kwong S (2009) Learning assignment order of instances for constrained K-means clustering algorithm. IEEE Trans Syst Man Cybern Part B Cybern 39(2):568\u2013574","journal-title":"IEEE Trans Syst Man Cybern Part B Cybern"},{"key":"1503_CR17","doi-asserted-by":"crossref","unstructured":"Hruschka ER, Campello RJGB, Freitas AA, de Carvalho ACPLF (2009) A survey of evolutionary algorithms for clustering. IEEE Trans Syst Man Cybern Part C Appl Rev 39(2):133\u2013155","DOI":"10.1109\/TSMCC.2008.2007252"},{"key":"1503_CR18","doi-asserted-by":"crossref","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":"1","key":"1503_CR19","first-page":"293","volume":"8","author":"C Hwang","year":"2012","unstructured":"Hwang C, Chang T (2012) Genetic K-Means collaborative filtering for multi-criteria recommendation. J Comput Inf Syst 8(1):293\u2013303","journal-title":"J Comput Inf Syst"},{"issue":"8","key":"1503_CR20","doi-asserted-by":"crossref","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 Recognit Lett 31(8):651\u2013666","journal-title":"Pattern Recognit Lett"},{"issue":"3","key":"1503_CR21","doi-asserted-by":"crossref","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 Part B Cybern 29(3):433\u2013439","journal-title":"IEEE Trans Syst Man Cybern Part B Cybern"},{"key":"1503_CR22","doi-asserted-by":"crossref","unstructured":"Kryszczuk K, Hurley P (2010) Estimation of the number of clusters using multiple clustering validity indices. In: Proceedings of 9th international workshop on multiple classifier systems (MCS 2010). Lecture notes in computer science, vol 5997. pp 114\u2013123","DOI":"10.1007\/978-3-642-12127-2_12"},{"key":"1503_CR23","doi-asserted-by":"crossref","first-page":"3105","DOI":"10.1016\/S0167-8655(03)00177-6","volume":"24","author":"H Liu","year":"2003","unstructured":"Liu H, Huang S (2003) Evolutionary semi-supervised fuzzy clustering. Pattern Recognit Lett 24:3105\u20133113","journal-title":"Pattern Recognit Lett"},{"key":"1503_CR24","doi-asserted-by":"crossref","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":"1503_CR25","doi-asserted-by":"crossref","unstructured":"Naldi MC, Carvalho ACPLF, Campello RJGB (2013) Cluster ensemble selection based on relative validity indexes. Data Min Knowl Disc 27(2):259\u2013289","DOI":"10.1007\/s10618-012-0290-x"},{"key":"1503_CR26","doi-asserted-by":"crossref","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":"2\u20133","key":"1503_CR27","doi-asserted-by":"crossref","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"},{"key":"1503_CR28","doi-asserted-by":"crossref","unstructured":"Tseng M, Chiang C, Tang P, Wu H (2010) A study on cluster validity using intelligent evolutionary K-Means approach. In: Proceedings of 9th international conference on machine learning and cybernetics (ICMLC 10), pp 2510\u20132515","DOI":"10.1109\/ICMLC.2010.5580825"},{"key":"1503_CR29","doi-asserted-by":"crossref","unstructured":"Vendramin L, Campello RJGB, Hruschka ER (2010) Relative clustering validity criteria: a comparative overview. Stat Anal Data Min 3(4):243\u2013256","DOI":"10.1002\/sam.10080"},{"key":"1503_CR30","unstructured":"Wagstaff K, Cardie C, Rogers S, Schroedl S (2001) Constrained K-Means clustering with background knowledge. In: Proceedings of 18th international conference on machine learning (ICML 01), pp 577\u2013584"},{"key":"1503_CR31","doi-asserted-by":"crossref","unstructured":"Wagstaff K (2007) Value, cost, and sharing: open issues in constrained clustering. In: Proceedings of 5th international workshop on knowledge discovery in inductive databases. Lecture notes in computer science, vol 4747. pp 1\u201310","DOI":"10.1007\/978-3-540-75549-4_1"},{"issue":"3","key":"1503_CR32","doi-asserted-by":"crossref","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"},{"key":"1503_CR33","unstructured":"Yang L, Jin R (2006) Distance metric learning: a comprehensive survey. Technical report, Department of Computer Science and Engineering, Michigan State University"}],"container-title":["Soft Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00500-014-1503-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00500-014-1503-6\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00500-014-1503-6","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,29]],"date-time":"2019-05-29T01:43:43Z","timestamp":1559094223000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00500-014-1503-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,11,2]]},"references-count":33,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2016,1]]}},"alternative-id":["1503"],"URL":"https:\/\/doi.org\/10.1007\/s00500-014-1503-6","relation":{},"ISSN":["1432-7643","1433-7479"],"issn-type":[{"value":"1432-7643","type":"print"},{"value":"1433-7479","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,11,2]]}}}