S. Aghabozorgi, A. Shirkhorshidi, and T. Wah, Time-series clustering-a decade review, Information Systems, vol.53, pp.16-38, 2015.

M. Al-razgan and C. Domeniconi, Clustering Ensembles with Active Constraints, pp.175-189, 2009.

D. Aloise, A. Deshpande, P. Hansen, and P. Popat, NP-hardness of Euclidean sum-of-squares clustering, Machine Learning, vol.75, issue.2, pp.245-248, 2009.

D. Aloise, P. Hansen, and L. Liberti, An improved column generation algorithm for minimum sum-of-squares clustering, Mathematical Programming, vol.131, issue.1-2, pp.195-220, 2012.

C. Alzate and J. Suykens, A regularized formulation for spectral clustering with pairwise constraints, Proceedings of the International Joint Conference on Neural Networks, pp.141-148, 2009.

R. Anand and C. Reddy, Graph-based clustering with constraints, Proceedings of the PacificAsia Conference on Knowledge Discovery and Data Mining, pp.51-62, 2011.

. Thomas-lampert-1,

S. Anand, D. Bell, and J. Hughes, The role of domain knowledge in data mining, Proceedings of the International Conference on Information and Knowledge Management, pp.37-43, 1995.

C. Antunes and A. Oliveira, Temporal data mining: an overview, KDD Workshop on Temporal Data Mining, pp.1-13, 2001.

B. Babaki, , 2017.

B. Babaki, T. Guns, and S. Nijssen, Constrained clustering using column generation, Proceedings of the International Conference on AI and OR Techniques in Constriant Programming for Combinatorial Optimization Problems, pp.438-454, 2014.

A. Bagnall, J. Lines1, A. Bostrom, J. Large, and E. Keogh, The great time series classification bake off: a review and experimental evaluation of recent algorithmic advances, Data Mining and Knowledge Discovery, vol.31, issue.3, pp.606-660, 2017.

A. Banerjee and J. Ghosh, Scalable clustering algorithms with balancing constraints, Data Mining and Knowledge Discovery, vol.13, issue.3, pp.365-395, 2006.

A. Bar-hillel, T. Hertz, N. Shental, and D. Weinshall, Learning distance functions using equivalence relations, Proceedings of the International Conference on Machine Learning, pp.11-18, 2003.

A. Bar-hillel, T. Hertz, M. Shental, and D. Weinshall, Learning a Mahalanobis metric from equivalence constraints, Journal of Machine Learning Research, vol.6, pp.937-965, 2005.

S. Basu, A. Banerjee, and R. Mooney, Semi-supervised clustering by seeding, Proceedings of the International Conference on Machine Learning, pp.19-26, 2002.

S. Basu, A. Banerjee, and R. Mooney, Active semi-supervision for pairwise constrained clustering, Proceedings of the SIAM International Conference on Data Mining, pp.333-344, 2004.

S. Basu, M. Bilenko, and R. Mooney, A probabilistic framework for semi-supervised clustering, Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp.59-68, 2004.

S. Basu, I. Davidson, and K. Wagstaff, Constrained Clustering: Advances in Algorithms, Theory, and Applications, 2008.

A. Bellet, A. Habrard, and M. Sebban, Adaptive duplicate detection using learnable string similarity measures, Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp.39-48, 2003.

M. Bilenko, S. Basu, and R. Mooney, Integrating constraints and metric learning in semi-supervised clustering, Proceedings of the International Conference on Machine Learning, pp.11-18, 2004.
DOI : 10.1145/1015330.1015360

P. Bradley, K. Bennett, and A. Demiriz, Constrained k-means clustering, 2000.

W. Chen and G. Feng, Spectral clustering: a semi-supervised approach, Neurocomputing, vol.77, issue.1, pp.229-242, 2012.

Y. Chen, E. Keogh, B. Hu, N. Begum, A. Bagnall et al., The UCR time series classification archive, 2015.

H. Cheng, K. Hua, and K. Vu, Constrained locally weighted clustering, Proceedings of the VLDB Endowment, vol.1, issue.1, pp.90-101, 2008.
DOI : 10.14778/1453856.1453871

