{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T05:42:03Z","timestamp":1725514923622},"publisher-location":"Berlin, Heidelberg","reference-count":15,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540723967"},{"type":"electronic","value":"9783540723974"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2007]]},"DOI":"10.1007\/978-3-540-72397-4_23","type":"book-chapter","created":{"date-parts":[[2007,6,22]],"date-time":"2007-06-22T15:56:32Z","timestamp":1182527792000},"page":"318-331","source":"Crossref","is-referenced-by-count":1,"title":["Constrained Clustering Via Concavity Cuts"],"prefix":"10.1007","author":[{"given":"Yu","family":"Xia","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"23_CR1","first-page":"937","volume":"6","author":"A. Bar-Hillel","year":"2005","unstructured":"Bar-Hillel, A., Hertz, T., Shental, N., Weinshall, D.: Learning a mahalanobis metric from equivalence constraints. Journal of Machine Learning Research\u00a06, 937\u2013965 (2005)","journal-title":"Journal of Machine Learning Research"},{"unstructured":"Basu, S., Davidson, I.: Clustering with constraints: Theory and practice. Online Proceedings of a KDD tutorial (2006), http:\/\/www.ai.sri.com\/~basu\/kdd-tutorial-2006\/","key":"23_CR2"},{"key":"23_CR3","volume-title":"ICML \u201904: Proceedings of the twenty-first international conference on Machine learning","author":"M. Bilenko","year":"2004","unstructured":"Bilenko, M., Basu, S., Mooney, R.J.: Integrating constraints and metric learning in semi-supervised clustering. In: ICML \u201904: Proceedings of the twenty-first international conference on Machine learning, ACM Press, New York (2004)"},{"unstructured":"Bradley, P.S., Bennett, K.P., Demiriz, A.: Constrained k-means clustering. Technical Report MSR-TR-2000-65, Microsoft Research (2000)","key":"23_CR4"},{"issue":"1","key":"23_CR5","doi-asserted-by":"publisher","first-page":"17","DOI":"10.1016\/0167-9473(95)00005-4","volume":"21","author":"A.D. Gordon","year":"1996","unstructured":"Gordon, A.D.: A survey of constrained classification. Comput. Statist. Data Anal.\u00a021(1), 17\u201329 (1996)","journal-title":"Comput. Statist. Data Anal."},{"key":"23_CR6","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-662-02947-3","volume-title":"Global optimization","author":"R. Horst","year":"1993","unstructured":"Horst, R., Tuy, H.: Global optimization. Springer, Berlin (1993)"},{"key":"23_CR7","series-title":"Prentice Hall Advanced Reference Series","volume-title":"Algorithms for clustering data","author":"A.K. Jain","year":"1988","unstructured":"Jain, A.K., Dubes, R.C.: Algorithms for clustering data. Prentice Hall Advanced Reference Series. Prentice Hall Inc., Englewood Cliffs (1988)"},{"issue":"2-3","key":"23_CR8","doi-asserted-by":"crossref","first-page":"89","DOI":"10.1016\/j.comgeo.2004.03.003","volume":"28","author":"T. Kanungo","year":"2004","unstructured":"Kanungo, T., Mount, D.M., Netanyahu, N.S., Piatko, C.D., Silverman, R., Wu, A.Y.: A local search approximation algorithm for k-means clustering. Comput. Geom. Theory Appl.\u00a028(2-3), 89\u2013112 (2004)","journal-title":"Comput. Geom. Theory Appl."},{"unstructured":"Klein, D., Kamvar, S.D., Manning, C.D.: From instance-level constraints to space-level constraints: Making the most of prior knowledge in data clustering. In: ICML, pp. 307\u2013314 (2002)","key":"23_CR9"},{"key":"23_CR10","first-page":"731","volume-title":"CVPR \u201905: Proceedings of the 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR\u201905) - Volume 1","author":"T. Lange","year":"2005","unstructured":"Lange, T., Law, M.H.C., Jain, A.K., Buhmann, J.M.: Learning with constrained and unlabelled data. In: CVPR \u201905: Proceedings of the 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR\u201905) - Volume 1, Washington, DC, USA, pp. 731\u2013738. IEEE Computer Society Press, Los Alamitos (2005)"},{"unstructured":"Murphy, P.M., Aha, D.W.: UCI repository of machine learning databases. Technical report, University of California, Department of Information and Computer Science, Irvine, CA (1994), http:\/\/www.ics.uci.edu\/~mlearn\/MLRepository.html","key":"23_CR11"},{"key":"23_CR12","first-page":"1437","volume":"5","author":"H. Tuy","year":"1964","unstructured":"Tuy, H.: Concave programming under linear constraints. Soviet Mathematics\u00a05, 1437\u20131440 (1964)","journal-title":"Soviet Mathematics"},{"key":"23_CR13","first-page":"577","volume-title":"ICML \u201901: Proceedings of the Eighteenth International Conference on Machine Learning","author":"K. Wagstaff","year":"2001","unstructured":"Wagstaff, K., Cardie, C., Rogers, S., Schroedl, S.: Constrained k-means clustering with background knowledge. In: ICML \u201901: Proceedings of the Eighteenth International Conference on Machine Learning, pp. 577\u2013584. Morgan Kaufmann Publishers Inc, San Francisco (2001)"},{"doi-asserted-by":"crossref","unstructured":"Xia, Y., Peng, J.: A cutting algorithm for the minimum sum-of-squared error clustering. In: Proceedings of the Fifth SIAM International Conference on Data Mining, pp. 150\u2013160 (2005)","key":"23_CR14","DOI":"10.1137\/1.9781611972757.14"},{"key":"23_CR15","first-page":"505","volume-title":"Advances in Neural Information Processing Systems 15","author":"E.P. Xing","year":"2002","unstructured":"Xing, E.P., Ng, A.Y., Jordan, M.I., Russell, S.: Distance metric learning with application to clustering with side-information. In: Thrun, S., Becker, S., Obermayer, K. (eds.) Advances in Neural Information Processing Systems 15, pp. 505\u2013512. MIT Press, Cambridge (2002)"}],"container-title":["Lecture Notes in Computer Science","Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-72397-4_23","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,4,29]],"date-time":"2019-04-29T05:10:16Z","timestamp":1556514616000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-72397-4_23"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007]]},"ISBN":["9783540723967","9783540723974"],"references-count":15,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-72397-4_23","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2007]]}}}