{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,19]],"date-time":"2026-03-19T01:19:43Z","timestamp":1773883183992,"version":"3.50.1"},"publisher-location":"Berlin, Heidelberg","reference-count":25,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783642409936","type":"print"},{"value":"9783642409943","type":"electronic"}],"license":[{"start":{"date-parts":[[2013,1,1]],"date-time":"2013-01-01T00:00:00Z","timestamp":1356998400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2013]]},"DOI":"10.1007\/978-3-642-40994-3_27","type":"book-chapter","created":{"date-parts":[[2013,8,28]],"date-time":"2013-08-28T13:07:10Z","timestamp":1377695230000},"page":"419-434","source":"Crossref","is-referenced-by-count":18,"title":["A Declarative Framework for Constrained Clustering"],"prefix":"10.1007","author":[{"given":"Thi-Bich-Hanh","family":"Dao","sequence":"first","affiliation":[]},{"given":"Khanh-Chuong","family":"Duong","sequence":"additional","affiliation":[]},{"given":"Christel","family":"Vrain","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"27_CR1","doi-asserted-by":"crossref","unstructured":"De Raedt, L., Guns, T., Nijssen, S.: Constraint programming for itemset mining. In: Proceedings of the 14th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 204\u2013212 (2008)","DOI":"10.1145\/1401890.1401919"},{"key":"27_CR2","doi-asserted-by":"crossref","unstructured":"De\u00a0Raedt, L., Guns, T., Nijssen, S.: Constraint Programming for Data Mining and Machine Learning. In: Proc. of the 24th AAAI Conf. on Artificial Intelligence (2010)","DOI":"10.1609\/aaai.v24i1.7707"},{"key":"27_CR3","unstructured":"Boizumault, P., Cr\u00e9milleux, B., Khiari, M., Loudni, S., M\u00e9tivier, J.P.: Discovering Knowledge using a Constraint-based Language. CoRR abs\/1107.3407 (2011)"},{"key":"27_CR4","unstructured":"Dao, T.B.H., Duong, K.C., Vrain, C.: Une approche en PPC pour la classification non supervis\u00e9e. In: 13e Conf\u00e9rence Francophone sur l\u2019Extraction et la Gestion des Connaissances EGC (2013)"},{"key":"27_CR5","unstructured":"Brusco, M., Stahl, S.: Branch-and-Bound Applications in Combinatorial Data Analysis (Statistics and Computing), 1st edn. Springer (2005)"},{"key":"27_CR6","doi-asserted-by":"publisher","first-page":"293","DOI":"10.1016\/0304-3975(85)90224-5","volume":"38","author":"T. Gonzalez","year":"1985","unstructured":"Gonzalez, T.: Clustering to minimize the maximum intercluster distance. Theoretical Computer Science\u00a038, 293\u2013306 (1985)","journal-title":"Theoretical Computer Science"},{"key":"27_CR7","unstructured":"Ester, M., Kriegel, H.P., Sander, J., Xu, X.: A Density-Based Algorithm for Discovering Clusters in Large Spatial Databases with Noise. In: Second International Conference on Knowledge Discovery and Data Mining, pp. 226\u2013231 (1996)"},{"key":"27_CR8","unstructured":"Wagstaff, K., Cardie, C.: Clustering with instance-level constraints. In: Proc. of the 17th International Conference on Machine Learning, pp. 1103\u20131110 (2000)"},{"key":"27_CR9","doi-asserted-by":"crossref","unstructured":"Davidson, I., Ravi, S.S.: Clustering with Constraints: Feasibility Issues and the k-Means Algorithm. In: Proc. 5th SIAM Data Mining Conference (2005)","DOI":"10.1137\/1.9781611972757.13"},{"key":"27_CR10","unstructured":"Wagstaff, K., Cardie, C., Rogers, S., Schroedl, S.: Constrained k-means clustering with background knowledge. In: Proceedings of the Eighteenth International Conference on Machine Learning, pp. 577\u2013584 (2001)"},{"key":"27_CR11","doi-asserted-by":"crossref","unstructured":"Bilenko, M., Basu, S., Mooney, R.J.: Integrating constraints and metric learning in semi-supervised clustering. In: Proceedings of the Twenty-First International Conference on Machine Learning, pp. 11\u201318 (2004)","DOI":"10.1145\/1015330.1015360"},{"key":"27_CR12","series-title":"Lecture Notes in Artificial Intelligence","doi-asserted-by":"publisher","first-page":"59","DOI":"10.1007\/11564126_11","volume-title":"Knowledge Discovery in Databases: PKDD 2005","author":"I. Davidson","year":"2005","unstructured":"Davidson, I., Ravi, S.S.: Agglomerative hierarchical clustering with constraints: Theoretical and empirical results. In: Jorge, A.M., Torgo, L., Brazdil, P.B., Camacho, R., Gama, J. (eds.) PKDD 2005. LNCS (LNAI), vol.\u00a03721, pp. 59\u201370. Springer, Heidelberg (2005)"},{"key":"27_CR13","unstructured":"Lu, Z., Carreira-Perpinan, M.A.: Constrained spectral clustering through affinity propagation. In: 2008 IEEE Conference on Computer Vision and Pattern Recognition, pp. 1\u20138. IEEE (June 2008)"},{"key":"27_CR14","doi-asserted-by":"crossref","unstructured":"Wang, X., Davidson, I.: Flexible constrained spectral clustering. In: KDD 2010: Proceedings of the 16th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 563\u2013572 (2010)","DOI":"10.1145\/1835804.1835877"},{"key":"27_CR15","unstructured":"Rossi, F., van Beek, P., Walsh, T. (eds.): Handbook of Constraint Programming. Foundations of Artificial Intelligence. Elsevier B.V. (2006)"},{"key":"27_CR16","unstructured":"Guns, T., Nijssen, S., De Raedt, L.: k-Pattern set mining under constraints. IEEE Transactions on Knowledge and Data Engineering (2011)"},{"key":"27_CR17","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"207","DOI":"10.1007\/978-3-642-34156-4_20","volume-title":"Advances in Intelligent Data Analysis XI","author":"J.-P. M\u00e9tivier","year":"2012","unstructured":"M\u00e9tivier, J.-P., Boizumault, P., Cr\u00e9milleux, B., Khiari, M., Loudni, S.: Constrained Clustering Using SAT. In: Hollm\u00e9n, J., Klawonn, F., Tucker, A. (eds.) IDA 2012. LNCS, vol.\u00a07619, pp. 207\u2013218. Springer, Heidelberg (2012)"},{"key":"27_CR18","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"159","DOI":"10.1007\/978-3-642-16184-1_12","volume-title":"Discovery Science","author":"M. Mueller","year":"2010","unstructured":"Mueller, M., Kramer, S.: Integer linear programming models for constrained clustering. In: Pfahringer, B., Holmes, G., Hoffmann, A. (eds.) DS 2010. LNCS, vol.\u00a06332, pp. 159\u2013173. Springer, Heidelberg (2010)"},{"key":"27_CR19","doi-asserted-by":"crossref","unstructured":"Schmidt, J., Br\u00e4ndle, E.M., Kramer, S.: Clustering with attribute-level constraints. In: ICDM, pp. 1206\u20131211 (2011)","DOI":"10.1109\/ICDM.2011.36"},{"key":"27_CR20","doi-asserted-by":"crossref","unstructured":"Davidson, I., Ravi, S.S., Shamis, L.: A SAT-based Framework for Efficient Constrained Clustering. In: SDM, pp. 94\u2013105 (2010)","DOI":"10.1137\/1.9781611972801.9"},{"issue":"1-2","key":"27_CR21","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.: An improved column generation algorithm for minimum sum-of-squares clustering. Math. Program.\u00a0131(1-2), 195\u2013220 (2012)","journal-title":"Math. Program."},{"key":"27_CR22","unstructured":"Dao, T.B.H., Duong, K.C., Vrain, C.: Constraint programming for constrained clustering. Technical Report\u00a003, LIFO, Universit\u00e9 d\u2019Orl\u00e9ans (2013)"},{"key":"27_CR23","unstructured":"Bache, K., Lichman, M.: UCI machine learning repository (2013)"},{"key":"27_CR24","unstructured":"Reinelt, G.: TSPLIB - A t.s.p. library. Technical Report 250, Universit\u00e4t Augsburg, Institut f\u00fcr Mathematik, Augsburg (1990)"},{"key":"27_CR25","doi-asserted-by":"publisher","first-page":"141","DOI":"10.1007\/BF01586932","volume":"51","author":"M. Gr\u00f6tschel","year":"1991","unstructured":"Gr\u00f6tschel, M., Holland, O.: Solution of large-scale symmetric travelling salesman problems. Math. Program.\u00a051, 141\u2013202 (1991)","journal-title":"Math. Program."}],"container-title":["Lecture Notes in Computer Science","Machine Learning and Knowledge Discovery in Databases"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-40994-3_27","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,7,4]],"date-time":"2023-07-04T04:40:58Z","timestamp":1688445658000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-40994-3_27"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013]]},"ISBN":["9783642409936","9783642409943"],"references-count":25,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-40994-3_27","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013]]}}}