D. Cohn, R. Caruana, A. Mccallum, I. Koutis, S. Chawla et al., Simple and scalable constrained clustering: A generalized spectral method, Proceedings of the International Conference on Artificial Intelligence and Statistics, pp.445-454, 2003.

T. Dao, K. C. Duong, and C. Vrain, A declarative framework for constrained clustering, Proceedings of the European Conference on Machine Learning and Principles and Practice of Constrained Distance Based Clustering for Time-Series, p.35, 2013.
DOI : 10.1007/978-3-642-40994-3_27
URL : https://hal.archives-ouvertes.fr/hal-00840374

, Knowledge Discovery in Databases, pp.419-434

T. Dao, C. Vrain, K. C. Duong, and I. Davidson, A framework for actionable clustering using constraint programming, Proceedings of the European Conference on Artificial Intelligence, pp.453-461, 2016.
URL : https://hal.archives-ouvertes.fr/hal-01341954

T. Dao, K. C. Duong, and C. Vrain, Constrained clustering by constraint programming, Artificial Intelligence, vol.244, pp.70-94, 2017.
DOI : 10.1016/j.artint.2015.05.006
URL : https://hal.archives-ouvertes.fr/hal-01162640

I. Davidson and S. Basu, A survey of clustering with instance level constraints, ACM Transactions on Knowledge Discovery on Data, vol.77, issue.1, pp.1-41, 2007.

I. Davidson and S. Ravi, Clustering with constraints: Feasibility issues and the k-means algorithm, Proceedings of the SIAM International Conference on Data Mining, pp.307-314, 2005.

I. Davidson and S. Ravi, Identifying and generating easy sets of constraints for clustering, Proceedings of the AAAI Conference on Artificial Intelligence, pp.336-341, 2006.

I. Davidson and S. Ravi, Intractability and clustering with constraints, Proceedings of the International Conference on Machine Learning, pp.201-208, 2007.
DOI : 10.1145/1273496.1273522

I. Davidson, K. Wagstaff, and S. Basu, Measuring constraint-set utility for partitional clustering algorithms, European Conference on Principles of Data Mining and Knowledge Discovery, pp.115-126, 2006.
DOI : 10.1007/11871637_15
URL : https://link.springer.com/content/pdf/10.1007%2F11871637_15.pdf

I. Davidson, S. Ravi, and L. Shamis, A SAT-based framework for efficient constrained clustering, Proceedings of the SIAM International Conference on Data Mining, pp.94-105, 2010.

M. Delattre and P. Hansen, Bicriterion cluster analysis, IEEE Transactions on Pattern Analysis and Machine Intelligence PAMI, vol.2, issue.4, pp.277-291, 1980.
DOI : 10.1109/tpami.1980.4767027

A. Demiriz, K. Bennett, and M. Embrechts, Semi-supervised clustering using genetic algorithms, Proceedings of the Conference on Artificial Neural Networks in Engineering, pp.809-814, 1999.

A. Demiriz, K. Bennett, and P. Bradley, Using assignment constraints to avoid empty clusters in k-means clustering, Constrained Clustering: Advances in Algorithms, Theory, and Applications, pp.201-220, 2008.

E. Dimitriadou, A. Weingessel, and K. Hornik, A mixed ensemble approach for the semi-supervised problem, Proceedings of the International Conference on Artificial Neural Networks, pp.571-576, 2002.

H. Ding, G. Trajcevski, P. Scheuermann, X. Wang, and E. Keogh, Querying and mining of time series data: experimental comparison of representations and distance measures, Proceedings of the international conference on very large data bases, 2008.

S. Ding, B. Qi, H. Jia, H. Zhu, and L. Zhang, Research of semi-supervised spectral clustering based on constraints expansion, Neural Computing and Applications, vol.22, pp.405-410, 2013.
DOI : 10.1007/s00521-012-0911-8
URL : https://link.springer.com/content/pdf/10.1007%2Fs00521-012-0911-8.pdf

C. Domeniconi and M. Al-razgan, Penta-training: Clustering ensembles with bootstrapping of constraints, Proceedings of Workshop on Supervised and Unsupervised Ensemble Methods and their Applications, pp.47-51, 2008.

