{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,15]],"date-time":"2026-04-15T10:08:40Z","timestamp":1776247720911,"version":"3.50.1"},"reference-count":42,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2022,6,22]],"date-time":"2022-06-22T00:00:00Z","timestamp":1655856000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2022,6,22]],"date-time":"2022-06-22T00:00:00Z","timestamp":1655856000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"funder":[{"DOI":"10.13039\/100000185","name":"Defense Advanced Research Projects Agency","doi-asserted-by":"publisher","award":["FA8750-17-2-0130"],"award-info":[{"award-number":["FA8750-17-2-0130"]}],"id":[{"id":"10.13039\/100000185","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000104","name":"National Aeronautics and Space Administration","doi-asserted-by":"publisher","award":["80NSSC19K1052"],"award-info":[{"award-number":["80NSSC19K1052"]}],"id":[{"id":"10.13039\/100000104","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Adv Data Anal Classif"],"published-print":{"date-parts":[[2024,6]]},"DOI":"10.1007\/s11634-022-00507-5","type":"journal-article","created":{"date-parts":[[2022,6,22]],"date-time":"2022-06-22T06:02:59Z","timestamp":1655877779000},"page":"309-324","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Constrained clustering and multiple kernel learning without pairwise constraint relaxation"],"prefix":"10.1007","volume":"18","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-4822-0531","authenticated-orcid":false,"given":"Benedikt","family":"Boecking","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6204-666X","authenticated-orcid":false,"given":"Vincent","family":"Jeanselme","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2372-0831","authenticated-orcid":false,"given":"Artur","family":"Dubrawski","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2022,6,22]]},"reference":[{"issue":"6","key":"507_CR1","doi-asserted-by":"publisher","first-page":"1201","DOI":"10.1109\/TPAMI.2013.190","volume":"36","author":"S Anand","year":"2013","unstructured":"Anand S, Mittal S, Tuzel O, Meer P (2013) Semi-supervised kernel mean shift clustering. IEEE trans on pattern anal and machine intell 36(6):1201\u20131215","journal-title":"IEEE trans on pattern anal and machine intell"},{"key":"507_CR2","doi-asserted-by":"crossref","unstructured":"Bai L, Liang J, Cao F (2020) Semi-supervised clustering with constraints of different types from multiple information sources. IEEE Transactions on Pattern Analysis and Machine Intelligence","DOI":"10.1109\/TPAMI.2020.2979699"},{"key":"507_CR3","unstructured":"Bar-Hillel A, Hertz T, Shental N, Weinshall D (2003) Learning distance functions using equivalence relations. In: ICML, pp 11\u201318"},{"key":"507_CR4","unstructured":"Basu S, Banerjee A, Mooney R (2002) Semi-supervised clustering by seeding. In: ICML"},{"key":"507_CR5","doi-asserted-by":"crossref","unstructured":"Basu S, Bilenko M, Banerjee A, Mooney RJ (2006) Probabilistic semi-supervised clustering with constraints. Semi-supervised learning 71\u201398","DOI":"10.7551\/mitpress\/6173.003.0008"},{"key":"507_CR6","doi-asserted-by":"crossref","unstructured":"Basu S, Bilenko M, Mooney RJ (2004) A probabilistic framework for semi-supervised clustering. In: SIGKDD","DOI":"10.1145\/1014052.1014062"},{"key":"507_CR7","doi-asserted-by":"crossref","unstructured":"Bilenko M, Basu S, Mooney RJ (2004) Integrating constraints and metric learning in semi-supervised clustering. In: ICML","DOI":"10.1145\/1015330.1015360"},{"issue":"1","key":"507_CR8","first-page":"17","volume":"4","author":"D Cohn","year":"2003","unstructured":"Cohn D, Caruana R, McCallum A (2003) Semi-supervised clustering with user feedback. Constrained Clustering: Adv in Algorithms, Theory, and Appl 4(1):17\u201332","journal-title":"Constrained Clustering: Adv in Algorithms, Theory, and Appl"},{"key":"507_CR9","doi-asserted-by":"crossref","unstructured":"Croce D, Moschitti A, Basili R (2011) Structured lexical similarity via convolution kernels on dependency trees. In: EMNLP, pp 1034\u20131046","DOI":"10.1145\/2063576.2063878"},{"key":"507_CR10","unstructured":"Cuturi M (2011) Fast global alignment kernels. In: ICML, pp 929\u2013936"},{"key":"507_CR11","first-page":"1551","volume":"6","author":"H Daum\u00e9","year":"2006","unstructured":"Daum\u00e9 H, Marcu D (2006) A bayesian model for supervised clustering with the dirichlet process prior. JMLR 6:1551\u20131551","journal-title":"JMLR"},{"issue":"1","key":"507_CR12","doi-asserted-by":"publisher","first-page":"25","DOI":"10.1007\/s10618-006-0053-7","volume":"14","author":"I Davidson","year":"2007","unstructured":"Davidson I, Ravi S (2007) The complexity of non-hierarchical clustering with instance and cluster level constraints. Data mining and knowledge discovery 14(1):25\u201361","journal-title":"Data mining and knowledge discovery"},{"key":"507_CR13","doi-asserted-by":"crossref","unstructured":"Davidson I, Wagstaff KL, Basu S (2006) Measuring constraint-set utility for partitional clustering algorithms. In: European conference on principles of data mining and knowledge discovery, pp 115\u2013126. Springer","DOI":"10.1007\/11871637_15"},{"key":"507_CR14","doi-asserted-by":"crossref","unstructured":"Davis JV, Kulis B, Jain P, Sra S, Dhillon IS (2007) Information-theoretic metric learning. In: ICML, pp 209\u2013216","DOI":"10.1145\/1273496.1273523"},{"issue":"6788","key":"507_CR15","doi-asserted-by":"publisher","first-page":"823","DOI":"10.1038\/35015694","volume":"405","author":"D Eisenberg","year":"2000","unstructured":"Eisenberg D, Marcotte EM, Xenarios I, Yeates TO (2000) Protein function in the post-genomic era. Nature 405(6788):823","journal-title":"Nature"},{"key":"507_CR16","doi-asserted-by":"crossref","unstructured":"Finley T, Joachims T (2005) Supervised clustering with support vector machines. In: ICML, pp 217\u2013224","DOI":"10.1145\/1102351.1102379"},{"issue":"4","key":"507_CR17","doi-asserted-by":"publisher","first-page":"16","DOI":"10.1109\/MCG.2018.2881524","volume":"39","author":"S Fogel","year":"2019","unstructured":"Fogel S, Averbuch-Elor H, Cohen-Or D, Goldberger J (2019) Clustering-driven deep embedding with pairwise constraints. IEEE comput graphics and appl 39(4):16\u201327","journal-title":"IEEE comput graphics and appl"},{"issue":"1","key":"507_CR18","first-page":"3977","volume":"17","author":"A Gittens","year":"2016","unstructured":"Gittens A, Mahoney MW (2016) Revisiting the nystr\u00f6m method for improved large-scale machine learning. JMLR 17(1):3977\u20134041","journal-title":"JMLR"},{"key":"507_CR19","first-page":"2211","volume":"12","author":"M G\u00f6nen","year":"2011","unstructured":"G\u00f6nen M, Alpayd\u0131n E (2011) Multiple kernel learning algorithms. JMLR 12:2211\u20132268","journal-title":"JMLR"},{"key":"507_CR20","doi-asserted-by":"crossref","unstructured":"Hoi SC, Jin R, Lyu MR (2007) Learning nonparametric kernel matrices from pairwise constraints. In: ICML, pp 361\u2013368","DOI":"10.1145\/1273496.1273542"},{"key":"507_CR21","unstructured":"Hsu YC, Kira Z (2016) Neural network-based clustering using pairwise constraints. ICLR Workshop track"},{"key":"507_CR22","unstructured":"Hsu YC, Lv Z, Kira Z (2018) Learning to cluster in order to transfer across domains and tasks. In: ICLR"},{"key":"507_CR23","doi-asserted-by":"crossref","unstructured":"Hutter F, Hoos HH, Leyton-Brown K (2011) Sequential model-based optimization for general algorithm configuration. In: International conference on learning and intelligent optimization, pp 507\u2013523. Springer","DOI":"10.1007\/978-3-642-25566-3_40"},{"key":"507_CR24","unstructured":"Klein D, Kamvar SD, Manning CD (2002) From instance-level constraints to space-level constraints: Making the most of prior knowledge in data clustering. Tech. rep., Stanford"},{"issue":"1","key":"507_CR25","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s10994-008-5084-4","volume":"74","author":"B Kulis","year":"2009","unstructured":"Kulis B, Basu S, Dhillon I, Mooney R (2009) Semi-supervised graph clustering: a kernel approach. Machine Learning 74(1):1\u201322","journal-title":"Machine Learning"},{"issue":"10","key":"507_CR26","doi-asserted-by":"publisher","first-page":"2469","DOI":"10.1109\/TPAMI.2017.2763945","volume":"40","author":"H Liu","year":"2017","unstructured":"Liu H, Tao Z, Fu Y (2017) Partition level constrained clustering. IEEE trans on pattern anal and machine intell 40(10):2469\u20132483","journal-title":"IEEE trans on pattern anal and machine intell"},{"issue":"1","key":"507_CR27","doi-asserted-by":"publisher","first-page":"36","DOI":"10.1186\/s13040-017-0154-4","volume":"10","author":"RS Olson","year":"2017","unstructured":"Olson RS, La Cava W, Orzechowski P, Urbanowicz RJ, Moore JH (2017) Pmlb: A large benchmark suite for machine learning evaluation and comparison. BioData Mining 10(1):36","journal-title":"BioData Mining"},{"key":"507_CR28","doi-asserted-by":"crossref","unstructured":"Pelleg D, Baras D (2007) K-means with large and noisy constraint sets. In: ECML, pp 674\u2013682","DOI":"10.1007\/978-3-540-74958-5_67"},{"key":"507_CR29","doi-asserted-by":"crossref","unstructured":"P\u00f3czos B, Xiong L, Sutherland DJ, Schneider J (2012) Nonparametric kernel estimators for image classification. In: CVPR, pp 2989\u20132996","DOI":"10.1109\/CVPR.2012.6248028"},{"issue":"4","key":"507_CR30","doi-asserted-by":"publisher","first-page":"699","DOI":"10.1109\/TPAMI.2010.198","volume":"33","author":"H Sahbi","year":"2011","unstructured":"Sahbi H, Audibert J, Keriven R (2011) Context-dependent kernels for object classification. IEEE Trans on Pattern Anal and Machine Intell 33(4):699\u2013708","journal-title":"IEEE Trans on Pattern Anal and Machine Intell"},{"key":"507_CR31","unstructured":"Srinivas N, Krause A, Kakade S, Seeger M (2010) Gaussian process optimization in the bandit setting: No regret and experimental design. In: ICML, pp 1015\u20131022"},{"issue":"5","key":"507_CR32","doi-asserted-by":"publisher","first-page":"788","DOI":"10.1109\/TPAMI.2009.98","volume":"32","author":"N Subrahmanya","year":"2010","unstructured":"Subrahmanya N, Shin YC (2010) Sparse multiple kernel learning for signal processing applications. IEEE Trans on Pattern Anal and Machine Intell 32(5):788\u2013798","journal-title":"IEEE Trans on Pattern Anal and Machine Intell"},{"key":"507_CR33","doi-asserted-by":"crossref","unstructured":"Vishwanathan SVN, Borgwardt KM, Schraudolph NN (2006) Fast computation of graph kernels. In: NIPS","DOI":"10.7551\/mitpress\/7503.003.0186"},{"key":"507_CR34","first-page":"577","volume":"1097","author":"K Wagstaff","year":"2000","unstructured":"Wagstaff K, Cardie C (2000) Clustering with instance-level constraints. AAAI\/IAAI 1097:577\u2013584","journal-title":"AAAI\/IAAI"},{"key":"507_CR35","unstructured":"Wagstaff K, Cardie C, Rogers S, Schr\u00f6dl S et\u00a0al. (2001) Constrained k-means clustering with background knowledge. In: ICML, pp 577\u2013584"},{"key":"507_CR36","unstructured":"Wagstaff KL (2002) Intelligent clustering with instance-level constraints. Ph.D. thesis, Cornell University, Ithaca, NY, USA"},{"key":"507_CR37","doi-asserted-by":"crossref","unstructured":"Wang F, Sun J, Ebadollahi S (2011) Integrating distance metrics learned from multiple experts and its application in patient similarity assessment. In: Proceedings of the 2011 SIAM International Conference on Data Mining, pp 59\u201370. SIAM","DOI":"10.1137\/1.9781611972818.6"},{"issue":"1","key":"507_CR38","first-page":"431","volume":"20","author":"S Wang","year":"2019","unstructured":"Wang S, Gittens A, Mahoney MW (2019) Scalable kernel k-means clustering with nystr\u00f6m approximation: Relative-error bounds. JMLR 20(1):431\u2013479","journal-title":"JMLR"},{"key":"507_CR39","doi-asserted-by":"crossref","unstructured":"Wu B, Zhang Y, Hu BG, Ji Q (2013) Constrained clustering and its application to face clustering in videos. In: Proceedings of the IEEE conference on Computer Vision and Pattern Recognition, pp 3507\u20133514","DOI":"10.1109\/CVPR.2013.450"},{"key":"507_CR40","unstructured":"Xing EP, Jordan MI, Russell SJ, Ng AY (2003) Distance metric learning with application to clustering with side-information. In: NIPS, pp 521\u2013528"},{"key":"507_CR41","doi-asserted-by":"crossref","unstructured":"Yan B, Domeniconi C (2006) An adaptive kernel method for semi-supervised clustering. In: ECML, pp 521\u2013532","DOI":"10.1007\/11871842_49"},{"issue":"4","key":"507_CR42","doi-asserted-by":"publisher","first-page":"1320","DOI":"10.1016\/j.patcog.2009.11.005","volume":"43","author":"X Yin","year":"2010","unstructured":"Yin X, Chen S, Hu E, Zhang D (2010) Semi-supervised clustering with metric learning: An adaptive kernel method. Pattern Recognit 43(4):1320\u20131333","journal-title":"Pattern Recognit"}],"container-title":["Advances in Data Analysis and Classification"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11634-022-00507-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11634-022-00507-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11634-022-00507-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,6,19]],"date-time":"2024-06-19T08:19:39Z","timestamp":1718785179000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11634-022-00507-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,6,22]]},"references-count":42,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2024,6]]}},"alternative-id":["507"],"URL":"https:\/\/doi.org\/10.1007\/s11634-022-00507-5","relation":{},"ISSN":["1862-5347","1862-5355"],"issn-type":[{"value":"1862-5347","type":"print"},{"value":"1862-5355","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,6,22]]},"assertion":[{"value":"2 December 2020","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"10 September 2021","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"21 May 2022","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"22 June 2022","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare that they have no conflict of interest.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}]}}