{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,23]],"date-time":"2026-07-23T17:28:18Z","timestamp":1784827698666,"version":"3.55.0"},"reference-count":33,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2012,9,18]],"date-time":"2012-09-18T00:00:00Z","timestamp":1347926400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Data Min Knowl Disc"],"published-print":{"date-parts":[[2014,1]]},"DOI":"10.1007\/s10618-012-0291-9","type":"journal-article","created":{"date-parts":[[2012,9,17]],"date-time":"2012-09-17T09:36:21Z","timestamp":1347874581000},"page":"1-30","source":"Crossref","is-referenced-by-count":147,"title":["On constrained spectral clustering and its applications"],"prefix":"10.1007","volume":"28","author":[{"given":"Xiang","family":"Wang","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Buyue","family":"Qian","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ian","family":"Davidson","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2012,9,18]]},"reference":[{"key":"291_CR1","unstructured":"Amini MR, Usunier N, Goutte C (2009) Learning from multiple partially observed views\u2014an application to multilingual text categorization. In: Advances in neural information processing systems 22 (NIPS 2009), pp 28\u201336"},{"key":"291_CR2","unstructured":"Asuncion A, Newman D (2007) UCI machine learning repository. http:\/\/www.ics.uci.edu\/~mlearn\/MLRepository.html . Accessed Jan 2012"},{"key":"291_CR3","doi-asserted-by":"crossref","unstructured":"Basu S, Davidson I, Wagstaff K (eds) (2008) Constrained clustering: advances in algorithms, theory, and applications. Chapman & Hall\/CRC, Boca Raton","DOI":"10.1201\/9781584889977"},{"issue":"1","key":"291_CR4","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1196\/annals.1440.011","volume":"1124","author":"RL Buckner","year":"2008","unstructured":"Buckner RL, Andrews-Hanna JR, Schacter DL (2008) The brain\u2019s default network. Ann NY Acad Sci 1124(1): 1\u201338","journal-title":"Ann NY Acad Sci"},{"key":"291_CR5","doi-asserted-by":"crossref","unstructured":"Coleman T, Saunderson J, Wirth A (2008) Spectral clustering with inconsistent advice. In: Proceedings of the 25th international conference on machine learning (ICML 2008), pp 152\u2013159","DOI":"10.1145\/1390156.1390176"},{"key":"291_CR6","unstructured":"Davidson I, Ravi SS (2006) Identifying and generating easy sets of constraints for clustering. In: Proceedings of the 21st national conference on artificial intelligence (AAAI 2006), pp 336\u2013341"},{"issue":"1","key":"291_CR7","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1007\/s10618-006-0053-7","volume":"14","author":"I Davidson","year":"2007","unstructured":"Davidson I, Ravi SS (2007a) The complexity of non-hierarchical clustering with instance and cluster level constraints. Data Min Knowl Discov 14(1): 25\u201361","journal-title":"Data Min Knowl Discov"},{"key":"291_CR8","doi-asserted-by":"crossref","unstructured":"Davidson I, Ravi SS (2007b) Intractability and clustering with constraints. In: Proceedings of the 24th international conference on machine learning (ICML 2007), pp 201\u2013208","DOI":"10.1145\/1273496.1273522"},{"key":"291_CR9","doi-asserted-by":"crossref","unstructured":"Davidson I, Ravi SS, Ester M (2007) Efficient incremental constrained clustering. In: Proceedings of the 13th ACM SIGKDD international conference on knowledge discovery and data mining (KDD 2007), pp 240\u2013249","DOI":"10.1145\/1281192.1281221"},{"key":"291_CR10","doi-asserted-by":"crossref","unstructured":"De Bie T, Suykens JAK, De Moor B (2004) Learning from general label constraints. In: Structural, syntactic, and statistical pattern recognition, Joint IAPR International Workshops (SSPR\/SPR 2004), pp 671\u2013679","DOI":"10.1007\/978-3-540-27868-9_73"},{"issue":"1\u20133","key":"291_CR11","doi-asserted-by":"crossref","first-page":"9","DOI":"10.1023\/B:MACH.0000033113.59016.96","volume":"56","author":"P Drineas","year":"2004","unstructured":"Drineas P, Frieze AM, Kannan R, Vempala S, Vinay V (2004) Clustering large graphs via the singular value decomposition. Mach Learn 56(1\u20133): 9\u201333","journal-title":"Mach Learn"},{"key":"291_CR12","doi-asserted-by":"crossref","unstructured":"Gu Q, Li Z, Han J (2011) Learning a kernel for multi-task clustering. In: Proceedings of the 25th AAAI conference on artificial intelligence (AAAI 2011)","DOI":"10.1609\/aaai.v25i1.7914"},{"key":"291_CR13","volume-title":"Matrix analysis","author":"R Horn","year":"1990","unstructured":"Horn R, Johnson C (1990) Matrix analysis. Cambridge University Press, Cambridge"},{"key":"291_CR14","doi-asserted-by":"crossref","first-page":"193","DOI":"10.1007\/BF01908075","volume":"2","author":"L Hubert","year":"1985","unstructured":"Hubert L, Arabie P (1985) Comparing partitions. J Classif 2: 193\u2013218","journal-title":"J Classif"},{"key":"291_CR15","doi-asserted-by":"crossref","unstructured":"Ji X, Xu W (2006) Document clustering with prior knowledge. In: Proceedings of the 29th annual international ACM SIGIR conference on research and development in information retrieval (SIGIR 2006), pp 405\u2013412","DOI":"10.1145\/1148170.1148241"},{"key":"291_CR16","unstructured":"Kamvar SD, Klein D, Manning CD (2003) Spectral learning. In: Proceedings of the 18th international joint conference on artificial intelligence (IJCAI 2003), pp 561\u2013566"},{"key":"291_CR17","doi-asserted-by":"crossref","unstructured":"Kuhn H, Tucker A (1982) Nonlinear programming. ACM SIGMAP Bull 6\u201318","DOI":"10.1145\/1111278.1111279"},{"key":"291_CR18","doi-asserted-by":"crossref","unstructured":"Kulis B, Basu S, Dhillon IS, Mooney RJ (2005) Semi-supervised graph clustering: a kernel approach. In: Proceedings of the 22nd international conference on machine learning (ICML 2005), pp 457\u2013464","DOI":"10.1145\/1102351.1102409"},{"key":"291_CR19","doi-asserted-by":"crossref","unstructured":"Li Z, Liu J, Tang X (2009) Constrained clustering via spectral regularization. In: IEEE conference on computer vision and pattern recognition (CVPR 2009), pp 421\u2013428","DOI":"10.1109\/CVPR.2009.5206852"},{"key":"291_CR20","unstructured":"Lu Z, Carreira-Perpi\u00f1\u00e1n M\u00c1 (2008) Constrained spectral clustering through affinity propagation. In: IEEE conference on computer vision and pattern recognition (CVPR 2008)"},{"key":"291_CR21","doi-asserted-by":"crossref","unstructured":"Martin D, Fowlkes C, Tal D, Malik J (2001) A database of human segmented natural images and its application to evaluating segmentation algorithms and measuring ecological statistics. In: Proceedings of the 8th international conference on computer vision (ICCV 2001), vol 2, pp 416\u2013423","DOI":"10.1109\/ICCV.2001.937655"},{"key":"291_CR22","unstructured":"Ng AY, Jordan MI, Weiss Y (2001) On spectral clustering: analysis and an algorithm. In: Advances in neural information processing systems 22 (NIPS 2001), pp 849\u2013856"},{"issue":"10","key":"291_CR23","doi-asserted-by":"crossref","first-page":"1345","DOI":"10.1109\/TKDE.2009.191","volume":"22","author":"SJ Pan","year":"2010","unstructured":"Pan SJ, Yang Q (2010) A survey on transfer learning. IEEE Trans Knowl Data Eng 22(10): 1345\u20131359","journal-title":"IEEE Trans Knowl Data Eng"},{"issue":"8","key":"291_CR24","doi-asserted-by":"crossref","first-page":"888","DOI":"10.1109\/34.868688","volume":"22","author":"J Shi","year":"2000","unstructured":"Shi J, Malik J (2000) Normalized cuts and image segmentation. IEEE Trans Pattern Anal Mach Intell 22(8): 888\u2013905","journal-title":"IEEE Trans Pattern Anal Mach Intell"},{"issue":"4","key":"291_CR25","doi-asserted-by":"crossref","first-page":"e2001","DOI":"10.1371\/journal.pone.0002001","volume":"3","author":"M van den Heuvel","year":"2008","unstructured":"van den Heuvel M, Mandl R, Hulshoff Pol H (2008) Normalized cut group clustering of resting-state fMRI data. PLoS ONE 3(4): e2001","journal-title":"PLoS ONE"},{"issue":"4","key":"291_CR26","doi-asserted-by":"crossref","first-page":"395","DOI":"10.1007\/s11222-007-9033-z","volume":"17","author":"U von Luxburg","year":"2007","unstructured":"von Luxburg U (2007) A tutorial on spectral clustering. Stat Comput 17(4): 395\u2013416","journal-title":"Stat Comput"},{"key":"291_CR27","doi-asserted-by":"crossref","unstructured":"Wang X, Davidson I (2010) Flexible constrained spectral clustering. In: Proceedings of the 16th ACM SIGKDD international conference on knowledge discovery and data mining (KDD 2010), pp 563\u2013572","DOI":"10.1145\/1835804.1835877"},{"key":"291_CR28","doi-asserted-by":"crossref","unstructured":"Wang F, Li T, Zhang C (2008) Semi-supervised clustering via matrix factorization. In: Proceedings of the 8th SIAM international conference on data mining (SDM 2008), pp 1\u201312","DOI":"10.1137\/1.9781611972788.1"},{"key":"291_CR29","doi-asserted-by":"crossref","unstructured":"Wang F, Ding CHQ, Li T (2009) Integrated KL (K-means\u2013Laplacian) clustering: a new clustering approach by combining attribute data and pairwise relations. In: Proceedings of the 9th SIAM international conference on data mining (SDM 2009), pp 38\u201348","DOI":"10.1137\/1.9781611972795.4"},{"key":"291_CR30","doi-asserted-by":"crossref","unstructured":"White S, Smyth P (2005) A spectral clustering approach to finding communities in graph. In: Proceedings of the 5th SIAM international conference on data mining (SDM 2005), pp 76\u201384","DOI":"10.1137\/1.9781611972757.25"},{"key":"291_CR31","unstructured":"Xu Q, desJardins M, Wagstaff K (2005) Constrained spectral clustering under a local proximity structure assumption. In: Proceedings of the 18th international Florida artificial intelligence research society conference, pp 866\u2013867"},{"key":"291_CR32","unstructured":"Yu SX, Shi J (2001) Grouping with bias. In: Advances in neural information processing systems 22 (NIPS 2001), pp 1327\u20131334"},{"issue":"2","key":"291_CR33","doi-asserted-by":"crossref","first-page":"173","DOI":"10.1109\/TPAMI.2004.1262179","volume":"26","author":"SX Yu","year":"2004","unstructured":"Yu SX, Shi J (2004) Segmentation given partial grouping constraints. IEEE Trans Pattern Anal Mach Intell 26(2): 173\u2013183","journal-title":"IEEE Trans Pattern Anal Mach Intell"}],"container-title":["Data Mining and Knowledge Discovery"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10618-012-0291-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10618-012-0291-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10618-012-0291-9","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,6,25]],"date-time":"2023-06-25T20:57:26Z","timestamp":1687726646000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10618-012-0291-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,9,18]]},"references-count":33,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2014,1]]}},"alternative-id":["291"],"URL":"https:\/\/doi.org\/10.1007\/s10618-012-0291-9","relation":{},"ISSN":["1384-5810","1573-756X"],"issn-type":[{"value":"1384-5810","type":"print"},{"value":"1573-756X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,9,18]]}}}