{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,30]],"date-time":"2026-09-30T22:42:33Z","timestamp":1790808153014,"version":"4.1.0"},"reference-count":126,"publisher":"Springer Science and Business Media LLC","issue":"6","license":[{"start":{"date-parts":[[2018,5,30]],"date-time":"2018-05-30T00:00:00Z","timestamp":1527638400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100002830","name":"Centre National d\u2019Etudes Spatiales","doi-asserted-by":"publisher","award":["2016-033"],"award-info":[{"award-number":["2016-033"]}],"id":[{"id":"10.13039\/501100002830","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003768","name":"Universit\u00e9 de Strasbourg","doi-asserted-by":"publisher","award":["2016-033"],"award-info":[{"award-number":["2016-033"]}],"id":[{"id":"10.13039\/501100003768","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Data Min Knowl Disc"],"published-print":{"date-parts":[[2018,11]]},"DOI":"10.1007\/s10618-018-0573-y","type":"journal-article","created":{"date-parts":[[2018,5,30]],"date-time":"2018-05-30T15:41:54Z","timestamp":1527694914000},"page":"1663-1707","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":34,"title":["Constrained distance based clustering for time-series: a comparative and experimental study"],"prefix":"10.1007","volume":"32","author":[{"given":"Thomas","family":"Lampert","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Thi-Bich-Hanh","family":"Dao","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Baptiste","family":"Lafabregue","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Nicolas","family":"Serrette","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Germain","family":"Forestier","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Bruno","family":"Cr\u00e9milleux","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Christel","family":"Vrain","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Pierre","family":"Gan\u00e7arski","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2018,5,30]]},"reference":[{"key":"573_CR1","doi-asserted-by":"publisher","first-page":"16","DOI":"10.1016\/j.is.2015.04.007","volume":"53","author":"S Aghabozorgi","year":"2015","unstructured":"Aghabozorgi S, Shirkhorshidi A, Wah T (2015) Time-series clustering: a decade review. Inf Syst 53:16\u201338","journal-title":"Inf Syst"},{"key":"573_CR2","first-page":"175","volume-title":"Clustering ensembles with active constraints","author":"M Al-Razgan","year":"2009","unstructured":"Al-Razgan M, Domeniconi C (2009) Clustering ensembles with active constraints. Springer, Berlin, pp 175\u2013189"},{"issue":"2","key":"573_CR3","doi-asserted-by":"publisher","first-page":"245","DOI":"10.1007\/s10994-009-5103-0","volume":"75","author":"D Aloise","year":"2009","unstructured":"Aloise D, Deshpande A, Hansen P, Popat P (2009) NP-hardness of Euclidean sum-of-squares clustering. Mach Learn 75(2):245\u2013248","journal-title":"Mach Learn"},{"issue":"1\u20132","key":"573_CR4","doi-asserted-by":"publisher","first-page":"195","DOI":"10.1007\/s10107-010-0349-7","volume":"131","author":"D Aloise","year":"2012","unstructured":"Aloise D, Hansen P, Liberti L (2012) An improved column generation algorithm for minimum sum-of-squares clustering. Math Program 131(1\u20132):195\u2013220","journal-title":"Math Program"},{"key":"573_CR5","doi-asserted-by":"crossref","unstructured":"Alzate C, Suykens J (2009) A regularized formulation for spectral clustering with pairwise constraints. In: Proceedings of the international joint conference on neural networks, pp 141\u2013148","DOI":"10.1109\/IJCNN.2009.5178772"},{"key":"573_CR6","doi-asserted-by":"publisher","first-page":"51","DOI":"10.1007\/978-3-642-20847-8_5","volume-title":"Advances in Knowledge Discovery and Data Mining","author":"Rajul Anand","year":"2011","unstructured":"Anand R, Reddy C (2011) Graph-based clustering with constraints. In: Proceedings of the Pacific-Asia conference on knowledge discovery and data mining, pp 51\u201362"},{"key":"573_CR7","doi-asserted-by":"crossref","unstructured":"Anand S, Bell D, Hughes J (1995) The role of domain knowledge in data mining. In: Proceedings of the international conference on information and knowledge management, pp 37\u201343","DOI":"10.1145\/221270.221321"},{"key":"573_CR8","unstructured":"Antunes C, Oliveira A (2001) Temporal data mining: an overview. In: KDD workshop on temporal data mining, pp 1\u201313"},{"key":"573_CR9","unstructured":"Babaki B (2017) MIPKmeans. https:\/\/github.com\/Behrouz-Babaki\/MIPKmeans . Accessed 01 May 2017"},{"key":"573_CR10","doi-asserted-by":"publisher","first-page":"438","DOI":"10.1007\/978-3-319-07046-9_31","volume-title":"Integration of AI and OR Techniques in Constraint Programming","author":"Behrouz Babaki","year":"2014","unstructured":"Babaki B, Guns T, Nijssen S (2014) Constrained clustering using column generation. In: Proceedings of the international conference on AI and OR techniques in constriant programming for combinatorial optimization problems, pp 438\u2013454"},{"issue":"3","key":"573_CR11","doi-asserted-by":"publisher","first-page":"606","DOI":"10.1007\/s10618-016-0483-9","volume":"31","author":"A Bagnall","year":"2017","unstructured":"Bagnall A, Lines J, Bostrom A, Large J, Keogh E (2017) The great time series classification bake off: a review and experimental evaluation of recent algorithmic advances. Data Min Knowl Discov 31(3):606\u2013660","journal-title":"Data Min Knowl Discov"},{"issue":"3","key":"573_CR12","doi-asserted-by":"publisher","first-page":"365","DOI":"10.1007\/s10618-006-0040-z","volume":"13","author":"A Banerjee","year":"2006","unstructured":"Banerjee A, Ghosh J (2006) Scalable clustering algorithms with balancing constraints. Data Min Knowl Discov 13(3):365\u2013395","journal-title":"Data Min Knowl Discov"},{"key":"573_CR13","unstructured":"Bar-Hillel A, Hertz T, Shental N, Weinshall D (2003) Learning distance functions using equivalence relations. In: Proceedings of the international conference on machine learning, pp 11\u201318"},{"key":"573_CR14","first-page":"937","volume":"6","author":"A Bar-Hillel","year":"2005","unstructured":"Bar-Hillel A, Hertz T, Shental M, Weinshall D (2005) Learning a Mahalanobis metric from equivalence constraints. J Mach Learn Res 6:937\u2013965","journal-title":"J Mach Learn Res"},{"key":"573_CR15","unstructured":"Basu S, Banerjee A, Mooney R (2002) Semi-supervised clustering by seeding. In: Proceedings of the international conference on machine learning, pp 19\u201326"},{"key":"573_CR16","doi-asserted-by":"crossref","unstructured":"Basu S, Banerjee A, Mooney R (2004) Active semi-supervision for pairwise constrained clustering. In: Proceedings of the SIAM international conference on data mining, pp 333\u2013344","DOI":"10.1137\/1.9781611972740.31"},{"key":"573_CR17","doi-asserted-by":"crossref","unstructured":"Basu S, Bilenko M, Mooney R (2004) A probabilistic framework for semi-supervised clustering. In: Proceedings of the ACM SIGKDD international conference on knowledge discovery and data mining, pp 59\u201368","DOI":"10.1145\/1014052.1014062"},{"key":"573_CR18","doi-asserted-by":"crossref","DOI":"10.1201\/9781584889977","volume-title":"Constrained clustering: advances in algorithms, theory, and applications","author":"S Basu","year":"2008","unstructured":"Basu S, Davidson I, Wagstaff K (2008) Constrained clustering: advances in algorithms, theory, and applications, 1st edn. Chapman & Hall, London","edition":"1"},{"key":"573_CR19","doi-asserted-by":"publisher","DOI":"10.2200\/S00626ED1V01Y201501AIM030","volume-title":"Metric learning","author":"A Bellet","year":"2015","unstructured":"Bellet A, Habrard A, Sebban M (2015) Metric learning. Morgan & Claypool Publishers, Los Altos"},{"key":"573_CR20","doi-asserted-by":"crossref","unstructured":"Bilenko M, Mooney R (2003) Adaptive duplicate detection using learnable string similarity measures. In: Proceedings of the ACM SIGKDD international conference on knowledge discovery and data mining, pp 39\u201348","DOI":"10.1145\/956750.956759"},{"key":"573_CR21","doi-asserted-by":"crossref","unstructured":"Bilenko M, Basu S, Mooney R (2004) Integrating constraints and metric learning in semi-supervised clustering. In: Proceedings of the international conference on machine learning, pp 11\u201318","DOI":"10.1145\/1015330.1015360"},{"key":"573_CR22","unstructured":"Bradley P, Bennett K, Demiriz A (2000) Constrained k-means clustering. Technical Report MSR-TR-2000-65, Microsoft Research"},{"issue":"1","key":"573_CR23","doi-asserted-by":"publisher","first-page":"229","DOI":"10.1016\/j.neucom.2011.09.002","volume":"77","author":"W Chen","year":"2012","unstructured":"Chen W, Feng G (2012) Spectral clustering: a semi-supervised approach. Neurocomputing 77(1):229\u2013242","journal-title":"Neurocomputing"},{"key":"573_CR24","unstructured":"Chen Y, Keogh E, Hu B, Begum N, Bagnall A, Mueen A, Batista G (2015) The UCR time series classification archive. www.cs.ucr.edu\/~eamonn\/time_series_data\/ . Accessed 01 May 2017"},{"issue":"1","key":"573_CR25","doi-asserted-by":"publisher","first-page":"90","DOI":"10.14778\/1453856.1453871","volume":"1","author":"H Cheng","year":"2008","unstructured":"Cheng H, Hua K, Vu K (2008) Constrained locally weighted clustering. Proc VLDB Endow 1(1):90\u2013101","journal-title":"Proc VLDB Endow"},{"key":"573_CR26","unstructured":"Cohn D, Caruana R, Mccallum A (2003) Semi-supervised clustering with user feedback. Technical Report TR2003-1892, Department of Computer Science, Cornell University"},{"key":"573_CR27","unstructured":"Cucuringu M, Koutis I, Chawla S, Miller G, Peng R (2016) Simple and scalable constrained clustering: a generalized spectral method. In: Proceedings of the international conference on artificial intelligence and statistics, pp 445\u2013454"},{"key":"573_CR28","first-page":"419","volume-title":"Advanced Information Systems Engineering","author":"Thi-Bich-Hanh Dao","year":"2013","unstructured":"Dao TBH, Duong KC, Vrain C (2013) A declarative framework for constrained clustering. In: Proceedings of the European conference on machine learning and principles and practice of knowledge discovery in databases, pp 419\u2013434"},{"key":"573_CR29","unstructured":"Dao TBH, Vrain C, Duong KC, Davidson I (2016) A framework for actionable clustering using constraint programming. In: Proceedings of the European conference on artificial intelligence, pp 453\u2013461"},{"key":"573_CR30","doi-asserted-by":"publisher","first-page":"70","DOI":"10.1016\/j.artint.2015.05.006","volume":"244","author":"TBH Dao","year":"2017","unstructured":"Dao TBH, Duong KC, Vrain C (2017) Constrained clustering by constraint programming. Artif Intell 244:70\u201394","journal-title":"Artif Intell"},{"issue":"1","key":"573_CR31","first-page":"1","volume":"77","author":"I Davidson","year":"2007","unstructured":"Davidson I, Basu S (2007) A survey of clustering with instance level constraints. ACM Trans Knowl Discov Data 77(1):1\u201341","journal-title":"ACM Trans Knowl Discov Data"},{"key":"573_CR32","doi-asserted-by":"crossref","unstructured":"Davidson I, Ravi S (2005) Clustering with constraints: Feasibility issues and the k-means algorithm. In: Proceedings of the SIAM international conference on data mining, pp 307\u2013314","DOI":"10.1137\/1.9781611972757.13"},{"key":"573_CR33","unstructured":"Davidson I, Ravi S (2006) Identifying and generating easy sets of constraints for clustering. In: Proceedings of the AAAI conference on artificial intelligence, pp 336\u2013341"},{"key":"573_CR34","doi-asserted-by":"crossref","unstructured":"Davidson I, Ravi S (2007) Intractability and clustering with constraints. In: Proceedings of the international conference on machine learning, pp 201\u2013208","DOI":"10.1145\/1273496.1273522"},{"key":"573_CR35","first-page":"115","volume-title":"Lecture Notes in Computer Science","author":"Ian Davidson","year":"2006","unstructured":"Davidson I, Wagstaff K, Basu S (2006) Measuring constraint-set utility for partitional clustering algorithms. In: European conference on principles of data mining and knowledge discovery, pp 115\u2013126"},{"key":"573_CR36","doi-asserted-by":"publisher","first-page":"94","DOI":"10.1137\/1.9781611972801.9","volume-title":"Proceedings of the 2010 SIAM International Conference on Data Mining","author":"Ian Davidson","year":"2010","unstructured":"Davidson I, Ravi S, Shamis L (2010) A SAT-based framework for efficient constrained clustering. In: Proceedings of the SIAM international conference on data mining, pp 94\u2013105"},{"issue":"4","key":"573_CR37","doi-asserted-by":"publisher","first-page":"277","DOI":"10.1109\/TPAMI.1980.4767027","volume":"2","author":"M Delattre","year":"1980","unstructured":"Delattre M, Hansen P (1980) Bicriterion cluster analysis. IEEE Trans Pattern Anal Mach Intell PAMI 2(4):277\u2013291","journal-title":"IEEE Trans Pattern Anal Mach Intell PAMI"},{"key":"573_CR38","unstructured":"Demiriz A, Bennett K, Embrechts M (1999) Semi-supervised clustering using genetic algorithms. In: Proceedings of the conference on artificial neural networks in engineering, pp 809\u2013814"},{"key":"573_CR39","first-page":"201","volume-title":"Constrained clustering: advances in algorithms, theory, and applications","author":"A Demiriz","year":"2008","unstructured":"Demiriz A, Bennett K, Bradley P (2008) Chap 9: Using assignment constraints to avoid empty clusters in k-means clustering. In: Basu S, Davidson I, Wagstaff K (eds) Constrained clustering: advances in algorithms, theory, and applications, 1st edn. Chapman & Hall, London, pp 201\u2013220","edition":"1"},{"key":"573_CR40","doi-asserted-by":"crossref","unstructured":"Dimitriadou E, Weingessel A, Hornik K (2002) A mixed ensemble approach for the semi-supervised problem. In: Proceedings of the international conference on artificial neural networks, pp 571\u2013576","DOI":"10.1007\/3-540-46084-5_93"},{"key":"573_CR41","doi-asserted-by":"crossref","unstructured":"Ding H, Trajcevski G, Scheuermann P, Wang X, Keogh E (2008) Querying and mining of time series data: experimental comparison of representations and distance measures. In: Proceedings of the international conference on very large data bases","DOI":"10.14778\/1454159.1454226"},{"key":"573_CR42","doi-asserted-by":"publisher","first-page":"405","DOI":"10.1007\/s00521-012-0911-8","volume":"22","author":"S Ding","year":"2013","unstructured":"Ding S, Qi B, Jia H, Zhu H, Zhang L (2013) Research of semi-supervised spectral clustering based on constraints expansion. Neural Comput Appl 22:405\u2013410","journal-title":"Neural Comput Appl"},{"key":"573_CR43","unstructured":"Domeniconi C, Al-Razgan M (2008) Penta-training: clustering ensembles with bootstrapping of constraints. In: Proceedings of workshop on supervised and unsupervised ensemble methods and their applications, pp 47\u201351"},{"issue":"1","key":"573_CR44","doi-asserted-by":"publisher","first-page":"63","DOI":"10.1007\/s10618-006-0060-8","volume":"14","author":"C Domeniconi","year":"2007","unstructured":"Domeniconi C, Gunopulos D, Ma S, Yan B, Al-Razgan M, Papadopoulos D (2007) Locally adaptive metrics for clustering high dimensional data. Data Min Knowl Discov 14(1):63\u201397","journal-title":"Data Min Knowl Discov"},{"issue":"2","key":"573_CR45","first-page":"139","volume":"2","author":"D Fisher","year":"1987","unstructured":"Fisher D (1987) Knowledge acquisition via incremental conceptual clustering. Mach Learn 2(2):139\u2013172","journal-title":"Mach Learn"},{"issue":"2","key":"573_CR46","doi-asserted-by":"publisher","first-page":"211","DOI":"10.1016\/j.datak.2009.10.004","volume":"69","author":"G Forestier","year":"2010","unstructured":"Forestier G, Gan\u00e7arski P, Wemmert C (2010) Collaborative clustering with background knowledge. Data Knowl Eng 69(2):211\u2013228","journal-title":"Data Knowl Eng"},{"key":"573_CR47","doi-asserted-by":"crossref","unstructured":"Forestier G, Wemmert C, Gan\u00e7arski P (2010) Towards conflict resolution in collaborative clustering. In: IEEE International conference on intelligent systems, pp 361\u2013366","DOI":"10.1109\/IS.2010.5548343"},{"key":"573_CR48","unstructured":"Fred ALN, Jain AK (2002) Data clustering using evidence accumulation. In: Proceedings of the IEEE international conference on pattern recognition, pp 276\u2013280"},{"issue":"1","key":"573_CR49","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s11042-007-0115-x","volume":"35","author":"P Gan\u00e7arski","year":"2007","unstructured":"Gan\u00e7arski P, Wemmert C (2007) Collaborative multi-step mono-level multi-strategy classification. J Multimed Tools Appl 35(1):1\u201327","journal-title":"J Multimed Tools Appl"},{"key":"573_CR50","doi-asserted-by":"crossref","unstructured":"Ganji M, Bailey J, Stuckey P (2016) Lagrangian constrained clustering. In: Proceedings of the SIAM international conference on data mining, pp 288\u2013296","DOI":"10.1137\/1.9781611974348.33"},{"key":"573_CR51","doi-asserted-by":"crossref","unstructured":"Ge R, Ester M, Jin W, Davidson I (2007) Constraint-driven clustering. In: Proceedings of the ACM SIGKDD international conference on knowledge discovery and data mining, pp 320\u2013329","DOI":"10.1145\/1281192.1281229"},{"issue":"3","key":"573_CR52","doi-asserted-by":"publisher","first-page":"299","DOI":"10.1049\/ip-vis:20050060","volume":"153","author":"N Grira","year":"2006","unstructured":"Grira N, Crucianu M, Boujemaa N (2006) Fuzzy clustering with pairwise constraints for knowledge-driven image categorization. IEE Proc Vis Image Signal Process (CORE B) 153(3):299\u2013304","journal-title":"IEE Proc Vis Image Signal Process (CORE B)"},{"key":"573_CR53","doi-asserted-by":"crossref","unstructured":"Guns T, Dao TBH, Vrain C, Duong KC (2016) Repetitive branch-and-bound using constraint programming for constrained minimum sum-of-squares clustering. In: Proceedings of the European conference on artificial intelligence, pp 462\u2013470","DOI":"10.3233\/978-1-61499-672-9-462"},{"key":"573_CR54","unstructured":"Hadjitodorov ST, Kuncheva LI (2007) Selecting diversifying heuristics for cluster ensembles. In: Proceedings of the international workshop on multiple classifier systems, pp 200\u2013209"},{"key":"573_CR55","unstructured":"Handl J, Knowles J (2006) On semi-supervised clustering via multiobjectve optimization. In: Proceedings of the annual conference on genetic and evolutionary computation, pp 1465\u20131472"},{"issue":"362","key":"573_CR56","doi-asserted-by":"publisher","first-page":"397","DOI":"10.1080\/01621459.1978.10481589","volume":"73","author":"P Hansen","year":"1978","unstructured":"Hansen P, Delattre M (1978) Complete-link cluster analysis by graph coloring. J Am Stat Assoc 73(362):397\u2013403","journal-title":"J Am Stat Assoc"},{"issue":"1\u20133","key":"573_CR57","first-page":"191","volume":"79","author":"P Hansen","year":"1997","unstructured":"Hansen P, Jaumard B (1997) Cluster analysis and mathematical programming. Math Program 79(1\u20133):191\u2013215","journal-title":"Math Program"},{"key":"573_CR58","doi-asserted-by":"crossref","unstructured":"Hiep T, Duc N, Trung B (2016) Local search approach for the pairwise constrained clustering problem. In: Proceedings of the symposium on information and communication technology, pp 115\u2013122","DOI":"10.1145\/3011077.3011114"},{"key":"573_CR59","doi-asserted-by":"crossref","unstructured":"Hoi S, Jin R, Lyu M (2007) Learning nonparametric kernel matrices from pairwise constraints. In: International conference on machine learning, pp 361\u2013368","DOI":"10.1145\/1273496.1273542"},{"key":"573_CR60","doi-asserted-by":"crossref","unstructured":"Hoi S, Liu W, Chang SF (2008) Semi-supervised distance metric learning for collaborative image retrieval. In: Proceedings of the IEEE international conference on computer vision and pattern recognition","DOI":"10.1109\/CVPR.2008.4587351"},{"issue":"3","key":"573_CR61","doi-asserted-by":"publisher","first-page":"18","DOI":"10.1145\/1823746.1823752","volume":"6","author":"S Hoi","year":"2010","unstructured":"Hoi S, Liu W, Chang SF (2010) Semi-supervised distance metric learning for collaborative image retrieval and clustering. ACM Trans Multimed Comput Commun Appl 6(3):18","journal-title":"ACM Trans Multimed Comput Commun Appl"},{"key":"573_CR62","doi-asserted-by":"crossref","unstructured":"Huang H, Cheng Y, Zhao R (2008) A semi-supervised clustering algorithm based on must-link set. In: Proceedings of the international conference on advanced data mining and applications, pp 492\u2013499","DOI":"10.1007\/978-3-540-88192-6_48"},{"issue":"1","key":"573_CR63","doi-asserted-by":"publisher","first-page":"193","DOI":"10.1007\/BF01908075","volume":"2","author":"L Hubert","year":"1985","unstructured":"Hubert L, Arabie P (1985) Comparing partitions. J Classif 2(1):193\u2013218","journal-title":"J Classif"},{"key":"573_CR64","unstructured":"Iqbal A, Moh\u2019d A, Zhan Z (2012) Semi-supervised clustering ensemble by voting. In: Proceedings of the international conference on information and communication systems, pp 1\u20135"},{"key":"573_CR65","unstructured":"Kamvar S, Klein D, Manning C (2003) Spectral learning. In: Proceedings of the international joint conference on artificial intelligence, pp 561\u2013566"},{"issue":"1","key":"573_CR66","first-page":"289","volume":"8","author":"V Kavitha","year":"2010","unstructured":"Kavitha V, Punithavalli M (2010) Clustering time series data stream\u2013a literature survey. Int J Comput Sci Inf Secur 8(1):289\u2013294","journal-title":"Int J Comput Sci Inf Secur"},{"issue":"4","key":"573_CR67","doi-asserted-by":"publisher","first-page":"349","DOI":"10.1023\/A:1024988512476","volume":"7","author":"E Keogh","year":"2003","unstructured":"Keogh E, Kasetty S (2003) On the need for time series data mining benchmarks: a survey and empirical demonstration. Data Min Knowl Discov 7(4):349\u2013371","journal-title":"Data Min Knowl Discov"},{"issue":"2","key":"573_CR68","doi-asserted-by":"publisher","first-page":"154","DOI":"10.1007\/s10115-004-0172-7","volume":"8","author":"E Keogh","year":"2005","unstructured":"Keogh E, Lin J (2005) Clustering of time-series subsequences is meaningless: implications for previous and future research. Knowl Inf Syst 8(2):154\u2013177","journal-title":"Knowl Inf Syst"},{"issue":"3","key":"573_CR69","doi-asserted-by":"publisher","first-page":"226","DOI":"10.1109\/34.667881","volume":"20","author":"J Kittler","year":"1998","unstructured":"Kittler J (1998) On combining classifiers. IEEE Trans Pattern Anal Mach Intell 20(3):226\u2013239","journal-title":"IEEE Trans Pattern Anal Mach Intell"},{"key":"573_CR70","unstructured":"Klein D, Kamvar S, Manning C (2002) From instance-level constraints to space-level constraints: making the most of prior knowledge in data clustering. In: Proceedings of the international conference on machine learning, pp 307\u2013314"},{"issue":"1","key":"573_CR71","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/BF02289565","volume":"29","author":"J Kruskal","year":"1964","unstructured":"Kruskal J (1964) Multidimensional scaling by optimizing goodness of fit to a nonmetric hypothesis. Psychometrika 29(1):1\u201327","journal-title":"Psychometrika"},{"key":"573_CR72","doi-asserted-by":"crossref","unstructured":"Kuhn H, Tucker A (1951) Nonlinear programming. In: Proceedings of the Berkeley symposium, pp 481\u2013492","DOI":"10.1525\/9780520411586-036"},{"key":"573_CR73","doi-asserted-by":"crossref","unstructured":"Kulis B, Basu S, Dhillon I, Mooney R (2005) Semi-supervised graph clustering: a kernel approach. In: Proceedings of the international conference on machine learning, pp 457\u2013464","DOI":"10.1145\/1102351.1102409"},{"issue":"1","key":"573_CR74","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s10994-008-5084-4","volume":"74","author":"B Kulis","year":"2009","unstructured":"Kulis B, Basu S, Dhillon I, Mooney R (2009) Semi-supervised graph clustering: a kernel approach. Mach Learn 74(1):1\u201322","journal-title":"Mach Learn"},{"issue":"2","key":"573_CR75","doi-asserted-by":"publisher","first-page":"173","DOI":"10.1007\/BF02719780","volume":"31","author":"S Laxman","year":"2006","unstructured":"Laxman S, Sastry P (2006) A survey of temporal data mining. Sadhana 31(2):173\u2013198","journal-title":"Sadhana"},{"key":"573_CR76","doi-asserted-by":"publisher","first-page":"798","DOI":"10.1137\/1.9781611972788.72","volume-title":"Proceedings of the 2008 SIAM International Conference on Data Mining","author":"Tao Li","year":"2008","unstructured":"Li T, Ding C (2008) Weighted consensus clustering. In: Proceedings of the SIAM international conference on data mining, pp 798\u2013809"},{"key":"573_CR77","doi-asserted-by":"crossref","unstructured":"Li T, Ding C, Jordan M (2007) Solving consensus and semi-supervised clustering problems using nonnegative matrix factorization. In: Proceedings of the IEEE international conference on data mining, pp 577\u2013582","DOI":"10.1109\/ICDM.2007.98"},{"key":"573_CR78","unstructured":"Li Z, Liu J (2009) Constrained clustering by spectral kernel learning. In: IEEE international conference on computer vision, pp 421\u2013427"},{"key":"573_CR79","doi-asserted-by":"crossref","unstructured":"Li Z, Liu J, Tang X (2008) Pairwise constraint propagation by semidefinite programming for semi-supervised classification. In: Proceedings of the international conference on machine learning, pp 576\u2013583","DOI":"10.1145\/1390156.1390229"},{"key":"573_CR80","doi-asserted-by":"crossref","unstructured":"Li Z, Liu J, Tang X (2009) Constrained clustering via spectral regularization. In: Proceedings of the international conference on computer vision and pattern recognition, pp 421\u2013428","DOI":"10.1109\/CVPR.2009.5206852"},{"issue":"11","key":"573_CR81","doi-asserted-by":"publisher","first-page":"1857","DOI":"10.1016\/j.patcog.2005.01.025","volume":"38","author":"TW Liao","year":"2005","unstructured":"Liao TW (2005) Clustering of time series data: a survey. Pattern Recognit 38(11):1857\u20131874","journal-title":"Pattern Recognit"},{"issue":"3","key":"573_CR82","doi-asserted-by":"publisher","first-page":"565","DOI":"10.1007\/s10618-014-0361-2","volume":"29","author":"J Lines","year":"2015","unstructured":"Lines J, Bagnall A (2015) Time series classification with ensembles of elastic distance measures. Data Min Knowl Discov 29(3):565\u2013592","journal-title":"Data Min Knowl Discov"},{"key":"573_CR83","unstructured":"Lu Z, Carreira-Perpi\u00f1\u00e1n M (2008) Constrained spectral clustering through affinity propagation. In: IEEE conference on computer vision and pattern recognition, pp 1\u20138"},{"key":"573_CR84","first-page":"1","volume-title":"Computer Vision \u2013 ECCV 2010","author":"Zhiwu Lu","year":"2010","unstructured":"Lu Z, Ip H (2010) Constrained spectral clustering via exhaustive and efficient constraint propagation. In: Proceedings of the European conference on computer vision, pp 1\u201314"},{"key":"573_CR85","unstructured":"Lu Z, Leen T (2005) Semi-supervised learning with penalized probabilistic clustering. In: Proceedings of the advances in neural information processing systems"},{"issue":"4","key":"573_CR86","doi-asserted-by":"publisher","first-page":"395","DOI":"10.1007\/s11222-007-9033-z","volume":"17","author":"U Luxburg","year":"2007","unstructured":"Luxburg U (2007) A tutorial on spectral clustering. Stat Comput 17(4):395\u2013416","journal-title":"Stat Comput"},{"issue":"4","key":"573_CR87","doi-asserted-by":"publisher","first-page":"1485","DOI":"10.1137\/S1064827597328327","volume":"21","author":"Od Merle","year":"1999","unstructured":"Merle Od, Hansen P, Jaumard B, Mladenovi\u0107 N (1999) An interior point algorithm for minimum sum-of-squares clustering. SIAM J Sci Comput 21(4):1485\u20131505","journal-title":"SIAM J Sci Comput"},{"issue":"1","key":"573_CR88","doi-asserted-by":"publisher","first-page":"91","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(1):91\u2013118","journal-title":"Mach Learn"},{"key":"573_CR89","doi-asserted-by":"publisher","first-page":"159","DOI":"10.1007\/978-3-642-16184-1_12","volume-title":"Discovery Science","author":"Marianne Mueller","year":"2010","unstructured":"Mueller M, Kramer S (2010) Integer linear programming models for constrained clustering. In: Proceedings of the international conference on discovery science, pp 159\u2013173"},{"key":"573_CR90","unstructured":"Ng A, Jordan M, Weiss Y (2001) On spectral clustering: analysis and an algorithm. In: Proceedings of the international conference on neural information processing systems, pp 849\u2013856"},{"issue":"3","key":"573_CR91","doi-asserted-by":"publisher","first-page":"515","DOI":"10.1016\/S0031-3203(99)00057-6","volume":"33","author":"M Ng","year":"2000","unstructured":"Ng M (2000) A note on constrained k-means algorithms. Pattern Recognit 33(3):515\u2013519","journal-title":"Pattern Recognit"},{"key":"573_CR92","unstructured":"Ouali A, Loudni S, Lebbah Y, Boizumault P, Zimmermann A, Loukil L (2016) Efficiently finding conceptual clustering models with integer linear programming. In: Proceedings of the international joint conference on artificial intelligence, pp 647\u2013654"},{"issue":"14","key":"573_CR93","doi-asserted-by":"publisher","first-page":"1675","DOI":"10.1016\/S0167-8655(02)00130-7","volume":"23","author":"W Pedrycz","year":"2002","unstructured":"Pedrycz W (2002) Collaborative fuzzy clustering. Pattern Recognit Lett 23(14):1675\u20131686","journal-title":"Pattern Recognit Lett"},{"key":"573_CR94","doi-asserted-by":"crossref","unstructured":"Pelleg D, Baras D (2007) K-means with large and noisy constraint sets. In: Proceedings of the European conference on machine learning, pp 674\u2013682","DOI":"10.1007\/978-3-540-74958-5_67"},{"issue":"3","key":"573_CR95","doi-asserted-by":"publisher","first-page":"678","DOI":"10.1016\/j.patcog.2010.09.013","volume":"44","author":"F Petitjean","year":"2011","unstructured":"Petitjean F, Ketterlin A, Gan\u00e7arski P (2011) A global averaging method for dynamic time warping, with applications to clustering. Pattern Recognit 44(3):678\u2013693","journal-title":"Pattern Recognit"},{"key":"573_CR96","unstructured":"Rangapuram S, Hein M (2012) Constrained 1-spectral clustering. In: Proceedings of the international conference on artificial intelligence and statistics, pp 1143\u20131151"},{"issue":"15","key":"573_CR97","first-page":"1","volume":"52","author":"S Rani","year":"2012","unstructured":"Rani S, Sikka G (2012) Recent techniques of clustering of time series data: a survey. Int J Comput Appl 52(15):1\u20139","journal-title":"Int J Comput Appl"},{"key":"573_CR98","series-title":"Foundations of artificial intelligence","volume-title":"Handbook of constraint programming","year":"2006","unstructured":"Rossi F, Pv Beek, Walsh T (eds) (2006) Handbook of constraint programming. Foundations of artificial intelligence. Elsevier, Amsterdam"},{"key":"573_CR99","doi-asserted-by":"publisher","first-page":"53","DOI":"10.1016\/0377-0427(87)90125-7","volume":"20","author":"P Rousseeuw","year":"1987","unstructured":"Rousseeuw P (1987) Silhouettes: a graphical aid to the interpretation and validation of cluster analysis. Comput Appl Math 20:53\u201365","journal-title":"Comput Appl Math"},{"key":"573_CR100","doi-asserted-by":"crossref","unstructured":"Rutayisire T, Yang Y, Lin C, Zhang J (2011) A modified COP-KMeans algorithm based on sequenced cannot-link set. In: Proceedings of the International Conference on Rough Sets and Knowledge Technology, pp 217\u2013225","DOI":"10.1007\/978-3-642-24425-4_30"},{"key":"573_CR101","unstructured":"Sakoe H, Chiba S (1971) A dynamic programming approach to continuous speech recognition. In: Proceedings of the international congress on acoustics, vol 3, pp 65\u201369"},{"issue":"1","key":"573_CR102","doi-asserted-by":"publisher","first-page":"43","DOI":"10.1109\/TASSP.1978.1163055","volume":"26","author":"H Sakoe","year":"1978","unstructured":"Sakoe H, Chiba S (1978) Dynamic programming algorithm optimization for spoken word recognition. IEEE Trans Acoust Speech Signal Process 26(1):43\u201349","journal-title":"IEEE Trans Acoust Speech Signal Process"},{"key":"573_CR103","unstructured":"Shental N, Bar-Hillel A, Hertz T, Weinshall D (2013) Computing Gaussian mixture models with EM using equivalence constraints. In: International conference on neural information processing systems, pp 465\u2013472"},{"issue":"8","key":"573_CR104","doi-asserted-by":"publisher","first-page":"888","DOI":"10.1109\/34.868688","volume":"22","author":"J Shi","year":"2000","unstructured":"Shi J, Malik J (2000) Normalized cuts and image segmentation. IEEE Trans Pattern Anal Mach Intell 22(8):888\u2013905","journal-title":"IEEE Trans Pattern Anal Mach Intell"},{"key":"573_CR105","first-page":"583","volume":"3","author":"A Strehl","year":"2002","unstructured":"Strehl A, Ghosh J (2002) Cluster ensembles: a knowledge reuse framework for combining multiple partitions. J Mach Learn Res 3:583\u2013617","journal-title":"J Mach Learn Res"},{"key":"573_CR106","doi-asserted-by":"crossref","unstructured":"Tan W, Yang Y, Li T (2010) An improved COP-KMeans algorithm for solving constraint violation. In: Proceedings of the international FLINS conference on foundations and applications of computational intelligence, pp 690\u2013696","DOI":"10.1142\/9789814324700_0104"},{"key":"573_CR107","doi-asserted-by":"crossref","unstructured":"Tang W, Xiong H, Zhong S, Wu J (2007) Enhancing semi-supervised clustering: a feature projection perspective. In: Proceedings of the ACM SIGKDD international conference on knowledge discovery and data mining, pp 707\u2013716","DOI":"10.1145\/1281192.1281268"},{"key":"573_CR108","unstructured":"Wagstaff K, Cardie C (2000) Clustering with instance-level constraints. In: Proceedings of the international conference on machine learning, pp 1103\u20131110"},{"key":"573_CR109","unstructured":"Wagstaff K, Cardie C, Rogers S, Schroedl S (2001) Constrained k-means clustering with background knowledge. In: Proceedings of the international conference on machine learning, pp 577\u2013584"},{"key":"573_CR110","unstructured":"Wagstaff K, Basu S, Davidson I (2006) When is constrained clustering beneficial, and why? In: Proceedings of the national conference on artificial intelligence and the eighteenth innovative applications of artificial intelligence conference"},{"key":"573_CR111","doi-asserted-by":"crossref","unstructured":"Wang J, Wu S, Vu H, Li G (2010) Text document clustering with metric learning. In: International ACM SIGIR conference on research and development in information retrieval, pp 783\u2013784","DOI":"10.1145\/1835449.1835614"},{"key":"573_CR112","doi-asserted-by":"crossref","unstructured":"Wang X, Davidson I (2010) Active spectral clustering. In: Proceedings of the IEEE international conference on data mining, pp 561\u2013568","DOI":"10.1109\/ICDM.2010.119"},{"key":"573_CR113","doi-asserted-by":"crossref","unstructured":"Wang X, Davidson I (2010) Flexible constrained spectral clustering. In: Proceedings of the ACM SIGKDD international conference on knowledge discovery and data mining, pp 563\u2013572","DOI":"10.1145\/1835804.1835877"},{"issue":"2","key":"573_CR114","doi-asserted-by":"publisher","first-page":"275","DOI":"10.1007\/s10618-012-0250-5","volume":"26","author":"X Wang","year":"2013","unstructured":"Wang X, Mueen A, Ding H, Trajcevski G, Scheuermann P, Keogh E (2013) Experimental comparison of representation methods and distance measures for time series data. Data Min Knowl Discov 26(2):275\u2013309","journal-title":"Data Min Knowl Discov"},{"issue":"1","key":"573_CR115","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s10618-012-0291-9","volume":"28","author":"X Wang","year":"2014","unstructured":"Wang X, Qian B, Davidson I (2014) On constrained spectral clustering and its applications. Data Min Knowl Discov 28(1):1\u201330","journal-title":"Data Min Knowl Discov"},{"issue":"1","key":"573_CR116","doi-asserted-by":"publisher","first-page":"59","DOI":"10.1142\/S0218213000000069","volume":"9","author":"C Wemmert","year":"2000","unstructured":"Wemmert C, Gan\u00e7arski P, Korczak J (2000) A collaborative approach to combine multiple learning methods. Int J Artif Intell Tools 9(1):59\u201378","journal-title":"Int J Artif Intell Tools"},{"issue":"3","key":"573_CR117","doi-asserted-by":"publisher","first-page":"1362","DOI":"10.1016\/j.neucom.2015.09.009","volume":"173","author":"W Xiao","year":"2016","unstructured":"Xiao W, Yang Y, Wang H, Li T, Xing H (2016) Semi-supervised hierarchical clustering ensemble and its application. Neurocomputing 173(3):1362\u20131376","journal-title":"Neurocomputing"},{"key":"573_CR118","unstructured":"Xing E, Ng A, Jordan M, Russell S (2002) Distance metric learning learning, with application to clustering with side-information. In: Proceedings of the advances in neural information processing systems, pp 521\u2013528"},{"key":"573_CR119","doi-asserted-by":"publisher","first-page":"59","DOI":"10.1016\/j.neucom.2017.01.001","volume":"235","author":"F Yang","year":"2017","unstructured":"Yang F, Li T, Zhou Q, Xiao H (2017) Cluster ensemble selection with constraints. Neurocomputing 235:59\u201370","journal-title":"Neurocomputing"},{"key":"573_CR120","doi-asserted-by":"publisher","first-page":"101","DOI":"10.1016\/j.knosys.2011.08.011","volume":"32","author":"Y Yang","year":"2012","unstructured":"Yang Y, Tan W, Li T, Ruan D (2012) Consensus clustering based on constrained self-organizing map and improved Cop-Kmeans ensemble in intelligent decision support systems. Knowl Based Syst 32:101\u2013115","journal-title":"Knowl Based Syst"},{"key":"573_CR121","unstructured":"Yi J, Jin R, Jain A, Yang T, Jain S (2012) Semi-crowdsourced clustering: generalizing crowd labeling by robust distance metric learning. In: Proceedings of the advances in neural information processing systems, pp 1772\u20131780"},{"issue":"2","key":"573_CR122","doi-asserted-by":"publisher","first-page":"76","DOI":"10.1109\/TNB.2011.2160730","volume":"10","author":"Z Yu","year":"2011","unstructured":"Yu Z, Wongb HS, You J, Yang Q, Liao H (2011) Knowledge based cluster ensemble for cancer discovery from biomolecular data. IEEE Trans NanoBioscience 10(2):76\u201385","journal-title":"IEEE Trans NanoBioscience"},{"key":"573_CR123","unstructured":"Zha H, He X, Ding CHQ, Gu M, Simon HD (2001) Spectral relaxation for k-means clustering. In: Proceedings of the international conference on neural information processing systems, pp 1057\u20131064"},{"key":"573_CR124","unstructured":"Zhang T, Ando R (2006) Analysis of spectral kernel design based semi-supervised learning. In: Proceedings of the international conference on neural information processing systems, pp 1601\u20131608"},{"key":"573_CR125","doi-asserted-by":"crossref","unstructured":"Zhi W, Wang X, Qian B, Butler P, Ramakrishnan N, Davidson I (2013) Clustering with complex constraints-algorithms and applications. In: Proceedings of the conference on artificial intelligence, pp 1056\u20131062","DOI":"10.1609\/aaai.v27i1.8663"},{"issue":"6","key":"573_CR126","doi-asserted-by":"publisher","first-page":"1345","DOI":"10.1109\/TNNLS.2014.2387425","volume":"27","author":"X Zhu","year":"2016","unstructured":"Zhu X, Loy C, Gong S (2016) Constrained clustering with imperfect oracles. IEEE Trans Neural Netw Learn Syst 27(6):1345\u20131357","journal-title":"IEEE Trans Neural Netw Learn Syst"}],"container-title":["Data Mining and Knowledge Discovery"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10618-018-0573-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10618-018-0573-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10618-018-0573-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,7,4]],"date-time":"2025-07-04T21:56:48Z","timestamp":1751666208000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10618-018-0573-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,5,30]]},"references-count":126,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2018,11]]}},"alternative-id":["573"],"URL":"https:\/\/doi.org\/10.1007\/s10618-018-0573-y","relation":{},"ISSN":["1384-5810","1573-756X"],"issn-type":[{"value":"1384-5810","type":"print"},{"value":"1573-756X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,5,30]]},"assertion":[{"value":"26 September 2017","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"19 May 2018","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"30 May 2018","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}