{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,5]],"date-time":"2025-10-05T19:57:43Z","timestamp":1759694263965},"publisher-location":"Berlin, Heidelberg","reference-count":19,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642208461"},{"type":"electronic","value":"9783642208478"}],"license":[{"start":{"date-parts":[[2011,1,1]],"date-time":"2011-01-01T00:00:00Z","timestamp":1293840000000},"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":[[2011]]},"DOI":"10.1007\/978-3-642-20847-8_5","type":"book-chapter","created":{"date-parts":[[2011,5,27]],"date-time":"2011-05-27T05:32:11Z","timestamp":1306474331000},"page":"51-62","source":"Crossref","is-referenced-by-count":14,"title":["Graph-Based Clustering with Constraints"],"prefix":"10.1007","author":[{"given":"Rajul","family":"Anand","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Chandan K.","family":"Reddy","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"5_CR1","unstructured":"Basu, S., Banerjee, A., Mooney, R.J.: Semi-supervised clustering by seeding. In: Proceedings of the Nineteenth International Conference on Machine Learning (ICML 2002), pp. 27\u201334 (2002)"},{"key":"5_CR2","doi-asserted-by":"crossref","unstructured":"Basu, S., Bilenko, M., Mooney, R.J.: A probabilistic framework for semi-supervised clustering. In: Proceedings of the Tenth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 59\u201368 (2004)","DOI":"10.1145\/1014052.1014062"},{"key":"5_CR3","doi-asserted-by":"crossref","unstructured":"Basu, S., Davidson, I., Wagstaff, K.: Constrained Clustering: Advances in Algorithms, Theory, and Applications. Chapman & Hall\/CRC (2008)","DOI":"10.1201\/9781584889977"},{"key":"5_CR4","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, ICML 2004 (2004)","DOI":"10.1145\/1015330.1015360"},{"key":"5_CR5","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":"5_CR6","doi-asserted-by":"crossref","unstructured":"Davidson, I., Ravi, S.S., Shamis, L.: A sat-based framework for efficient constrained clustering. In: Jonker, W., Petkovi\u0107, M. (eds.) SDM 2010. LNCS, vol.\u00a06358, pp. 94\u2013105. Springer, Heidelberg (2010)","DOI":"10.1137\/1.9781611972801.9"},{"key":"5_CR7","series-title":"Lecture Notes in Artificial Intelligence","doi-asserted-by":"publisher","first-page":"115","DOI":"10.1007\/11871637_15","volume-title":"Knowledge Discovery in Databases: PKDD 2006","author":"I. Davidson","year":"2006","unstructured":"Davidson, I., Wagstaff, K.L., Basu, S.: Measuring Constraint-Set Utility for Partitional Clustering Algorithms. In: F\u00fcrnkranz, J., Scheffer, T., Spiliopoulou, M. (eds.) PKDD 2006. LNCS (LNAI), vol.\u00a04213, pp. 115\u2013126. Springer, Heidelberg (2006)"},{"key":"5_CR8","unstructured":"Frank, A., Asuncion, A.: UCI machine learning repository (2010), http:\/\/archive.ics.uci.edu\/ml"},{"key":"5_CR9","unstructured":"Gunopulos, D., Vazirgiannis, M., Halkidi, M.: From unsupervised to semi-supervised learning: Algorithms and evaluation approaches. In: SIAM International Conference on Data Mining: Tutorial (2006)"},{"key":"5_CR10","doi-asserted-by":"crossref","unstructured":"Halkidi, M., Gunopulos, D., Kumar, N., Vazirgiannis, M., Domeniconi, C.: A framework for semi-supervised learning based on subjective and objective clustering criteria. In: Proceedings of the 5th IEEE International Conference on Data Mining (ICDM 2005), pp. 637\u2013640 (2005)","DOI":"10.1109\/ICDM.2005.4"},{"issue":"8","key":"5_CR11","doi-asserted-by":"publisher","first-page":"68","DOI":"10.1109\/2.781637","volume":"32","author":"G. Karypis","year":"1999","unstructured":"Karypis, G., Han, E.-H., Kumar, V.: Chameleon: Hierarchical clustering using dynamic modeling. IEEE Computer\u00a032(8), 68\u201375 (1999)","journal-title":"IEEE Computer"},{"key":"5_CR12","unstructured":"Karypis, G., Kumar, V.: Metis 4.0: Unstructured graph partitioning and sparse matrix ordering system. Tech. Report, Dept. of Computer Science, Univ. of Minnesota (1998)"},{"key":"5_CR13","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: Proceedings of the Nineteenth International Conference on Machine Learning (ICML 2002), pp. 307\u2013314 (2002)"},{"key":"5_CR14","doi-asserted-by":"crossref","unstructured":"Kulis, B., Basu, S., Dhillon, I.S., Mooney, R.J.: Semi-supervised graph clustering: a kernel approach. In: Proceedings of the Twenty-Second International Conference on Machine Learning (ICML 2005), pp. 457\u2013464 (2005)","DOI":"10.1145\/1102351.1102409"},{"key":"5_CR15","doi-asserted-by":"crossref","unstructured":"Lelis, L., Sander, J.: Semi-supervised density-based clustering. In: Perner, P. (ed.) ICDM 2009. LNCS, vol.\u00a05633, pp. 842\u2013847. Springer, Heidelberg (2009)","DOI":"10.1109\/ICDM.2009.143"},{"issue":"336","key":"5_CR16","doi-asserted-by":"publisher","first-page":"846","DOI":"10.1080\/01621459.1971.10482356","volume":"66","author":"W.M. Rand","year":"1971","unstructured":"Rand, W.M.: Objective criteria for the evaluation of clustering methods. Journal of the American Statistical Association\u00a066(336), 846\u2013850 (1971)","journal-title":"Journal of the American Statistical Association"},{"issue":"3","key":"5_CR17","doi-asserted-by":"publisher","first-page":"345","DOI":"10.1007\/s10618-009-0157-y","volume":"21","author":"C. Ruiz","year":"2009","unstructured":"Ruiz, C., Spiliopoulou, M., Menasalvas, E.: Density based semi-supervised clustering. Data Mining and Knowledge Discovery\u00a021(3), 345\u2013370 (2009)","journal-title":"Data Mining and Knowledge Discovery"},{"key":"5_CR18","volume-title":"Introduction to Data Mining","author":"P.-N. Tan","year":"2005","unstructured":"Tan, P.-N., Steinbach, M., Kumar, V.: Introduction to Data Mining, US edition. Addison Wesley, Reading (2005)"},{"key":"5_CR19","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 (ICML 2001), pp. 577\u2013584 (2001)"}],"container-title":["Lecture Notes in Computer Science","Advances in Knowledge Discovery and Data Mining"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-20847-8_5","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,6,19]],"date-time":"2020-06-19T13:34:23Z","timestamp":1592573663000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-20847-8_5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011]]},"ISBN":["9783642208461","9783642208478"],"references-count":19,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-20847-8_5","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2011]]}}}