{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,20]],"date-time":"2026-03-20T17:49:34Z","timestamp":1774028974392,"version":"3.50.1"},"reference-count":49,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2023,12,13]],"date-time":"2023-12-13T00:00:00Z","timestamp":1702425600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2023,12,13]],"date-time":"2023-12-13T00:00:00Z","timestamp":1702425600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Front. Comput. Sci."],"published-print":{"date-parts":[[2024,6]]},"DOI":"10.1007\/s11704-023-3355-7","type":"journal-article","created":{"date-parts":[[2023,12,13]],"date-time":"2023-12-13T03:02:14Z","timestamp":1702436534000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":16,"title":["Constrained clustering with weak label prior"],"prefix":"10.1007","volume":"18","author":[{"given":"Jing","family":"Zhang","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ruidong","family":"Fan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hong","family":"Tao","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jiacheng","family":"Jiang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Chenping","family":"Hou","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2023,12,13]]},"reference":[{"issue":"3","key":"3355_CR1","doi-asserted-by":"publisher","first-page":"264","DOI":"10.1145\/331499.331504","volume":"31","author":"A K Jain","year":"1999","unstructured":"Jain A K, Murty M N, Flynn P J. Data clustering: a review. ACM Computing Surveys, 1999, 31(3): 264\u2013323","journal-title":"ACM Computing Surveys"},{"key":"3355_CR2","doi-asserted-by":"crossref","unstructured":"Voss J, Belkin M, Rademacher L. The hidden convexity of spectral clustering. In: Proceedings of the 30th AAAI Conference on Artificial Intelligence. 2016, 2108\u20132114","DOI":"10.1609\/aaai.v30i1.10275"},{"issue":"11","key":"3355_CR3","doi-asserted-by":"publisher","first-page":"2765","DOI":"10.1109\/TPAMI.2013.57","volume":"35","author":"E Elhamifar","year":"2013","unstructured":"Elhamifar E, Vidal R. Sparse subspace clustering: algorithm, theory, and applications. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2013, 35(11): 2765\u20132781","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"issue":"9","key":"3355_CR4","doi-asserted-by":"publisher","first-page":"1761","DOI":"10.1109\/TPAMI.2014.2303095","volume":"36","author":"S Kim","year":"2014","unstructured":"Kim S, Yoo C D, Nowozin S, Kohli P. Image segmentation using higher-order correlation clustering. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2014, 36(9): 1761\u20131774","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"issue":"24","key":"3355_CR5","doi-asserted-by":"publisher","first-page":"35001","DOI":"10.1007\/s11042-021-10594-9","volume":"81","author":"H Mittal","year":"2022","unstructured":"Mittal H, Pandey A C, Saraswat M, Kumar S, Pal R, Modwel G. A comprehensive survey of image segmentation: clustering methods, performance parameters, and benchmark datasets. Multimedia Tools and Applications, 2022, 81(24): 35001\u201335026","journal-title":"Multimedia Tools and Applications"},{"issue":"8","key":"3355_CR6","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, 2000, 22(8): 888\u2013905","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"issue":"6","key":"3355_CR7","doi-asserted-by":"publisher","first-page":"8785","DOI":"10.1007\/s11042-022-12190-x","volume":"81","author":"J Zhang","year":"2022","unstructured":"Zhang J, Zhou K, Luximon Y, Li P, Iftikhar H. 3D-guided facial shape clustering and analysis. Multimedia Tools and Applications, 2022, 81(6): 8785\u20138806","journal-title":"Multimedia Tools and Applications"},{"key":"3355_CR8","doi-asserted-by":"crossref","unstructured":"Liu H, Liu T, Wu J, Tao D, Fu Y. Spectral ensemble clustering. In: Proceedings of the 21st ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. 2015, 715\u2013724","DOI":"10.1145\/2783258.2783287"},{"issue":"1","key":"3355_CR9","first-page":"100","volume":"28","author":"J A Hartigan","year":"1979","unstructured":"Hartigan J A, Wong M A. A k-means clustering algorithm. Journal of the Royal Statistical Society Series C: Applied Statistics, 1979, 28(1): 100\u2013108","journal-title":"Journal of the Royal Statistical Society Series C: Applied Statistics"},{"issue":"7","key":"3355_CR10","doi-asserted-by":"publisher","first-page":"881","DOI":"10.1109\/TPAMI.2002.1017616","volume":"24","author":"T Kanungo","year":"2002","unstructured":"Kanungo T, Mount D M, Netanyahu N S, Piatko C D, Silverman R, Wu A. An efficient k-means clustering algorithm: analysis and implementation. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2002, 24(7): 881\u2013892","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"issue":"3","key":"3355_CR11","doi-asserted-by":"publisher","first-page":"241","DOI":"10.1007\/BF02289588","volume":"32","author":"S C Johnson","year":"1967","unstructured":"Johnson S C. Hierarchical clustering schemes. Psychometrika, 1967, 32(3): 241\u2013254","journal-title":"Psychometrika"},{"key":"3355_CR12","doi-asserted-by":"crossref","unstructured":"Levin M S. Towards hierarchical clustering. In: Proceedings of the 2nd international conference on Computer Science: theory and applications. 2007, 205\u2013215","DOI":"10.1007\/978-3-540-74510-5_22"},{"issue":"4","key":"3355_CR13","doi-asserted-by":"publisher","first-page":"395","DOI":"10.1007\/s11222-007-9033-z","volume":"17","author":"U Von Luxburg","year":"2007","unstructured":"Von Luxburg U. A tutorial on spectral clustering. Statistics and Computing, 2007, 17(4): 395\u2013416","journal-title":"Statistics and Computing"},{"issue":"6","key":"3355_CR14","doi-asserted-by":"publisher","first-page":"2833","DOI":"10.1109\/TIP.2016.2553459","volume":"25","author":"C Lu","year":"2016","unstructured":"Lu C, Yan S, Lin Z. Convex sparse spectral clustering: single-view to multi-view. IEEE Transactions on Image Processing, 2016, 25(6): 2833\u20132843","journal-title":"IEEE Transactions on Image Processing"},{"key":"3355_CR15","doi-asserted-by":"publisher","first-page":"1113","DOI":"10.1016\/j.ins.2022.07.101","volume":"609","author":"A A Khan","year":"2022","unstructured":"Khan A A, Mohanty S K. A fast spectral clustering technique using MST based proximity graph for diversified datasets. Information Sciences, 2022, 609: 1113\u20131131","journal-title":"Information Sciences"},{"issue":"2","key":"3355_CR16","doi-asserted-by":"publisher","first-page":"487","DOI":"10.1109\/TPAMI.2018.2794348","volume":"41","author":"C Lu","year":"2019","unstructured":"Lu C, Feng J, Lin Z, Mei T, Yan S. Subspace clustering by block diagonal representation. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2019, 41(2): 487\u2013501","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"3355_CR17","doi-asserted-by":"crossref","unstructured":"Gao H, Nie F, Li X, Huang H. Multi-view subspace clustering. In: Proceedings of 2015 IEEE International Conference on Computer Vision. 2015, 4238\u20134246","DOI":"10.1109\/ICCV.2015.482"},{"key":"3355_CR18","doi-asserted-by":"publisher","first-page":"675","DOI":"10.1016\/j.ins.2022.08.032","volume":"612","author":"W Dong","year":"2022","unstructured":"Dong W, Wu X J, Kittler J. Subspace clustering via joint 11,2 and 12,1 norms. Information Sciences, 2022, 612: 675\u2013686","journal-title":"Information Sciences"},{"key":"3355_CR19","doi-asserted-by":"publisher","first-page":"82","DOI":"10.1016\/j.neucom.2018.06.087","volume":"348","author":"M Parmar","year":"2019","unstructured":"Parmar M, Wang D, Zhang X, Tan A H, Miao C, Jiang J, Zhou Y. Redpc: a residual error-based density peak clustering algorithm. Neurocomputing, 2019, 348: 82\u201396","journal-title":"Neurocomputing"},{"key":"3355_CR20","doi-asserted-by":"publisher","first-page":"89789","DOI":"10.1109\/ACCESS.2019.2926579","volume":"7","author":"M D Parmar","year":"2019","unstructured":"Parmar M D, Pang W, Hao D, Jiang J, Liupu W, Wang L, Zhou Y. FREDPC: a feasible residual error-based density peak clustering algorithm with the fragment merging strategy. IEEE Access, 2019, 7: 89789\u201389804","journal-title":"IEEE Access"},{"issue":"1","key":"3355_CR21","doi-asserted-by":"publisher","first-page":"171","DOI":"10.1109\/TPAMI.2012.88","volume":"35","author":"G Liu","year":"2013","unstructured":"Liu G, Lin Z, Yan S, Sun J, Yu Y, Ma Y. Robust recovery of subspace structures by low-rank representation. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2013, 35(1): 171\u2013184","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"issue":"1","key":"3355_CR22","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/3278606","volume":"13","author":"Z Tao","year":"2019","unstructured":"Tao Z, Liu H, Li S, Ding Z, Fu Y. Robust spectral ensemble clustering via rank minimization. ACM Transactions on Knowledge Discovery from Data, 2019, 13(1): 1\u201325","journal-title":"ACM Transactions on Knowledge Discovery from Data"},{"issue":"6","key":"3355_CR23","doi-asserted-by":"publisher","first-page":"1081","DOI":"10.1109\/TKDE.2017.2785795","volume":"30","author":"Y Zhu","year":"2018","unstructured":"Zhu Y, Kwok J T, Zhou Z H. Multi-label learning with global and local label correlation. IEEE Transactions on Knowledge and Data Engineering, 2018, 30(6): 1081\u20131094","journal-title":"IEEE Transactions on Knowledge and Data Engineering"},{"key":"3355_CR24","doi-asserted-by":"publisher","first-page":"50","DOI":"10.1016\/j.eswa.2016.01.005","volume":"52","author":"S Saha","year":"2016","unstructured":"Saha S, Alok A K, Ekbal A. Brain image segmentation using semisupervised clustering. Expert Systems with Applications, 2016, 52: 50\u201363","journal-title":"Expert Systems with Applications"},{"key":"3355_CR25","doi-asserted-by":"publisher","first-page":"24","DOI":"10.1016\/j.knosys.2018.03.019","volume":"151","author":"M \u015amieja","year":"2018","unstructured":"\u015amieja M, Myronov O, Tabor J. Semi-supervised discriminative clustering with graph regularization. Knowledge-Based Systems, 2018, 151: 24\u201336","journal-title":"Knowledge-Based Systems"},{"key":"3355_CR26","doi-asserted-by":"crossref","unstructured":"Nie F, Zhang H, Wang R, Li X. Semi-supervised clustering via pairwise constrained optimal graph. In: Proceedings of the 29th International Joint Conference on Artificial Intelligence. 2021, 437","DOI":"10.24963\/ijcai.2020\/437"},{"issue":"12","key":"3355_CR27","doi-asserted-by":"publisher","first-page":"8744","DOI":"10.1109\/TCSVT.2022.3197230","volume":"32","author":"Z Zhu","year":"2022","unstructured":"Zhu Z, Gao Q. Semi-supervised clustering via cannot link relationship for multiview data. IEEE Transactions on Circuits and Systems for Video Technology, 2022, 32(12): 8744\u20138755","journal-title":"IEEE Transactions on Circuits and Systems for Video Technology"},{"issue":"1","key":"3355_CR28","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s10618-012-0291-9","volume":"28","author":"X Wang","year":"2014","unstructured":"Wang X, Qian B, Davidson I. On constrained spectral clustering and its applications. Data Mining and Knowledge Discovery, 2014, 28(1): 1\u201330","journal-title":"Data Mining and Knowledge Discovery"},{"issue":"8","key":"3355_CR29","doi-asserted-by":"publisher","first-page":"9101","DOI":"10.1007\/s10489-021-02958-3","volume":"52","author":"L M Chen","year":"2022","unstructured":"Chen L M, Xiu B X, Ding Z Y. Multiple weak supervision for short text classification. Applied Intelligence, 2022, 52(8): 9101\u20139116","journal-title":"Applied Intelligence"},{"key":"3355_CR30","doi-asserted-by":"publisher","first-page":"381","DOI":"10.1016\/j.patcog.2017.08.004","volume":"72","author":"R Rasti","year":"2017","unstructured":"Rasti R, Teshnehlab M, Phung S L. Breast cancer diagnosis in DCE-MRI using mixture ensemble of convolutional neural networks. Pattern Recognition, 2017, 72: 381\u2013390","journal-title":"Pattern Recognition"},{"key":"3355_CR31","doi-asserted-by":"crossref","unstructured":"Lai K T, Yu F X, Chen M S, Chang S F. Video event detection by inferring temporal instance labels. In: Proceedings of 2014 IEEE Conference on Computer Vision and Pattern Recognition. 2014, 2243\u20132250","DOI":"10.1109\/CVPR.2014.288"},{"key":"3355_CR32","doi-asserted-by":"crossref","unstructured":"Poyiadzi R, Santos-Rodriguez R, Twomey N. Label propagation for learning with label proportions. In: Proceedings of the 28th IEEE International Workshop on Machine Learning for Signal Processing. 2018, 1\u20136","DOI":"10.1109\/MLSP.2018.8517083"},{"issue":"1","key":"3355_CR33","doi-asserted-by":"publisher","first-page":"877","DOI":"10.1109\/TKDE.2021.3076457","volume":"35","author":"N Sun","year":"2023","unstructured":"Sun N, Luo T, Zhuge W, Tao H, Hou C, Hu D. Semi-supervised learning with label proportion. IEEE Transactions on Knowledge and Data Engineering, 2023, 35(1): 877\u2013890","journal-title":"IEEE Transactions on Knowledge and Data Engineering"},{"key":"3355_CR34","unstructured":"Ng A, Jordan M, Weiss Y. On spectral clustering: Analysis and an algorithm. In: Proceedings of the 14th International Conference on Neural Information Processing Systems. 2011"},{"issue":"3","key":"3355_CR35","doi-asserted-by":"publisher","first-page":"268","DOI":"10.1007\/s11704-011-0023-0","volume":"5","author":"X Zhang","year":"2011","unstructured":"Zhang X, You Q. An improved spectral clustering algorithm based on random walk. Frontiers of Computer Science in China, 2011, 5(3): 268\u2013278","journal-title":"Frontiers of Computer Science in China"},{"key":"3355_CR36","doi-asserted-by":"crossref","unstructured":"Yu S X, Shi J. Multiclass spectral clustering. In: Proceedings of the 9th IEEE International Conference on Computer Vision. 2003, 313\u2013313","DOI":"10.1109\/ICCV.2003.1238361"},{"key":"3355_CR37","unstructured":"Liu W, He J, Chang S. Large graph construction for scalable semi-supervised learning. In: Proceedings of the 27th International Conference on International Conference on Machine Learning. 2010, 679\u2013686"},{"key":"3355_CR38","doi-asserted-by":"crossref","unstructured":"Huang J, Nie F, Huang H. Spectral rotation versus k-means in spectral clustering. In: Proceedings of the 27th AAAI Conference on Artificial Intelligence. 2013, 431\u2013437","DOI":"10.1609\/aaai.v27i1.8683"},{"key":"3355_CR39","doi-asserted-by":"crossref","unstructured":"Nie F P, Wang X Q, Jordan M, Huang H. The constrained laplacian rank algorithm for graph-based clustering. In: Proceedings of the 37th AAAI Conference on Artificial Intelligence. 2016, 1969\u20131976","DOI":"10.1609\/aaai.v30i1.10302"},{"issue":"1","key":"3355_CR40","doi-asserted-by":"publisher","first-page":"247","DOI":"10.1109\/TCYB.2018.2868742","volume":"50","author":"Y Pang","year":"2020","unstructured":"Pang Y, Xie J, Nie F, Li X. Spectral clustering by joint spectral embedding and spectral rotation. IEEE Transactions on Cybernetics, 2020, 50(1): 247\u2013258","journal-title":"IEEE Transactions on Cybernetics"},{"issue":"11","key":"3355_CR41","doi-asserted-by":"publisher","first-page":"112101","DOI":"10.1007\/s11432-016-9021-9","volume":"60","author":"F Nie","year":"2017","unstructured":"Nie F, Zhang R, Li X. A generalized power iteration method for solving quadratic problem on the stiefel manifold. Science China Information Sciences, 2017, 60(11): 112101","journal-title":"Science China Information Sciences"},{"key":"3355_CR42","volume-title":"Learning from labeled and unlabeled data with label propagation","author":"X Zhu","year":"2002","unstructured":"Zhu X, Ghahramani Z. Learning from labeled and unlabeled data with label propagation. Pittsburgh: Carnegie Mellon University, 2002"},{"issue":"9","key":"3355_CR43","doi-asserted-by":"publisher","first-page":"1074","DOI":"10.1109\/43.159993","volume":"11","author":"L Hagen","year":"1992","unstructured":"Hagen L, Kahng A B. New spectral methods for ratio cut partitioning and clustering. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 1992, 11(9): 1074\u20131085","journal-title":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems"},{"key":"3355_CR44","unstructured":"MacQueen J. Some methods for classification and analysis of multivariate observations. In: Proceedings of the 5th Berkeley Symposium on Mathematical Statistics and Probability. 1967, 281\u2013297"},{"key":"3355_CR45","doi-asserted-by":"crossref","unstructured":"Van Craenendonck T, Dumancic S, Blockeel H. COBRA: a fast and simple method for active clustering with pairwise constraints. In: Proceedings of the 26th International Joint Conference on Artificial Intelligence. 2018","DOI":"10.24963\/ijcai.2017\/400"},{"issue":"4","key":"3355_CR46","first-page":"2008","volume":"34","author":"F Nie","year":"2020","unstructured":"Nie F, Zhu W, Li X. Unsupervised large graph embedding based on balanced and hierarchical k-means. IEEE Transactions on Knowledge and Data Engineering, 2020, 34(4): 2008\u20132019","journal-title":"IEEE Transactions on Knowledge and Data Engineering"},{"issue":"3","key":"3355_CR47","first-page":"3224","volume":"35","author":"J Zhu","year":"2023","unstructured":"Zhu J, Tao L, Yang H, Nie F. Unsupervised optimized bipartite graph embedding. IEEE Transactions on Knowledge and Data Engineering, 2023, 35(3): 3224\u20133238","journal-title":"IEEE Transactions on Knowledge and Data Engineering"},{"key":"3355_CR48","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1109\/TNNLS.2023.3279380","volume-title":"IEEE Transactions on Neural Networks and Learning Systems","author":"J Wang","year":"2023","unstructured":"Wang J, Ma Z, Nie F, Li X. Efficient discrete clustering with anchor graph. IEEE Transactions on Neural Networks and Learning Systems, 2023, 1\u20139, doi: https:\/\/doi.org\/10.1109\/TNNLS.2023.3279380"},{"key":"3355_CR49","unstructured":"Zhou D, Bousquet O, Lal T N, Weston J, Sch\u00f6lkopf B. Learning with local and global consistency. In: Proceedings of the 16th International Conference on Neural Information Processing Systems. 2003, 321\u2013328"}],"container-title":["Frontiers of Computer Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11704-023-3355-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11704-023-3355-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11704-023-3355-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,12,13]],"date-time":"2023-12-13T03:17:55Z","timestamp":1702437475000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11704-023-3355-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,12,13]]},"references-count":49,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2024,6]]}},"alternative-id":["3355"],"URL":"https:\/\/doi.org\/10.1007\/s11704-023-3355-7","relation":{},"ISSN":["2095-2228","2095-2236"],"issn-type":[{"value":"2095-2228","type":"print"},{"value":"2095-2236","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,12,13]]},"assertion":[{"value":"29 April 2023","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"1 September 2023","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"13 December 2023","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"<b>Competing interests<\/b> The authors declare that they have no competing interests or financial conflicts to disclose.","order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Ethics"}}],"article-number":"183338"}}