{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,4,4]],"date-time":"2025-04-04T16:26:11Z","timestamp":1743783971646},"publisher-location":"Berlin, Heidelberg","reference-count":20,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642154690"},{"type":"electronic","value":"9783642154706"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2010]]},"DOI":"10.1007\/978-3-642-15470-6_15","type":"book-chapter","created":{"date-parts":[[2010,8,25]],"date-time":"2010-08-25T11:17:02Z","timestamp":1282735022000},"page":"138-149","source":"Crossref","is-referenced-by-count":3,"title":["Performance Evaluation of Constraints in Graph-Based Semi-supervised Clustering"],"prefix":"10.1007","author":[{"given":"Tetsuya","family":"Yoshida","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"15_CR1","doi-asserted-by":"crossref","unstructured":"Basu, S., Bilenko, M., Mooney, R.J.: A probabilistic framework for semi-supervised clustering. In: KDD 2004, pp. 59\u201368 (2004)","DOI":"10.1145\/1014052.1014062"},{"key":"15_CR2","doi-asserted-by":"crossref","unstructured":"Blum, A., Mitchell, T.: Combining labeled and unlabeled data with to-training. In: Proceedings of 11th Computational Learning Theory, pp. 92\u2013100 (1998)","DOI":"10.1145\/279943.279962"},{"volume-title":"Semi-Supervised Learning","year":"2006","key":"15_CR3","unstructured":"Chapelle, O., Sch\u00f6lkopf, B., Zien, A. (eds.): Semi-Supervised Learning. MIT Press, Cambridge (2006)"},{"key":"15_CR4","volume-title":"Spectral Graph Theory","author":"F. Chung","year":"1997","unstructured":"Chung, F.: Spectral Graph Theory. American Mathematical Society, Providence (1997)"},{"key":"15_CR5","volume-title":"Elements of Information Theory","author":"T. Cover","year":"2006","unstructured":"Cover, T., Thomas, J.: Elements of Information Theory. Wiley, Chichester (2006)"},{"key":"15_CR6","doi-asserted-by":"crossref","unstructured":"Dhillon, J., Mallela, S., Modha, D.: Information-theoretic co-clustering. In: Proc. of KDD 2003, pp. 89\u201398 (2003)","DOI":"10.1145\/956750.956764"},{"key":"15_CR7","volume-title":"Graph Theory","author":"R. Diestel","year":"2006","unstructured":"Diestel, R.: Graph Theory. Springer, Heidelberg (2006)"},{"issue":"3","key":"15_CR8","doi-asserted-by":"publisher","first-page":"780","DOI":"10.1109\/TNN.2002.1000150","volume":"13","author":"M. Girolami","year":"2002","unstructured":"Girolami, M.: Mercer kernel-based clustering in feature space. IEEE Transactions on Neural Networks\u00a013(3), 780\u2013784 (2002)","journal-title":"IEEE Transactions on Neural Networks"},{"key":"15_CR9","unstructured":"Goldman, S., Zhou, Y.: Enhancing supervised learning with unlabeled data. In: Proceedings of ICML 2000, pp. 327\u2013334 (2000)"},{"key":"15_CR10","doi-asserted-by":"publisher","first-page":"5","DOI":"10.1007\/BF02616245","volume":"8","author":"A. Gu\u00ebnoche","year":"1991","unstructured":"Gu\u00ebnoche, A., Hansen, P., Jaumard, B.: Efficient algorithms for divisive hierarchical clustering with the diameter criterion. J. of Classification\u00a08, 5\u201330 (1991)","journal-title":"J. of Classification"},{"key":"15_CR11","doi-asserted-by":"crossref","unstructured":"Li, Z., Liu, J., Tang, X.: Pairwise constraint propagation by semidefinite programming for semi-supervised classification. In: ICML 2008, pp. 576\u2013583 (2008)","DOI":"10.1145\/1390156.1390229"},{"key":"15_CR12","doi-asserted-by":"crossref","unstructured":"Ogino, H., Yoshida, T.: Toward improving re-coloring based clustering with graph b-coloring. In: Proceedings of PRICAI 2010 (2010) (accepted)","DOI":"10.1007\/978-3-642-15246-7_21"},{"issue":"3","key":"15_CR13","doi-asserted-by":"publisher","first-page":"583","DOI":"10.1162\/153244303321897735","volume":"3","author":"A. Strehl","year":"2002","unstructured":"Strehl, A., Ghosh, J.: Cluster Ensembles -A Knowledge Reuse Framework for Combining Multiple Partitions. J. Machine Learning Research\u00a03(3), 583\u2013617 (2002)","journal-title":"J. Machine Learning Research"},{"key":"15_CR14","unstructured":"Sugato Basu, I.D., Wagstaff, K. (eds.): Constrained Clustering: Advances in Algorithms, Theory, and Applications. Chapman & Hall\/CRC Press (2008)"},{"key":"15_CR15","doi-asserted-by":"crossref","unstructured":"Tang, W., Xiong, H., Zhong, S., Wu, J.: Enhancing semi-supervised clustering: A feature projection perspective. In: Proc. of KDD 2007, pp. 707\u2013716 (2007)","DOI":"10.1145\/1281192.1281268"},{"issue":"4","key":"15_CR16","doi-asserted-by":"publisher","first-page":"395","DOI":"10.1007\/s11222-007-9033-z","volume":"17","author":"U. Luxburg von","year":"2007","unstructured":"von Luxburg, U.: A tutorial on spectral clustering. Statistics and Computing\u00a017(4), 395\u2013416 (2007)","journal-title":"Statistics and Computing"},{"key":"15_CR17","unstructured":"Wagstaff, K., Cardie, C., Rogers, S., Schroedl, S.: Constrained k-means clustering with background knowledge. In: In ICML 2001, pp. 577\u2013584 (2001)"},{"key":"15_CR18","unstructured":"Xing, E.P., Ng, A.Y., Jordan, M.I., Russell, S.: Distance metric learning, with application to clustering with side-information. In: NIPS, vol. 15, pp. 505\u2013512 (2003)"},{"key":"15_CR19","doi-asserted-by":"crossref","unstructured":"Yoshida, T.: A graph model for clustering based on mutual information. In: Proceedings of PRICAI 2010 (2010) (accepted)","DOI":"10.1007\/978-3-642-15246-7_32"},{"key":"15_CR20","doi-asserted-by":"crossref","unstructured":"Yoshida, T., Okatani, K.: A Graph-based projection approach for Semi-Supervised Clustering. In: Proceedings of PKAW 2010 (2010) (accepted)","DOI":"10.1007\/978-3-642-15037-1_1"}],"container-title":["Lecture Notes in Computer Science","Active Media Technology"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-15470-6_15.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,24]],"date-time":"2020-11-24T03:08:26Z","timestamp":1606187306000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-15470-6_15"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010]]},"ISBN":["9783642154690","9783642154706"],"references-count":20,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-15470-6_15","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2010]]}}}