{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,14]],"date-time":"2026-09-14T07:36:59Z","timestamp":1789371419334,"version":"build-2803163510"},"publisher-location":"Berlin, Heidelberg","reference-count":35,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783662448472","type":"print"},{"value":"9783662448489","type":"electronic"}],"license":[{"start":{"date-parts":[[2014,1,1]],"date-time":"2014-01-01T00:00:00Z","timestamp":1388534400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2014]]},"DOI":"10.1007\/978-3-662-44848-9_16","type":"book-chapter","created":{"date-parts":[[2014,9,1]],"date-time":"2014-09-01T05:42:21Z","timestamp":1409550141000},"page":"242-257","source":"Crossref","is-referenced-by-count":3,"title":["Fast Gaussian Pairwise Constrained Spectral Clustering"],"prefix":"10.1007","author":[{"given":"David","family":"Chatel","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Pascal","family":"Denis","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Marc","family":"Tommasi","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","reference":[{"key":"16_CR1","unstructured":"Arthur, D., Vassilvitskii, S.: K-means++: The advantages of careful seeding. In: Proc. of SODA, pp. 1027\u20131035 (2007)"},{"key":"16_CR2","doi-asserted-by":"crossref","unstructured":"Bagga, A., Baldwin, B.: Algorithms for scoring coreference chains. In: Proc. of TREC, vol.\u00a01, pp. 563\u2013566 (1998)","DOI":"10.3115\/1608810.1608812"},{"key":"16_CR3","doi-asserted-by":"publisher","first-page":"1373","DOI":"10.1162\/089976603321780317","volume":"15","author":"M. Belkin","year":"2002","unstructured":"Belkin, M., Niyogi, P.: Laplacian eigenmaps for dimensionality reduction and data representation. Neural Computation\u00a015, 1373\u20131396 (2002)","journal-title":"Neural Computation"},{"key":"16_CR4","doi-asserted-by":"crossref","unstructured":"Bengtson, E., Roth, D.: Understanding the value of features for coreference resolution. In: Proc. of EMNLP, pp. 294\u2013303 (2008)","DOI":"10.3115\/1613715.1613756"},{"key":"16_CR5","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"671","DOI":"10.1007\/978-3-540-27868-9_73","volume-title":"Structural, Syntactic, and Statistical Pattern Recognition","author":"T. Bie De","year":"2004","unstructured":"De Bie, T., Suykens, J.A.K., De Moor, B.: Learning from General Label Constraints. In: Fred, A., Caelli, T.M., Duin, R.P.W., Campilho, A.C., de Ridder, D. (eds.) SSPR&SPR 2004. LNCS, vol.\u00a03138, pp. 671\u2013679. Springer, Heidelberg (2004)"},{"key":"16_CR6","unstructured":"Cai, J., Strube, M.: End-to-end coreference resolution via hypergraph partitioning. In: Proc. of COLING, pp. 143\u2013151 (2010)"},{"key":"16_CR7","doi-asserted-by":"crossref","unstructured":"Davidson, I., Ravi, S.S.: Clustering with constraints: Feasibility issues and the k-means algorithm. In: Proc. of SIAM Data Mining Conference (2005)","DOI":"10.1137\/1.9781611972757.13"},{"key":"16_CR8","doi-asserted-by":"crossref","unstructured":"Dhillon, I.S., Guan, Y., Kulis, B.: A unified view of kernel k-means, spectral clustering and graph cuts. Technical report, UTCS (2004)","DOI":"10.1145\/1014052.1014118"},{"key":"16_CR9","doi-asserted-by":"crossref","unstructured":"Finley, T., Joachims, T.: Supervised clustering with support vector machines. In: Proc. of ICML, pp. 217\u2013224. ACM Press (2005)","DOI":"10.1145\/1102351.1102379"},{"issue":"3","key":"16_CR10","doi-asserted-by":"publisher","first-page":"701","DOI":"10.1137\/S0895479896312262","volume":"19","author":"S. Guattery","year":"1998","unstructured":"Guattery, S., Miller, G.L.: On the quality of spectral separators. SIAM Journal on Matrix Analysis and Applications\u00a019(3), 701\u2013719 (1998)","journal-title":"SIAM Journal on Matrix Analysis and Applications"},{"key":"16_CR11","unstructured":"Hein, M., Setzer, S.: Beyond spectral clustering - tight relaxations of balanced graph cuts. In: Proc. of NIPS, pp. 2366\u20132374 (2011)"},{"key":"16_CR12","doi-asserted-by":"publisher","first-page":"193","DOI":"10.1007\/BF01908075","volume":"2","author":"L. Hubert","year":"1985","unstructured":"Hubert, L., Arabie, P.: Comparing partitions. Journal of Classification\u00a02, 193\u2013218 (1985)","journal-title":"Journal of Classification"},{"key":"16_CR13","unstructured":"Jordan, M., Bach, F.: Learning spectral clustering. In: Proc. of NIPS (2004)"},{"key":"16_CR14","unstructured":"Kamvar, S.D., Klein, D., Manning, C.D.: Spectral learning. In: Proc. of IJCAI, pp. 561\u2013566 (2003)"},{"key":"16_CR15","doi-asserted-by":"publisher","first-page":"81","DOI":"10.1007\/BF01164627","volume":"12","author":"D.J. Klein","year":"1993","unstructured":"Klein, D.J., Randic, M.: Resistance distance. Journal of Mathematical Chemistry\u00a012, 81\u201395 (1993)","journal-title":"Journal of Mathematical Chemistry"},{"key":"16_CR16","doi-asserted-by":"crossref","unstructured":"Kulis, B., Basu, S., Dhillon, I.S., Mooney, R.J.: Semi-supervised graph clustering: a kernel approach. In: Proc. of ICML, pp. 457\u2013464 (2005)","DOI":"10.1145\/1102351.1102409"},{"key":"16_CR17","unstructured":"Lee, H., Peirsman, Y., Chang, A., Chambers, N., Surdeanu, M., Jurafsky, D.: Stanford\u2019s multi-pass sieve coreference resolution system at the conll-2011 shared task. In: Proc. of CoNLL: Shared Task, pp. 28\u201334 (2011)"},{"key":"16_CR18","doi-asserted-by":"crossref","unstructured":"Li, Z., Liu, J., Tang, X.: Constrained clustering via spectral regularization. In: Proc. of CVPR, pp. 421\u2013428 (2009)","DOI":"10.1109\/CVPR.2009.5206852"},{"key":"16_CR19","unstructured":"Lu, Z., Carreira-Perpinan, M.A.: Constrained spectral clustering through affinity propagation. In: Proc. of CVPR (2008)"},{"key":"16_CR20","doi-asserted-by":"crossref","unstructured":"Luo, X.: On coreference resolution performance metrics. In: Proc. of HLT-EMNLP, pp. 25\u201332 (2005)","DOI":"10.3115\/1220575.1220579"},{"issue":"4","key":"16_CR21","doi-asserted-by":"publisher","first-page":"395","DOI":"10.1007\/s11222-007-9033-z","volume":"17","author":"U. Luxburg","year":"2007","unstructured":"Luxburg, U.: A tutorial on spectral clustering. Statistics and Computing\u00a017(4), 395\u2013416 (2007)","journal-title":"Statistics and Computing"},{"key":"16_CR22","unstructured":"Ng, A.Y., Jordan, M.I., Weiss, Y.: On spectral clustering: Analysis and an algorithm. In: Proc. of NIPS, pp. 849\u2013856. MIT Press (2001)"},{"key":"16_CR23","doi-asserted-by":"crossref","unstructured":"Ng, V., Cardie, C.: Improving machine learning approaches to coreference resolution. In: Proc. of ACL, pp. 104\u2013111 (2002)","DOI":"10.3115\/1073083.1073102"},{"key":"16_CR24","doi-asserted-by":"crossref","unstructured":"Nicolae, C., Nicolae, G.: Bestcut: A graph algorithm for coreference resolution. In: Proc. EMNLP, pp. 275\u2013283 (2006)","DOI":"10.3115\/1610075.1610115"},{"key":"16_CR25","unstructured":"Pradhan, S., Moschitti, A., Xue, N., Uryupina, O., Zhang, Y.: Conll-2012 shared task: Modeling multilingual unrestricted coreference in ontonotes. In: Joint Conference on EMNLP and CoNLL-Shared Task, pp. 1\u201340 (2012)"},{"key":"16_CR26","unstructured":"Rangapuram, S.S., Hein, M.: Constrained 1-spectral clustering. In: Proc. of AISTATS, pp. 1143\u20131151 (2012)"},{"key":"16_CR27","series-title":"Lecture Notes in Artificial Intelligence","doi-asserted-by":"crossref","first-page":"371","DOI":"10.1007\/978-3-540-30115-8_35","volume-title":"Machine Learning: ECML 2004","author":"M. Saerens","year":"2004","unstructured":"Saerens, M., Fouss, F., Yen, L., Dupont, P.E.: The principal components analysis of a graph, and its relationships to spectral clustering. In: Boulicaut, J.-F., Esposito, F., Giannotti, F., Pedreschi, D. (eds.) ECML 2004. LNCS (LNAI), vol.\u00a03201, pp. 371\u2013383. Springer, Heidelberg (2004)"},{"issue":"8","key":"16_CR28","doi-asserted-by":"publisher","first-page":"888","DOI":"10.1109\/34.868688","volume":"22","author":"J. Shi","year":"2000","unstructured":"Shi, J., Malik, J.: Normalized cuts and image segmentation. IEEE Transactions on Pattern Analysis and Machine Intelligence\u00a022(8), 888\u2013905 (2000)","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"16_CR29","doi-asserted-by":"crossref","unstructured":"Vilain, M., Burger, J., Aberdeen, J., Connolly, D., Hirschman, L.: A model-theoretic coreference scoring scheme. In: Proc. of the Conference on Message Understanding, pp. 45\u201352 (1995)","DOI":"10.3115\/1072399.1072405"},{"key":"16_CR30","unstructured":"Wagstaff, K., Cardie, C., Rogers, S., Schroedl, S.: Constrained K-means Clustering with Background Knowledge. In: Proc. of ICML, pp. 577\u2013584 (2001)"},{"key":"16_CR31","doi-asserted-by":"crossref","unstructured":"Wang, X., Davidson, I.: Flexible constrained spectral clustering. In: Proc. of KDD, pp. 563\u2013572 (2010)","DOI":"10.1145\/1835804.1835877"},{"key":"16_CR32","doi-asserted-by":"crossref","unstructured":"Wang, X., Qian, B., Davidson, I.: On constrained spectral clustering and its applications. In: Data Mining and Knowledge Discovery (2012)","DOI":"10.1007\/s10618-012-0291-9"},{"key":"16_CR33","unstructured":"Xing, E.P., Ng, A.Y., Jordan, M.I., Russell, S.: Distance Metric Learning, with Application to Clustering with Side-information. In: Proc. of NIPS (2002)"},{"key":"16_CR34","unstructured":"Yu, S.X., Shi, J.: Grouping with Bias. In: Proc. of NIPS (2001)"},{"key":"16_CR35","unstructured":"Zhu, X., Ghahramani, Z., Lafferty, J.: Semi-supervised learning using gaussian fields and harmonic functions. In: Proc. ICML, p. 912 (2003)"}],"container-title":["Lecture Notes in Computer Science","Machine Learning and Knowledge Discovery in Databases"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-662-44848-9_16","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,4]],"date-time":"2025-05-04T12:16:06Z","timestamp":1746360966000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-662-44848-9_16"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014]]},"ISBN":["9783662448472","9783662448489"],"references-count":35,"URL":"https:\/\/doi.org\/10.1007\/978-3-662-44848-9_16","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014]]}}}