{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,5]],"date-time":"2026-02-05T19:36:10Z","timestamp":1770320170434,"version":"3.49.0"},"reference-count":34,"publisher":"Tsinghua University Press","issue":"3","license":[{"start":{"date-parts":[[2015,9,1]],"date-time":"2015-09-01T00:00:00Z","timestamp":1441065600000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Comp. Visual. Med."],"published-print":{"date-parts":[[2015,9]]},"DOI":"10.1007\/s41095-015-0011-7","type":"journal-article","created":{"date-parts":[[2015,8,14]],"date-time":"2015-08-14T11:15:23Z","timestamp":1439550923000},"page":"211-220","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":8,"title":["Pairwise constraint propagation via low-rank matrix recovery"],"prefix":"10.26599","volume":"1","author":[{"given":"Zhenyong","family":"Fu","sequence":"first","affiliation":[{"name":"College of Computer, Nanjing University of Posts and Telecommunications, Nanjing 210003, China"}]}],"member":"11138","reference":[{"key":"11_CR1","doi-asserted-by":"crossref","first-page":"59","DOI":"10.1145\/1014052.1014062","volume-title":"In: Proceedings of the tenth ACM SIGKDD international conference on Knowledge discovery and data mining","author":"S. Basu","year":"2004","unstructured":"Basu, S.; Bilenko, M.; Mooney R. J. A probabilistic framework for semi-supervised clustering. In: Proceedings of the tenth ACM SIGKDD international conference on Knowledge discovery and data mining, 59\u201368, 2004."},{"key":"11_CR2","doi-asserted-by":"crossref","DOI":"10.1201\/9781584889977","volume-title":"Constrained Clustering: Advances in Algorithms, Theory, and Applications","author":"S. Basu","year":"2008","unstructured":"Basu, S.; Davidson, I.; Wagstaff K. Constrained Clustering: Advances in Algorithms, Theory, and Applications. Chapman & Hall\/CRC, 2008."},{"key":"11_CR3","first-page":"561","volume-title":"In: Proceedings of the 18th international joint conference on Artificial intelligence","author":"S. D. Kamvar","year":"2003","unstructured":"Kamvar S. D.; Klein, D.; Manning C. D. Spectral learning. In: Proceedings of the 18th international joint conference on Artificial intelligence, 561\u2013566, 2003."},{"key":"11_CR4","first-page":"457","volume-title":"In: Proceedings of the 22nd international conference on Machine learning","author":"B. Kulis","year":"2005","unstructured":"Kulis, B.; Basu, S.; Dhillon, I.; Mooney R. Semisupervised graph clustering: A kernel approach. In: Proceedings of the 22nd international conference on Machine learning, 457\u2013464, 2005."},{"key":"11_CR5","volume-title":"In: Advances in Neural Information Processing Systems 15","author":"E. P. Xing","year":"2002","unstructured":"Xing E. P.; Jordan M. I.; Russell S. J.; Ng A. Y. Distance metric learning with application to clustering with side-information. In: Advances in Neural Information Processing Systems 15, 2002. Available at http:\/\/papersnipscc\/paper\/2164- distance-metric-learning-with-application-toclustering-with-side-informationpdf."},{"key":"11_CR6","first-page":"421","volume-title":"In: IEEE 12th International Conference on Computer Vision","author":"Z. Li","year":"2009","unstructured":"Li, Z.; Liu J. Constrained clustering by spectral kernel learning. In: IEEE 12th International Conference on Computer Vision, 421\u2013427, 2009."},{"key":"11_CR7","first-page":"576","volume-title":"In: Proceedings of the 25th international conference on Machine learning","author":"Z. Li","year":"2008","unstructured":"Li, Z.; Liu, J.; Tang X. Pairwise constraint propagation by semidefinite programming for semisupervised classification. In: Proceedings of the 25th international conference on Machine learning, 576\u2013583, 2008."},{"key":"11_CR8","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/978-3-642-15567-3_1","volume":"631","author":"Z. Lu","year":"2010","unstructured":"Lu, Z.; Ip H. H. S. Constrained spectral clustering via exhaustive and efficient constraint propagation. Lecture Notes in Computer Science Vol. 6316, 1\u201314, 2010.","journal-title":"Lecture Notes in Computer Science"},{"key":"11_CR9","first-page":"1","volume-title":"In: IEEE Conference on Computer Vision and Pattern Recognition","author":"Z. Lu","year":"2008","unstructured":"Lu, Z.; Carreira-Perpin\u00e1n, M. A. Constrained spectral clustering through affinity propagation. In: IEEE Conference on Computer Vision and Pattern Recognition, 1\u20138, 2008."},{"key":"11_CR10","doi-asserted-by":"crossref","first-page":"143","DOI":"10.1145\/2072298.2072318","volume-title":"In: Proceedings of the 19th ACM international conference on Multimedia","author":"Z. Fu","year":"2011","unstructured":"Fu, Z.; Ip H. H. S.; Lu, H.; Lu Z. Multimodal constraint propagation for heterogeneous image clustering. In: Proceedings of the 19th ACM international conference on Multimedia, 143\u2013152, 2011."},{"key":"11_CR11","doi-asserted-by":"crossref","first-page":"773","DOI":"10.1145\/2393347.2396309","volume-title":"In: Proceedings of the 20th ACM international conference on Multimedia","author":"Z. Fu","year":"2012","unstructured":"Fu, Z.; Lu, H.; Ip H. H. S.; Lu Z. Modalities consensus for multi-modal constraint propagation. In: Proceedings of the 20th ACM international conference on Multimedia, 773\u2013776, 2012."},{"issue":"3","key":"11_CR12","doi-asserted-by":"crossref","first-page":"535","DOI":"10.1007\/s11042-010-0616-x","volume":"56","author":"Z. Fu","year":"2012","unstructured":"Fu, Z.; Lu, H.; Li W. Incremental visual objects clustering with the growing vocabulary tree. Multimedia Tools and Applications Vol. 56, No. 3, 535\u2013552, 2012.","journal-title":"Multimedia Tools and Applications"},{"issue":"11","key":"11_CR13","doi-asserted-by":"crossref","first-page":"3739","DOI":"10.1007\/s11042-013-1796-y","volume":"74","author":"Z. Fu","year":"2015","unstructured":"Fu, Z.; Lu, Z.; Ip H. H. S.; Lu, H.; Wang Y. Local similarity learning for pairwise constraint propagation. Multimedia Tools and Applications Vol. 74, No. 11, 3739\u20133758, 2015.","journal-title":"Multimedia Tools and Applications"},{"key":"11_CR14","first-page":"350","volume-title":"In: Proceedings of the Twenty-Fifth AAAI Conference on Artificial Intelligence","author":"Z. Fu","year":"2011","unstructured":"Fu, Z.; Lu, Z.; Ip H. H. S.; Peng, Y.; Lu H. Symmetric graph regularized constraint propagation. In: Proceedings of the Twenty-Fifth AAAI Conference on Artificial Intelligence, 350\u2013355, 2011."},{"issue":"1","key":"11_CR15","doi-asserted-by":"crossref","first-page":"1","DOI":"10.2200\/S00196ED1V01Y200906AIM006","volume":"3","author":"X. Zhu","year":"2009","unstructured":"Zhu, X.; Goldberg A. B. Introduction to semisupervised learning. Synthesis Lectures on Artificial Intelligence and Machine Learning Vol. 3, No. 1, 1\u2013130, 2009.","journal-title":"Synthesis Lectures on Artificial Intelligence and Machine Learning"},{"key":"11_CR16","volume-title":"In: Advances in Neural Information Processing Systems 24","author":"R. S. Cabral","year":"2011","unstructured":"Cabral R. S.; de la Torre, F.; Costeira J. P.; Bernardino A. Matrix completion for multilabel image classification. In: Advances in Neural Information Processing Systems 24, 2011. Available at http:\/\/papersnipscc\/paper\/4419-matrix-completionfor- multi-label-image-classificationpdf."},{"key":"11_CR17","volume-title":"In: Advances in Neural Information Processing Systems 23","author":"A. Goldberg","year":"2010","unstructured":"Goldberg, A.; Recht, B.; Xu, J.; Nowak, R.; Zhu X. Transduction with matrix completion: Three birds with one stone. In: Advances in Neural Information Processing Systems 23, 2010. Available at http:\/\/papersnipscc\/paper\/3932-transduction-withmatrix- completion-three-birds-with-one-stonepdf."},{"issue":"3","key":"11_CR18","volume":"58","year":"2009","unstructured":"Cand\u00e8s, E. J.; Li, X.; Ma, Y.; Wright J. Robust principal component analysis? Journal of the ACM Vol. 58, No. 3, Article No. 11, 2009.","journal-title":"Journal of the ACM"},{"issue":"6","key":"11_CR19","doi-asserted-by":"crossref","first-page":"717","DOI":"10.1007\/s10208-009-9045-5","volume":"9","author":"E. J. Cand\u00e8s","year":"2009","unstructured":"Cand\u00e8s, E. J.; Recht B. Exact matrix completion via convex optimization. Foundations of Computational Mathematics Vol. 9, No. 6, 717\u2013772, 2009.","journal-title":"Foundations of Computational Mathematics"},{"key":"11_CR20","volume-title":"Matrix rank minimization with applications","author":"M. Fazel","year":"2002","unstructured":"Fazel M. Matrix rank minimization with applications. Ph.D. Thesis. Stanford University, 2002."},{"issue":"5","key":"11_CR21","doi-asserted-by":"crossref","first-page":"2053","DOI":"10.1109\/TIT.2010.2044061","volume":"56","author":"E. J. Cand\u00e8s","year":"2010","unstructured":"Cand\u00e8s, E. J.; Tao T. The power of convex relaxation: Near-optimal matrix completion. IEEE Transactions on Information Theory Vol. 56, No. 5, 2053\u20132080, 2010.","journal-title":"IEEE Transactions on Information Theory"},{"issue":"4","key":"11_CR22","doi-asserted-by":"crossref","first-page":"1956","DOI":"10.1137\/080738970","volume":"20","author":"J.-F. Cai","year":"2010","unstructured":"Cai, J.-F.; Cand\u00e8s, E. J.; Shen Z. A singular value thresholding algorithm for matrix completion. SIAM Journal on Optimization Vol. 20, No. 4, 1956\u20131982, 2010.","journal-title":"SIAM Journal on Optimization"},{"issue":"1\u20132","key":"11_CR23","doi-asserted-by":"crossref","first-page":"321","DOI":"10.1007\/s10107-009-0306-5","volume":"128","author":"S. Ma","year":"2011","unstructured":"Ma, S.; Goldfarb, D.; Chen L. Fixed point and Bregman iterative methods for matrix rank minimization. Mathematical Programming Vol. 128, Nos. 1\u20132, 321\u2013353, 2011.","journal-title":"Mathematical Programming"},{"key":"11_CR24","volume-title":"The augmented Lagrange multiplier method for exact recovery of corrupted lowrank matrices","author":"Z. Lin","year":"2010","unstructured":"Lin, Z.; Chen, M.; Ma Y. The augmented Lagrange multiplier method for exact recovery of corrupted lowrank matrices. arXiv: 1009.5055, 2010."},{"key":"11_CR25","volume-title":"In: Proceedings of the 27th International Conference on Machine Learning","author":"G. Liu","year":"2010","unstructured":"Liu, G.; Lin, Z.; Yu Y. Robust subspace segmentation by low-rank representation. In: Proceedings of the 27th International Conference on Machine Learning, 2010. Available at http:\/\/wwwicml2010org\/papers\/521pdf."},{"key":"11_CR26","volume-title":"In: Advances in Neural Information Processing Systems 22","author":"J. Wright","year":"2009","unstructured":"Wright, J.; Ganesh, A.; Rao, S.; Peng, Y.; Ma Y. Robust principal component analysis: Exact recovery of corrupted low-rank matrices via convex optimization. In: Advances in Neural Information Processing Systems 22, 2009. Available at http:\/\/papersnipscc\/paper\/3704-robust-principalcomponent-analysis-exact-recovery-of-corrupted-lowrank-matrices-via-convex-optimizationpdf."},{"issue":"3","key":"11_CR27","doi-asserted-by":"crossref","first-page":"1107","DOI":"10.1137\/070698920","volume":"19","author":"E. T. Hale","year":"2008","unstructured":"Hale E. T.; Yin, W.; Zhang Y. Fixed-point continuation for l1-minimization: Methodology and convergence. SIAM Journal on Optimization Vol. 19, No. 3, 1107\u20131130, 2008.","journal-title":"SIAM Journal on Optimization"},{"key":"11_CR28","doi-asserted-by":"crossref","DOI":"10.1007\/b98874","volume-title":"Numerical Optimization","author":"J. Nocedal","year":"1999","unstructured":"Nocedal, J.; Wright S. Numerical Optimization. New York NY, USA: Springer, 1999."},{"issue":"4","key":"11_CR29","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. A tutorial on spectral clustering. Statistics and Computing Vol. 17, No. 4, 395\u2013416, 2007.","journal-title":"Statistics and Computing"},{"issue":"8","key":"11_CR30","doi-asserted-by":"crossref","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 Vol. 22, No. 8, 888\u2013905, 2000.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"issue":"3","key":"11_CR31","doi-asserted-by":"crossref","first-page":"145","DOI":"10.1023\/A:1011139631724","volume":"42","author":"A. Oliva","year":"2001","unstructured":"Oliva, A.; Torralba A. Modeling the shape of the scene: A holistic representation of the spatial envelope. International Journal of Computer Vision Vol. 42, No. 3, 145\u2013175, 2001.","journal-title":"International Journal of Computer Vision"},{"key":"11_CR32","doi-asserted-by":"crossref","first-page":"517","DOI":"10.1007\/11744085_40","volume":"395","author":"A. Bosch","year":"2006","unstructured":"Bosch, A.; Zisserman, A.; Mu~noz, X. Scene classification via pLSA. Lecture Notes in Computer Science Vol. 3954, 517\u2013530, 2006.","journal-title":"Lecture Notes in Computer Science"},{"key":"11_CR33","first-page":"2719","volume-title":"In: IEEE Conference on Computer Vision and Pattern Recognition","author":"Z. Lu","year":"2009","unstructured":"Lu, Z.; Ip H. H. S. Image categorization by learning with context and consistency. In: IEEE Conference on Computer Vision and Pattern Recognition, 2719\u20132726, 2009."},{"key":"11_CR34","first-page":"583","volume":"3","author":"A. Strehl","year":"2003","unstructured":"Strehl, A.; Ghosh J. Cluster ensemblesa knowledge reuse framework for combining multiple partitions. The Journal of Machine Learning Research Vol. 3, 583\u2013617, 2003.","journal-title":"The Journal of Machine Learning Research"}],"container-title":["Computational Visual Media"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s41095-015-0011-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s41095-015-0011-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/xplorestaging.ieee.org\/ielx8\/10750449\/10897617\/10897621.pdf?arnumber=10897621","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,11,5]],"date-time":"2025-11-05T18:38:45Z","timestamp":1762367925000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/10897621\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,9]]},"references-count":34,"journal-issue":{"issue":"3"},"URL":"https:\/\/doi.org\/10.1007\/s41095-015-0011-7","relation":{},"ISSN":["2096-0662","2096-0433"],"issn-type":[{"value":"2096-0662","type":"electronic"},{"value":"2096-0433","type":"print"}],"subject":[],"published":{"date-parts":[[2015,9]]}}}