{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,13]],"date-time":"2026-04-13T18:40:09Z","timestamp":1776105609236,"version":"3.50.1"},"publisher-location":"Berlin, Heidelberg","reference-count":20,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783642161834","type":"print"},{"value":"9783642161841","type":"electronic"}],"license":[{"start":{"date-parts":[[2010,1,1]],"date-time":"2010-01-01T00:00:00Z","timestamp":1262304000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2010]]},"DOI":"10.1007\/978-3-642-16184-1_12","type":"book-chapter","created":{"date-parts":[[2010,11,2]],"date-time":"2010-11-02T13:40:58Z","timestamp":1288705258000},"page":"159-173","source":"Crossref","is-referenced-by-count":18,"title":["Integer Linear Programming Models for Constrained Clustering"],"prefix":"10.1007","author":[{"given":"Marianne","family":"Mueller","sequence":"first","affiliation":[]},{"given":"Stefan","family":"Kramer","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"12_CR1","unstructured":"Agrawal, R., Srikant, R.: Fast Algorithms for Mining Association Rules. In: Proceedings of the 20th VLDB Conference, pp. 487\u2013499 (1994)"},{"key":"12_CR2","doi-asserted-by":"crossref","unstructured":"An, A., Khan, S., Huang, X.: Objective and subjective algorithms for grouping association rules. In: Third International Conference on Data Mining, pp. 477\u2013480 (2003)","DOI":"10.1109\/ICDM.2003.1250956"},{"key":"12_CR3","doi-asserted-by":"crossref","DOI":"10.1201\/9781584889977","volume-title":"Constrained Clustering: Algorithms, Applications and Theory","author":"S. Basu","year":"2008","unstructured":"Basu, S., Davidson, I., Wagstaff, K.: Constrained Clustering: Algorithms, Applications and Theory. Chapman & Hall\/CRC Press, Boca Raton (2008)"},{"key":"12_CR4","doi-asserted-by":"crossref","unstructured":"Bonchi, F., Giannotti, F., Pedreschi, D.: A Relational Query Primitive for Constraint-Based Pattern Mining. In: Constraint-Based Mining and Inductive Databases, pp. 14\u201337 (2004)","DOI":"10.1007\/11615576_2"},{"key":"12_CR5","doi-asserted-by":"crossref","unstructured":"Boulicaut, J.F., Masson, C.: Data mining query languages. In: Maimon, O., Rokach, L. (eds.) The Data Mining and Knowledge Discovery Handbook, pp. 715\u2013727 (2005)","DOI":"10.1007\/0-387-25465-X_32"},{"key":"12_CR6","doi-asserted-by":"crossref","unstructured":"Boulicaut, J.F., Jeudy, B.: Constraint-based data mining. In: Maimon, O., Rokach, L. (eds.) The Data Mining and Knowledge Discovery Handbook, pp. 399\u2013416 (2005)","DOI":"10.1007\/0-387-25465-X_18"},{"key":"12_CR7","doi-asserted-by":"crossref","unstructured":"Chaudhuri, S., Sarma, A.D., Ganti, V., Kaushik, R.: Leveraging Aggregate Constraints for Deduplication. In: Proceedings of the International Conference on Management of Data (SIGMOD), pp. 437\u2013448 (2007)","DOI":"10.1145\/1247480.1247530"},{"key":"12_CR8","unstructured":"Dash Optimization: XPRESS-MP, http:\/\/www.dash.co.uk"},{"key":"12_CR9","doi-asserted-by":"crossref","unstructured":"Davidson, I., Ravi, S.: Clustering with Constraints: Feasibility Issues and the k-Means Algorithm. In: Proceedings of the Fifth SIAM International Conference on Data Mining (SDM 2005), pp. 138\u2013149 (2005)","DOI":"10.1137\/1.9781611972757.13"},{"issue":"1","key":"12_CR10","doi-asserted-by":"publisher","first-page":"25","DOI":"10.1007\/s10618-006-0053-7","volume":"14","author":"I. Davidson","year":"2007","unstructured":"Davidson, I., Ravi, S.: The complexity of non-hierarchical clustering with instance and cluster level constraints. Data Mining and Knowledge Discovery\u00a014(1), 25\u201361 (2007)","journal-title":"Data Mining and Knowledge Discovery"},{"key":"12_CR11","unstructured":"Demiriz, A., Bennett, K., Bradley, P.S.: Using assignment constraints to avoid empty clusters in k-means clustering. In: Basu, S., Davidson, I., Wagstaff, K. (eds.) Constrained Clustering: Algorithms, Applications and Theory (2008)"},{"issue":"2","key":"12_CR12","doi-asserted-by":"publisher","first-page":"66","DOI":"10.1145\/772862.772871","volume":"4","author":"L. Raedt De","year":"2002","unstructured":"De Raedt, L.: A Perspective on Inductive Databases. SIGKDD Explorations\u00a04(2), 66\u201377 (2002)","journal-title":"SIGKDD Explorations"},{"key":"12_CR13","first-page":"127","volume-title":"Constraint-Based Mining and Inductive Databases","author":"S. Dzeroski","year":"2004","unstructured":"Dzeroski, S., Todorovski, L., Ljubic, P.: Inductive Queries on Polynomial Equations. In: Boulicaut, J.F., De Raedt, L., Mannila, H. (eds.) Constraint-Based Mining and Inductive Databases, pp. 127\u2013154. Springer, Heidelberg (2004)"},{"key":"12_CR14","volume-title":"Computers and Intractability","author":"M.R. Garey","year":"1979","unstructured":"Garey, M.R., Johnson, D.S.: Computers and Intractability. Freeman, New York (1979)"},{"key":"12_CR15","doi-asserted-by":"crossref","unstructured":"Hapfelmeier, A., Schmidt, J., Mueller, M., Perneczky, R., Kurz, A., Drzezga, A., Kramer, S.: Interpreting PET Scans by Structured Patient Data: A Data Mining Case Study in Dementia Research. In: Eighth IEEE International Conference on Data Mining, pp. 213\u2013222 (2008)","DOI":"10.1109\/ICDM.2008.128"},{"key":"12_CR16","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"189","DOI":"10.1007\/978-3-540-75549-4_12","volume-title":"Knowledge Discovery in Inductive Databases","author":"S. Nijssen","year":"2007","unstructured":"Nijssen, S., De Raedt, S.: IQL: A Proposal for an Inductive Query Language. In: D\u017eeroski, S., Struyf, J. (eds.) KDID 2006. LNCS, vol.\u00a04747, pp. 189\u2013207. Springer, Heidelberg (2007)"},{"issue":"3","key":"12_CR17","doi-asserted-by":"publisher","first-page":"866","DOI":"10.1016\/j.ejor.2005.04.048","volume":"173","author":"B. Saglam","year":"2006","unstructured":"Saglam, B., Sibel, F., Sayin, S., Turkay, M.: A mixed-integer programming approach to the clustering problem with an application in customer segmentation. European Journal of Operational Research\u00a0173(3), 866\u2013879 (2006)","journal-title":"European Journal of Operational Research"},{"key":"12_CR18","volume-title":"Theory of Linear and Integer Programming","author":"A. Schrijver","year":"1998","unstructured":"Schrijver, A.: Theory of Linear and Integer Programming. John Wiley&Sons, West Sussex (1998)"},{"key":"12_CR19","doi-asserted-by":"crossref","unstructured":"Sese, J., Morishita, S.: Itemset Classified Clustering. In: Proceedings of the 8th European Conference on Principles and Practice of Knowledge Discovery in Databases, pp. 398\u2013409 (2004)","DOI":"10.1007\/978-3-540-30116-5_37"},{"key":"12_CR20","unstructured":"Wagstaff, K., Cardie, C., Rogers, S., Schr\u00f6dl, S.: Constrained K-means Clustering with Background Knowledge. In: Proceedings of the Eighteenth International Conference on Machine Learning, pp. 577\u2013584 (2001)"}],"container-title":["Lecture Notes in Computer Science","Discovery Science"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-16184-1_12","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,6,13]],"date-time":"2020-06-13T12:36:33Z","timestamp":1592051793000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-16184-1_12"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010]]},"ISBN":["9783642161834","9783642161841"],"references-count":20,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-16184-1_12","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010]]}}}