{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,9]],"date-time":"2024-09-09T01:57:00Z","timestamp":1725847020582},"publisher-location":"Berlin, Heidelberg","reference-count":28,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783662492239"},{"type":"electronic","value":"9783662492246"}],"license":[{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"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":[[2015]]},"DOI":"10.1007\/978-3-662-49224-6_9","type":"book-chapter","created":{"date-parts":[[2016,1,11]],"date-time":"2016-01-11T03:35:44Z","timestamp":1452483344000},"page":"93-107","source":"Crossref","is-referenced-by-count":8,"title":["Clustering Formulation Using Constraint Optimization"],"prefix":"10.1007","author":[{"given":"Valerio","family":"Grossi","sequence":"first","affiliation":[]},{"given":"Anna","family":"Monreale","sequence":"additional","affiliation":[]},{"given":"Mirco","family":"Nanni","sequence":"additional","affiliation":[]},{"given":"Dino","family":"Pedreschi","sequence":"additional","affiliation":[]},{"given":"Franco","family":"Turini","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2016,1,12]]},"reference":[{"key":"9_CR1","series-title":"Lecture Notes in Computer Science","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":"B Babaki","year":"2014","unstructured":"Babaki, B., Guns, T., Nijssen, S.: Constrained clustering using column generation. In: Simonis, H. (ed.) CPAIOR 2014. LNCS, vol. 8451, pp. 438\u2013454. Springer, Heidelberg (2014)"},{"key":"9_CR2","unstructured":"Bar-Hillel, A., Hertz, T., Shental, N., Weinshall, D.: Learning distance functions using equivalence relations. In: ICML, pp. 11\u201318 (2003)"},{"key":"9_CR3","doi-asserted-by":"crossref","unstructured":"Basu, S., Banerjee, A., Mooney, R.J.: Active semi-supervision for pairwise constrained clustering. In: SDM (2004)","DOI":"10.1137\/1.9781611972740.31"},{"key":"9_CR4","doi-asserted-by":"crossref","unstructured":"Basu, S., Bilenko, M., Mooney, R.J.: A probabilistic framework for semi-supervised clustering. In: KDD, pp. 59\u201368 (2004)","DOI":"10.1145\/1014052.1014062"},{"key":"9_CR5","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-84882-260-3","volume-title":"Guide to Intelligent Data Analysis: How to Intelligently Make Sense of Real Data","author":"MR Berthold","year":"2010","unstructured":"Berthold, M.R., Borgelt, C., Hppner, F., Klawonn, F.: Guide to Intelligent Data Analysis: How to Intelligently Make Sense of Real Data, 1st edn. Springer, London (2010)","edition":"1"},{"key":"9_CR6","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4757-0450-1","volume-title":"Pattern Recognition with Fuzzy Objective Function Algorithms","author":"JC Bezdek","year":"1981","unstructured":"Bezdek, J.C.: Pattern Recognition with Fuzzy Objective Function Algorithms. Kluwer Academic Publishers, Norwell (1981)"},{"key":"9_CR7","doi-asserted-by":"crossref","unstructured":"Bilenko, M., Basu, S., Mooney, R.J.: Integrating constraints and metric learning in semi-supervised clustering. In: ICML, ACM (2004)","DOI":"10.1145\/1015330.1015360"},{"issue":"5","key":"9_CR8","doi-asserted-by":"publisher","first-page":"512","DOI":"10.1002\/sam.10133","volume":"4","author":"M Coscia","year":"2011","unstructured":"Coscia, M., Giannotti, F., Pedreschi, D.: A classification for community discovery methods in complex networks. Stat. Anal. Data Min. 4(5), 512\u2013546 (2011)","journal-title":"Stat. Anal. Data Min."},{"key":"9_CR9","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"419","DOI":"10.1007\/978-3-642-40994-3_27","volume-title":"Machine Learning and Knowledge Discovery in Databases","author":"T-B-H Dao","year":"2013","unstructured":"Dao, T.-B.-H., Duong, K.-C., Vrain, C.: A declarative framework for constrained clustering. In: Blockeel, H., Kersting, K., Nijssen, S., \u017delezn\u00fd, F. (eds.) ECML PKDD 2013, Part III. LNCS, vol. 8190, pp. 419\u2013434. Springer, Heidelberg (2013)"},{"key":"9_CR10","doi-asserted-by":"crossref","unstructured":"Davidson, I., Ravi, S.S.: Clustering with constraints: feasibility issues and the k-means algorithm. In: SDM (2005)","DOI":"10.1137\/1.9781611972757.13"},{"key":"9_CR11","unstructured":"Davidson, I., Ravi, S.S.: Identifying and generating easy sets of constraints for clustering. In: Proceedings, The Twenty-First National Conference on Artificial Intelligence and the Eighteenth Innovative Applications of Artificial Intelligence Conference (AAAI), pp. 336\u2013341 (2006)"},{"issue":"1","key":"9_CR12","first-page":"25","volume":"14","author":"I Davidson","year":"2007","unstructured":"Davidson, I., Ravi, S.S.: The complexity of non-hierarchical clustering with instance and cluster level constraints. DMKD 14(1), 25\u201361 (2007)","journal-title":"DMKD"},{"issue":"2","key":"9_CR13","doi-asserted-by":"publisher","first-page":"257","DOI":"10.1007\/s10618-008-0103-4","volume":"18","author":"I Davidson","year":"2009","unstructured":"Davidson, I., Ravi, S.S.: Using instance-level constraints in agglomerative hierarchical clustering: theoretical and empirical results. Data Min. Knowl. Discov. 18(2), 257\u2013282 (2009)","journal-title":"Data Min. Knowl. Discov."},{"issue":"3","key":"9_CR14","doi-asserted-by":"publisher","first-page":"32","DOI":"10.1080\/01969727308546046","volume":"3","author":"JC Dunn","year":"1974","unstructured":"Dunn, J.C.: A fuzzy relative of the isodata process and its use in detecting compact well-separated clusters. J. Cybern. 3(3), 32\u201357 (1974)","journal-title":"J. Cybern."},{"key":"9_CR15","unstructured":"Ester, M., Kriegel, H.-P., Sander, J., Xu, X.: A density-based algorithm for discovering clusters in large spatial databases with noise. In: Simoudis, E., Han, J., Fayyad, U.M. (eds.) KDD, pp. 226\u2013231. AAAI Press (1996)"},{"issue":"2","key":"9_CR16","doi-asserted-by":"publisher","first-page":"402","DOI":"10.1109\/TKDE.2011.204","volume":"25","author":"T Guns","year":"2013","unstructured":"Guns, T., Nijssen, S., Raedt, L.D.: k-pattern set mining under constraints. IEEE Trans. Knowl. Data Eng. 25(2), 402\u2013418 (2013)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"9_CR17","unstructured":"Hansen, P., Aloise, D.: A survey on exact methods for minimum sum-of-squares clustering. \n                      http:\/\/www.math.iit.edu\/Buck65files\/msscStLouis.pdf\n                      \n                    , pp. 1\u20132, January 2009"},{"issue":"1","key":"9_CR18","first-page":"100","volume":"28","author":"JA Hartigan","year":"1979","unstructured":"Hartigan, J.A., Wong, M.A.: Algorithm AS 136: a k-means clustering algorithm. J. Roy. Stat. Soc. Ser. C (Appl. Stat.) 28(1), 100\u2013108 (1979)","journal-title":"J. Roy. Stat. Soc. Ser. C (Appl. Stat.)"},{"key":"9_CR19","doi-asserted-by":"publisher","first-page":"1485","DOI":"10.1137\/S1064827597328327","volume":"21","author":"OD Merle","year":"1997","unstructured":"Merle, O.D., Hansen, P., Jaumard, B., Mladenovi\u0107, N.: An interior point algorithm for minimum sum of squares clustering. SIAM J. Sci. Comput. 21, 1485\u20131505 (1997)","journal-title":"SIAM J. Sci. Comput."},{"key":"9_CR20","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. 6332, pp. 159\u2013173. Springer, Heidelberg (2010)"},{"key":"9_CR21","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"288","DOI":"10.1007\/978-3-319-18008-3_20","volume-title":"Integration of AI and OR Techniques in Constraint Programming","author":"B Negrevergne","year":"2015","unstructured":"Negrevergne, B., Guns, T.: Constraint-based sequence mining using constraint programming. In: Michel, L. (ed.) CPAIOR 2015. LNCS, vol. 9075, pp. 288\u2013305. Springer, Heidelberg (2015)"},{"key":"9_CR22","doi-asserted-by":"crossref","unstructured":"Okabe, M., Yamada, S.: Clustering by learning constraints priorities. In: ICDM, pp. 1050\u20131055 (2012)","DOI":"10.1109\/ICDM.2012.150"},{"issue":"2","key":"9_CR23","doi-asserted-by":"publisher","first-page":"036106+","DOI":"10.1103\/PhysRevE.76.036106","volume":"76","author":"UN Raghavan","year":"2007","unstructured":"Raghavan, U.N., Albert, R., Kumara, S.: Near linear time algorithm to detect community structures in large-scale networks. Phys. Rev. E 76(2), 036106+ (2007)","journal-title":"Phys. Rev. E"},{"key":"9_CR24","series-title":"Lecture Notes in Computer Science (Lecture Notes in Artificial Intelligence)","doi-asserted-by":"publisher","first-page":"216","DOI":"10.1007\/978-3-540-72530-5_25","volume-title":"Rough Sets, Fuzzy Sets, Data Mining and Granular Computing","author":"C Ruiz","year":"2007","unstructured":"Ruiz, C., Spiliopoulou, M., Menasalvas, E.: C-DBSCAN: density-based clustering with constraints. In: An, A., Stefanowski, J., Ramanna, S., Butz, C.J., Pedrycz, W., Wang, G. (eds.) RSFDGrC 2007. LNCS (LNAI), vol. 4482, pp. 216\u2013223. Springer, Heidelberg (2007)"},{"key":"9_CR25","unstructured":"Wagstaff, K., Cardie, C.: Clustering with instance-level constraints. In: ICML, pp. 1103\u20131110 (2000)"},{"key":"9_CR26","unstructured":"Wagstaff, K., Cardie, C.: Clustering with instance-level constraints. In: AAAI\/IAAI, p. 1097 (2000)"},{"key":"9_CR27","unstructured":"Wagstaff, K., Cardie, C., Rogers, S., Schr\u00f6dl, S.: Constrained k-means clustering with background knowledge. In: ICML, pp. 577\u2013584 (2001)"},{"key":"9_CR28","unstructured":"Xing, E.P., Ng, A.Y., Jordan, M.I., Russell, S.: Distance metric learning, with application to clustering with side-information. In: Advances in Neural Information Processing Systems, vol. 15, pp. 505\u2013512. MIT Press (2002)"}],"container-title":["Lecture Notes in Computer Science","Software Engineering and Formal Methods"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-662-49224-6_9","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,1]],"date-time":"2019-06-01T05:35:51Z","timestamp":1559367351000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-662-49224-6_9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783662492239","9783662492246"],"references-count":28,"URL":"https:\/\/doi.org\/10.1007\/978-3-662-49224-6_9","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2015]]}}}