C. Domeniconi, D. Gunopulos, S. Ma, B. Yan, M. Al-razgan et al., Locally adaptive metrics for clustering high dimensional data, Data Mining and Knowledge Discovery, vol.14, issue.1, pp.63-97, 2007.
DOI : 10.1007/s10618-006-0060-8

D. Fisher, Knowledge acquisition via incremental conceptual clustering, Machine Learning, vol.2, issue.2, pp.139-172, 1987.
DOI : 10.1007/bf00114265
URL : https://link.springer.com/content/pdf/10.1007%2FBF00114265.pdf

G. Forestier, P. Gançarski, and C. Wemmert, Collaborative clustering with background knowledge, Data & Knowledge Engineering, vol.69, issue.2, pp.211-228, 2010.
DOI : 10.1016/j.datak.2009.10.004
URL : https://hal.archives-ouvertes.fr/hal-01875853

G. Forestier, C. Wemmert, and P. Gançarski, Towards conflict resolution in collaborative clustering, IEEE International Conference on Intelligent Systems, pp.361-366, 2010.
DOI : 10.1109/is.2010.5548343

A. Fred and A. K. Jain, Data clustering using evidence accumulation, Proceedings of the IEEE International Conference on Pattern Recognition pp, pp.276-280, 2002.
DOI : 10.1109/icpr.2002.1047450
URL : http://www.cse.msu.edu/prip/Files/AFred_AJain_ICPR2002.pdf

. Thomas-lampert-1,

P. Gançarski and C. Wemmert, Collaborative multi-step mono-level multi-strategy classification, Journal on Multimedia Tools and Applications, vol.35, issue.1, pp.1-27, 2007.

M. Ganji, J. Bailey, and P. Stuckey, Lagrangian constrained clustering, Proceedings of the SIAM International Conference on Data Mining, pp.288-296, 2016.

R. Ge, M. Ester, J. W. Davidson, and I. , Constraint-driven clustering, Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp.320-329, 2007.

N. Grira, M. Crucianu, and N. Boujemaa, Fuzzy clustering with pairwise constraints for knowledgedriven image categorization, IEE Proceedings on Vision, Image and Signal Processing, vol.153, pp.299-304, 2006.

T. Guns, T. Dao, C. Vrain, and K. C. Duong, Repetitive branch-and-bound using constraint programming for constrained minimum sum-of-squares clustering, Proceedings of the European Conference on Artificial Intelligence, pp.462-470, 2016.
URL : https://hal.archives-ouvertes.fr/hal-01341960

S. T. Hadjitodorov and L. I. Kuncheva, Selecting diversifying heuristics for cluster ensembles, Proceedings of the International Workshop on Multiple Classifier Systems pp, pp.200-209, 2007.

J. Handl and J. Knowles, On semi-supervised clustering via multiobjectve optimization, Proceedings of the Annual Conference on Genetic and Evolutionary Computation, pp.1465-1472, 2006.

P. Hansen and M. Delattre, Complete-link cluster analysis by graph coloring, Journal of the American Statistical Association, vol.73, issue.362, pp.397-403, 1978.

P. Hansen and B. Jaumard, Cluster analysis and mathematical programming, Mathematical Programming, vol.79, issue.1-3, pp.191-215, 1997.

T. Hiep, N. Duc, and B. Trung, Local search approach for the pairwise constrained clustering problem, Proceedings of the Symposium on Information and Communication Technology, pp.115-122, 2016.

S. Hoi, R. Jin, and M. Lyu, Learning nonparametric kernel matrices from pairwise constraints, International Conference on Machine Learning, pp.361-368, 2007.

S. Hoi, W. Liu, S. Chang, W. Liu, and S. F. Chang, Semi-supervised distance metric learning for collaborative image retrieval and clustering, Proceedings of the IEEE International Conference on Computer Vision and Pattern Recognition Hoi S, vol.6, p.18, 2008.

H. Huang, Y. Cheng, and R. Zhao, A semi-supervised clustering algorithm based on must-link set, Proceedings of the International Conference on Advanced Data Mining and Applications, pp.492-499, 2008.

L. Hubert and P. Arabie, Comparing partitions, Journal of classification, vol.2, issue.1, pp.193-218, 1985.

A. Iqbal, A. Moh'd, and Z. Zhan, Semi-supervised clustering ensemble by voting, Proceedings of the International Conference on Information and Communication Systems, pp.1-5, 2012.

S. Kamvar, D. Klein, and C. Manning, Spectral learning, Proceedings of the International Joint Conference on Artificial Intelligence, pp.561-566, 2003.

V. Kavitha and M. Punithavalli, Clustering time series data stream-a literature survey, International Journal of Computer Science and Information Security, vol.8, issue.1, pp.289-294, 2010.

E. Keogh and S. Kasetty, On the need for time series data mining benchmarks: a survey and empirical demonstration, Data Mining and Knowledge Discovery, vol.7, issue.4, pp.349-371, 2003.

E. Keogh and J. Lin, Clustering of time-series subsequences is meaningless: implications for previous and future research, Knowledge and Information Systems, vol.8, issue.2, pp.154-177, 2005.

J. Kittler, On combining classifiers, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.20, issue.3, pp.226-239, 1998.

, Constrained Distance Based Clustering for, Time-Series, vol.37

D. Klein, S. Kamvar, and C. Manning, From instance-level constraints to space-level constraints: Making the most of prior knowledge in data clustering, Proceedings of the International Conference on Machine Learning, pp.307-314, 2002.

J. Kruskal, Multidimensional scaling by optimizing goodness of fit to a nonmetric hypothesis, Psychometrika, vol.29, issue.1, pp.1-27, 1964.

H. Kuhn and A. Tucker, Nonlinear programming, Proceedings of the Berkeley Symposium, pp.481-492, 1951.

B. Kulis, S. Basu, I. Dhillon, and R. Mooney, Semi-supervised graph clustering: A kernel approach, Proceedings of the International Conference on Machine Learning, pp.457-464, 2005.

B. Kulis, S. Basu, I. Dhillon, and R. Mooney, Semi-supervised graph clustering: A kernel approach, Machine Learning, vol.74, issue.1, pp.1-22, 2009.

S. Laxman and P. Sastry, A survey of temporal data mining, Sadhana, vol.31, issue.2, pp.173-198, 2006.

T. Li and C. Ding, Weighted consensus clustering, Proceedings of the SIAM International Conference on Data Mining, pp.798-809, 2008.

T. Li, C. Ding, and M. Jordan, Solving consensus and semi-supervised clustering problems using nonnegative matrix factorization, Proceedings of the IEEE International Conference on Data Mining, pp.577-582, 2007.

Z. Li and J. Liu, Constrained clustering by spectral kernel learning, IEEE International Conference on Computer Vision, pp.421-427, 2009.

Z. Li, J. Liu, and X. Tang, Pairwise constraint propagation by semidefinite programming for semisupervised classification, Proceedings of the International Conference on Machine Learning, pp.576-583, 2008.

Z. Li, J. Liu, and X. Tang, Constrained clustering via spectral regularization, Proceedings of the International Conference on Computer Vision and Pattern Recognition, pp.421-428, 2009.

T. W. Liao, Clustering of time series data-a survey, Pattern Recognition, vol.38, issue.11, pp.1857-1874, 2005.

J. Lines and A. Bagnall, Time series classification with ensembles of elastic distance measures, Data Mining and Knowledge Discovery, vol.29, issue.3, pp.565-592, 2015.

Z. Lu and M. Carreira-perpiñán, Constrained spectral clustering through affinity propagation, IEEE Conference on Computer Vision and Pattern Recognition, pp.1-8, 2008.

Z. Lu and H. Ip, Constrained spectral clustering via exhaustive and efficient constraint propagation, Proceedings of the European Conference on Computer Vision, pp.1-14, 2010.

Z. Lu and T. Leen, Semi-supervised learning with penalized probabilistic clustering, Proceedings of the Advances in Neural Information Processing Systems Luxburg U (2007) A tutorial on spectral clustering, vol.17, pp.395-416, 2005.

M. Od, P. Hansen, B. Jaumard, and N. Mladenovi´cmladenovi´c, An interior point algorithm for minimum sum-of-squares clustering, SIAM Journal on Scientific Computing, vol.21, issue.4, pp.1485-1505, 1999.

S. Monti, P. Tamayo, J. Mesirov, and T. Golub, Consensus clustering: a resampling-based method for class discovery and visualization of gene expression microarray data, Machine learning, vol.52, issue.1, pp.91-118, 2003.

M. Mueller and S. Kramer, Integer linear programming models for constrained clustering, Proceedings of the International Conference on Discovery Science, pp.159-173, 2010.

A. Ng, M. Jordan, and Y. Weiss, On spectral clustering: analysis and an algorithm, Proceedings of the International Conference on Neural Information Processing Systems, pp.849-856, 2001.

M. Ng, A note on constrained k-means algorithms, Pattern Recognition, vol.33, issue.3, pp.515-519, 2000.

A. Ouali, S. Loudni, Y. Lebbah, P. Boizumault, A. Zimmermann et al., Efficiently finding conceptual clustering models with integer linear programming, Proceedings of the International Joint Conference on Artificial Intelligence, pp.647-654, 2016.
URL : https://hal.archives-ouvertes.fr/hal-01597804

W. Pedrycz, Collaborative fuzzy clustering, Pattern Recognition Letters, vol.23, issue.14, p.38, 2002.

. Thomas-lampert-1,

D. Pelleg and D. Baras, K-means with large and noisy constraint sets, Proceedings of the European Conference on Machine Learning, pp.674-682, 2007.

F. Petitjean, A. Ketterlin, and P. Gançarski, A global averaging method for dynamic time warping, with applications to clustering, Pattern Recognition, vol.44, issue.3, pp.678-693, 2011.

S. Rangapuram and M. Hein, Constrained 1-spectral clustering, Proceedings of the International Conference on Artificial Intelligence and Statistics, pp.1143-1151, 2012.

S. Rani and G. Sikka, Recent techniques of clustering of time series data: a survey, International Journal of Computer Applications, vol.52, issue.15, pp.1-9, 2012.

, Handbook of Constraint Programming. Foundations of Artificial Intelligence, 2006.

P. Rousseeuw, Silhouettes: a graphical aid to the interpretation and validation of cluster analysis, Computational and Applied Mathematics, vol.20, pp.53-65, 1987.

T. Rutayisire, Y. Yang, C. Lin, and J. Zhang, A modified cop-kmeans algorithm based on sequenced cannot-link set, Proceedings of the International Conference on Rough Sets and Knowledge Technology, pp.217-225, 2011.
DOI : 10.1007/978-3-642-24425-4_30

H. Sakoe and S. Chiba, A dynamic programming approach to continuous speech recognition, Proceedings of the International Congress on Acoustics, vol.3, pp.65-69, 1971.

H. Sakoe and S. Chiba, Dynamic programming algorithm optimization for spoken word recognition, IEEE Transactions on Acoustics, Speech and Signal Processing, vol.26, issue.1, pp.43-49, 1978.
DOI : 10.1109/tassp.1978.1163055

N. Shental, A. Bar-hillel, T. Hertz, and D. Weinshall, Computing gaussian mixture models with EM using equivalence constraints, International Conference on Neural Information Processing Systems, pp.465-472, 2013.

J. Shi and J. Malik, Normalized cuts and image segmentation, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.22, issue.8, pp.888-905, 2000.

A. Strehl and J. Ghosh, Cluster ensembles-a knowledge reuse framework for combining multiple partitions, Journal of machine learning research, vol.3, pp.583-617, 2002.

W. Tan, Y. Yang, and T. Li, An improved COP-KMeans algorithm for solving constraint violation, Proceedings of the International FLINS Conference on Foundations and Applications of Computational Intelligence, pp.690-696, 2010.

W. Tang, H. Xiong, S. Zhong, and J. Wu, Enhancing semi-supervised clustering: a feature projection perspective, Proceedings of the ACM SIGKDD international conference on knowledge discovery and data mining, pp.707-716, 2007.
DOI : 10.1145/1281192.1281268

K. Wagstaff and C. Cardie, Clustering with instance-level constraints, Proceedings of the International Conference on Machine Learning, pp.1103-1110, 2000.

K. Wagstaff, C. Cardie, S. Rogers, and S. Schroedl, Constrained k-means clustering with background knowledge, Proceedings of the International Conference on Machine Learning, pp.577-584, 2001.

K. Wagstaff, S. Basu, and I. Davidson, 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, 2006.

J. Wang, S. Wu, H. Vu, and G. Li, Text document clustering with metric learning, International ACM SIGIR conference on Research and development in information retrieval, pp.783-784, 2010.
DOI : 10.1145/1835449.1835614

X. Wang and I. Davidson, Active spectral clustering, Proceedings of the IEEE International Conference on Data Mining, pp.561-568, 2010.
DOI : 10.1109/icdm.2010.119
URL : https://hal.archives-ouvertes.fr/hal-00931926

X. Wang and I. Davidson, Flexible constrained spectral clustering, Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp.563-572, 2010.
DOI : 10.1145/1835804.1835877
URL : http://www.cs.ucdavis.edu/~davidson/Publications/rp058d-wang.pdf

X. Wang, A. Mueen, H. Ding, G. Trajcevski, P. Scheuermann et al., Experimental comparison of representation methods and distance measures for time series data, Data Mining and Knowledge Discovery, vol.26, issue.2, pp.275-309, 2013.

, Constrained Distance Based Clustering for, Time-Series, vol.39

X. Wang, B. Qian, and I. Davidson, On constrained spectral clustering and its applications, Data Mining and Knowledge Discovery, vol.28, issue.1, pp.1-30, 2014.
DOI : 10.1007/s10618-012-0291-9
URL : http://arxiv.org/pdf/1201.5338

C. Wemmert, P. Gançarski, and J. Korczak, A collaborative approach to combine multiple learning methods, International Journal on Artificial Intelligence Tools, vol.9, issue.1, pp.59-78, 2000.

W. Xiao, Y. Yang, H. Wang, T. Li, and H. Xing, Semi-supervised hierarchical clustering ensemble and its application, Neurocomputing, vol.173, issue.3, pp.1362-1376, 2016.
DOI : 10.1016/j.neucom.2015.09.009

E. Xing, A. Ng, M. Jordan, and S. Russell, Distance metric learning learning, with application to clustering with side-information, Proceedings of the Advances in Neural Information Processing Systems, pp.521-528, 2002.

F. Yang, T. Li, Q. Zhou, and H. Xiao, Cluster ensemble selection with constraints, Neurocomputing, vol.235, pp.59-70, 2017.

Y. Yang, W. Tan, T. Li, and D. Ruan, Consensus clustering based on constrained self-organizing map and improved Cop-Kmeans ensemble in intelligent decision support systems, Knowledge-Based Systems, vol.32, pp.101-115, 2012.

J. Yi, J. R. Jain, A. Yang, T. Jain, and S. , Semi-crowdsourced clustering: Generalizing crowd labeling by robust distance metric learning, Proceedings of the Advances in Neural Information Processing Systems, pp.1772-1780, 2012.

Z. Yu, H. S. Wongb, J. You, Q. Yang, and H. Liao, Knowledge based cluster ensemble for cancer discovery from biomolecular data, IEEE Transactions on NanoBioscience, vol.10, issue.2, pp.76-85, 2011.

H. Zha, X. He, C. Ding, M. Gu, and H. D. Simon, Spectral relaxation for k-means clustering, Proceedings of the International Conference on Neural Information Processing Systems, pp.1057-1064, 2001.

T. Zhang and R. Ando, Analysis of spectral kernel design based semi-supervised learning, Proceedings of the International Conference on Neural Information Processing Systems, pp.1601-1608, 2006.

W. Zhi, X. Wang, B. Qian, P. Butler, N. Ramakrishnan et al., Clustering with complex constraints-algorithms and applications, Proceedings of the Conference on Artificial Intelligence, pp.1056-1062, 2013.

X. Zhu, C. Loy, and S. Gong, Constrained clustering with imperfect oracles, IEEE Transactions on Neural Networks and Learning Systems, vol.27, issue.6, pp.1345-1357, 2016.