{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,28]],"date-time":"2025-09-28T06:53:55Z","timestamp":1759042435651,"version":"3.37.3"},"reference-count":43,"publisher":"Springer Science and Business Media LLC","issue":"10","license":[{"start":{"date-parts":[[2018,7,17]],"date-time":"2018-07-17T00:00:00Z","timestamp":1531785600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"name":"National Science Foundation","award":["No. 1318971"],"award-info":[{"award-number":["No. 1318971"]}]},{"name":"National University of Singapore startup grant","award":["R-263-000-C08-133"],"award-info":[{"award-number":["R-263-000-C08-133"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Int J Comput Vis"],"published-print":{"date-parts":[[2018,10]]},"DOI":"10.1007\/s11263-018-1092-4","type":"journal-article","created":{"date-parts":[[2018,7,17]],"date-time":"2018-07-17T10:38:27Z","timestamp":1531823907000},"page":"1138-1156","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":10,"title":["Subspace Learning by $$\\ell ^{0}$$ \u2113 0 -Induced Sparsity"],"prefix":"10.1007","volume":"126","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-0502-6122","authenticated-orcid":false,"given":"Yingzhen","family":"Yang","sequence":"first","affiliation":[]},{"given":"Jiashi","family":"Feng","sequence":"additional","affiliation":[]},{"given":"Nebojsa","family":"Jojic","sequence":"additional","affiliation":[]},{"given":"Jianchao","family":"Yang","sequence":"additional","affiliation":[]},{"given":"Thomas S.","family":"Huang","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2018,7,17]]},"reference":[{"key":"1092_CR1","unstructured":"Asuncion, A. D. N. (2007). UCI Machine learning repository. http:\/\/www.ics.uci.edu\/~mlearn\/MLRepository.html ."},{"key":"1092_CR2","unstructured":"Bhatia, K., Jain, P., & Kar, P. (2015). Robust regression via hard thresholding. In Advances in neural information processing systems 28: Annual conference on neural information processing systems 2015 (pp 721\u2013729). Montreal, December 7\u201312, 2015."},{"issue":"1\u20132","key":"1092_CR3","doi-asserted-by":"publisher","first-page":"459","DOI":"10.1007\/s10107-013-0701-9","volume":"146","author":"J Bolte","year":"2014","unstructured":"Bolte, J., Sabach, S., & Teboulle, M. (2014). Proximal alternating linearized minimization for nonconvex and nonsmooth problems. Mathematical Programming, 146(1\u20132), 459\u2013494.","journal-title":"Mathematical Programming"},{"issue":"12","key":"1092_CR4","doi-asserted-by":"publisher","first-page":"4203","DOI":"10.1109\/TIT.2005.858979","volume":"51","author":"E Candes","year":"2005","unstructured":"Candes, E., & Tao, T. (2005). Decoding by linear programming. IEEE Transactions on Information Theory, 51(12), 4203\u20134215.","journal-title":"IEEE Transactions on Information Theory"},{"issue":"910","key":"1092_CR5","doi-asserted-by":"publisher","first-page":"589","DOI":"10.1016\/j.crma.2008.03.014","volume":"346","author":"EJ Cands","year":"2008","unstructured":"Cands, E. J. (2008). The restricted isometry property and its implications for compressed sensing. Comptes Rendus Mathematique, 346(910), 589\u2013592.","journal-title":"Comptes Rendus Mathematique"},{"issue":"6","key":"1092_CR6","doi-asserted-by":"publisher","first-page":"1408","DOI":"10.1016\/j.sigpro.2012.09.011","volume":"93","author":"H Cheng","year":"2013","unstructured":"Cheng, H., Liu, Z., Yang, L., & Chen, X. (2013). Sparse representation and learning in visual recognition: Theory and applications. Signal Processing, 93(6), 1408\u20131425.","journal-title":"Signal Processing"},{"issue":"4","key":"1092_CR7","doi-asserted-by":"publisher","first-page":"858","DOI":"10.1109\/TIP.2009.2038764","volume":"19","author":"B Cheng","year":"2010","unstructured":"Cheng, B., Yang, J., Yan, S., Fu, Y., & Huang, T. S. (2010). Learning with l1-graph for image analysis. IEEE Transactions on Image Processing, 19(4), 858\u2013866.","journal-title":"IEEE Transactions on Image Processing"},{"key":"1092_CR8","first-page":"2487","volume":"14","author":"EL Dyer","year":"2013","unstructured":"Dyer, E. L., Sankaranarayanan, A. C., & Baraniuk, R. G. (2013). Greedy feature selection for subspace clustering. Journal of Machine Learning Research, 14, 2487\u20132517.","journal-title":"Journal of Machine Learning Research"},{"key":"1092_CR9","unstructured":"Elhamifar, E., & Vidal, R. (2011). Sparse manifold clustering and embedding. In NIPS (pp. 55\u201363)."},{"issue":"11","key":"1092_CR10","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. (2013). Sparse subspace clustering: Algorithm, theory, and applications. IEEE Transactions on Pattern Analysis and Machine Intelligence, 35(11), 2765\u20132781.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"1092_CR11","doi-asserted-by":"crossref","unstructured":"Hyder, M., & Mahata, K. (2009). An approximate 10 norm minimization algorithm for compressed sensing. In IEEE international conference on acoustics, speech and signal processing, 2009. ICASSP 2009 (pp. 3365\u20133368)","DOI":"10.1109\/ICASSP.2009.4960346"},{"key":"1092_CR12","unstructured":"Jenatton, R., Mairal, J., Bach, F. R., & Obozinski, G. R. (2010). Proximal methods for sparse hierarchical dictionary learning. In Proceedings of the 27th international conference on machine learning (ICML-10) (pp. 487\u2013494)."},{"key":"1092_CR13","unstructured":"Karasuyama, M., & Mamitsuka, H. (2013). Manifold-based similarity adaptation for label propagation. In Advances in neural information processing systems 26: 27th annual conference on neural information processing systems 2013 (pp. 1547\u20131555). Proceedings of a meeting held December 5\u20138, 2013, Lake Tahoe."},{"key":"1092_CR14","unstructured":"Li, J., Kong, Y., Fu, Y. (2017). Sparse subspace clustering by learning approximation $$\\mathscr {l}$$ l 0 codes. In Proceedings of the 31st AAAI conference on artificial intelligence (pp. 2189\u20132195). San Francisco, February 4\u20139, 2017."},{"key":"1092_CR15","unstructured":"Liu, G., Lin, Z., & Yu, Y. (2010). Robust subspace segmentation by low-rank representation. In Proceedings of the 27th international conference on machine learning (ICML-10) (pp. 663\u2013670). Haifa, June 21\u201324, 2010."},{"issue":"1","key":"1092_CR16","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. (2013). Robust recovery of subspace structures by low-rank representation. IEEE Transactions on Pattern Analysis and Machine Intelligence, 35(1), 171\u2013184.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"1092_CR17","unstructured":"Mairal, J., Bach, F. R., Ponce, J., Sapiro, G., Zisserman, A. (2008). Supervised dictionary learning. In Advances in neural information processing systems 21, Proceedings of the 22nd annual conference on neural information processing systems (pp. 1033\u20131040). Vancouver, December 8\u201311, 2008."},{"key":"1092_CR18","first-page":"19","volume":"11","author":"J Mairal","year":"2010","unstructured":"Mairal, J., Bach, F., Ponce, J., & Sapiro, G. (2010). Online learning for matrix factorization and sparse coding. Journal of Machine Learning Research, 11, 19\u201360.","journal-title":"Journal of Machine Learning Research"},{"key":"1092_CR19","doi-asserted-by":"crossref","unstructured":"Mancera, L., & Portilla, J. (2006). L0-norm-based sparse representation through alternate projections. In 2006 IEEE international conference on image processing (pp. 2089\u20132092).","DOI":"10.1109\/ICIP.2006.312819"},{"key":"1092_CR20","unstructured":"Ng, A. Y., Jordan, M. I., & Weiss, Y. (2001). On spectral clustering: Analysis and an algorithm. In NIPS (pp. 849\u2013856)."},{"key":"1092_CR21","unstructured":"Park, D., Caramanis, C., & Sanghavi, S. (2014). Greedy subspace clustering. In Advances in neural information processing systems 27: Annual conference on neural information processing systems 2014 (pp. 2753\u20132761). Montreal, December 8\u201313, 2014."},{"key":"1092_CR22","doi-asserted-by":"crossref","unstructured":"Peng, X., Yi, Z., & Tang, H. (2015) Robust subspace clustering via thresholding ridge regression. In AAAI conference on artificial intelligence (AAAI) (pp. 3827\u20133833). AAAI","DOI":"10.1609\/aaai.v29i1.9788"},{"key":"1092_CR23","volume-title":"Matching theory","author":"D Plummer","year":"1986","unstructured":"Plummer, D., & Lov\u00e1sz, L. (1986). Matching theory. Amsterdam: North-Holland Mathematics Studies, Elsevier."},{"issue":"4","key":"1092_CR24","doi-asserted-by":"publisher","first-page":"2195","DOI":"10.1214\/12-AOS1034","volume":"40","author":"M Soltanolkotabi","year":"2012","unstructured":"Soltanolkotabi, M., & Cands, E. J. (2012). A geometric analysis of subspace clustering with outliers. The Annals of Statistics, 40(4), 2195\u20132238.","journal-title":"The Annals of Statistics"},{"issue":"2","key":"1092_CR25","doi-asserted-by":"publisher","first-page":"669","DOI":"10.1214\/13-AOS1199","volume":"42","author":"M Soltanolkotabi","year":"2014","unstructured":"Soltanolkotabi, M., Elhamifar, E., & Cands, E. J. (2014). Robust subspace clustering. The Annals of Statistics, 42(2), 669\u2013699.","journal-title":"The Annals of Statistics"},{"issue":"10","key":"1092_CR26","doi-asserted-by":"publisher","first-page":"2231","DOI":"10.1109\/TIT.2004.834793","volume":"50","author":"JA Tropp","year":"2004","unstructured":"Tropp, J. A. (2004). Greed is good: Algorithmic results for sparse approximation. IEEE Transactions on Information Theory, 50(10), 2231\u20132242.","journal-title":"IEEE Transactions on Information Theory"},{"issue":"2","key":"1092_CR27","doi-asserted-by":"publisher","first-page":"52","DOI":"10.1109\/MSP.2010.939739","volume":"28","author":"R Vidal","year":"2011","unstructured":"Vidal, R. (2011). Subspace clustering. IEEE Signal Processing Magazine, 28(2), 52\u201368.","journal-title":"IEEE Signal Processing Magazine"},{"key":"1092_CR28","unstructured":"Wang, Y., & Xu, H. (2013). Noisy sparse subspace clustering. In Proceedings of the 30th international conference on machine learning, ICML 2013 (pp. 89\u201397). Atlanta, 16\u201321 June 2013."},{"key":"1092_CR29","unstructured":"Wang, Z., Gu, Q., Ning, Y., & Liu, H. (2015). High dimensional EM algorithm: Statistical optimization and asymptotic normality. In Advances in neural information processing systems 28: Annual conference on neural information processing systems 2015 (pp. 2521\u20132529). Montreal, December 7\u201312, 2015."},{"key":"1092_CR30","unstructured":"Wang, Y., Wang, Y. X., & Singh, A. (2016). Graph connectivity in noisy sparse subspace clustering. In CoRR abs\/1504.01046."},{"key":"1092_CR31","first-page":"64","volume-title":"Advances in Neural Information Processing Systems 26","author":"YX Wang","year":"2013","unstructured":"Wang, Y. X., Xu, H., & Leng, C. (2013). Provable subspace clustering: When LRR meets SSC. In C. Burges, L. Bottou, M. Welling, Z. Ghahramani, & K. Weinberger (Eds.), Advances in Neural Information Processing Systems 26 (pp. 64\u201372). New York: Curran Associates, Inc."},{"key":"1092_CR32","doi-asserted-by":"crossref","unstructured":"Yan, S., & Wang, H. (2009). Semi-supervised learning by sparse representation. In SDM (pp. 792\u2013801).","DOI":"10.1137\/1.9781611972795.68"},{"key":"1092_CR33","doi-asserted-by":"crossref","unstructured":"Yang, Y., Feng, J., Jojic, N., Yang, J., & Huang, T. S. (2016). $$\\mathscr {l}$$ l 0 $$\\mathscr {l}$$ l 0 -sparse subspace clustering. In Computer vision\u2014ECCV 2016\u201414th European conference. Amsterdam, October 11\u201314, 2016, Proceedings, Part II (pp. 731\u2013747). https:\/\/doi.org\/10.1007\/978-3-319-46475-6_45 .","DOI":"10.1007\/978-3-319-46475-6_45"},{"key":"1092_CR34","doi-asserted-by":"crossref","unstructured":"Yang, Y., Wang, Z., Yang, J., Han, J., & Huang, T. (2014a). Regularized l1-graph for data clustering. In Proceedings of the British machine vision conference. BMVA Press.","DOI":"10.5244\/C.28.49"},{"key":"1092_CR35","unstructured":"Yang, Y., Wang, Z., Yang, J., Wang, J., Chang, S., & Huang, T. S. (2014b). Data clustering by laplacian regularized l1-graph. In Proceedings of the 28th AAAI conference on artificial intelligence (pp. 3148\u20133149). Qu\u00e9bec City, July 27\u201331, 2014."},{"key":"1092_CR36","unstructured":"Yang, J., Yu, K., Gong, Y., & Huang, T. S. (2009) Linear spatial pyramid matching using sparse coding for image classification. In CVPR (pp. 1794\u20131801)."},{"key":"1092_CR37","doi-asserted-by":"publisher","unstructured":"You, C., Robinson, D., & Vidal, R. (2016). Scalable sparse subspace clustering by orthogonal matching pursuit. In IEEE Conference on computer vision and pattern recognition (CVPR) (pp. 3918\u20133927). Las Vegas, NV, June 27\u201330, 2016. https:\/\/doi.org\/10.1109\/CVPR.2016.425 .","DOI":"10.1109\/CVPR.2016.425"},{"key":"1092_CR38","doi-asserted-by":"crossref","unstructured":"Zhang, T., Ghanem, B., Liu, S., Xu, C., & Ahuja, N. (2013). Low-rank sparse coding for image classification. In IEEE international conference on computer vision, ICCV 2013 (pp. 281\u2013288). Sydney, December 1\u20138, 2013.","DOI":"10.1109\/ICCV.2013.42"},{"issue":"4","key":"1092_CR39","doi-asserted-by":"publisher","first-page":"576","DOI":"10.1214\/12-STS399","volume":"27","author":"CH Zhang","year":"2012","unstructured":"Zhang, C. H., & Zhang, T. (2012). A general theory of concave regularization for high-dimensional sparse estimation problems. Statistical Science, 27(4), 576\u2013593.","journal-title":"Statistical Science"},{"key":"1092_CR40","doi-asserted-by":"crossref","unstructured":"Zheng, X., Cai, D., He, X., Ma, W. Y., & Lin, X. (2004). Locality preserving clustering for image database. In Proceedings of the 12th annual ACM international conference on multimedia, MULTIMEDIA\u201904 (pp. 885\u2013891). New York: ACM","DOI":"10.1145\/1027527.1027731"},{"issue":"5","key":"1092_CR41","doi-asserted-by":"publisher","first-page":"1327","DOI":"10.1109\/TIP.2010.2090535","volume":"20","author":"M Zheng","year":"2011","unstructured":"Zheng, M., Bu, J., Chen, C., Wang, C., Zhang, L., Qiu, G., et al. (2011). Graph regularized sparse coding for image representation. IEEE Transactions on Image Processing, 20(5), 1327\u20131336.","journal-title":"IEEE Transactions on Image Processing"},{"key":"1092_CR42","unstructured":"Zhou, D., Bousquet, O., Lal, T. N., Weston, J., & Sch\u00f6lkopf, B. (2003). Learning with local and global consistency. In advances in neural information processing systems 16. Neural Information Processing Systems, NIPS 2003. Vancouver, December 8\u201313, 2003."},{"key":"1092_CR43","unstructured":"Zhu, X., Ghahramani, Z., & Lafferty, J. D. (2003). Semi-supervised learning using gaussian fields and harmonic functions. In Proceedings of the 28th international conference machine learning (ICML 2003) (pp. 912\u2013919). Washington, August 21\u201324, 2003."}],"container-title":["International Journal of Computer Vision"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11263-018-1092-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11263-018-1092-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11263-018-1092-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,8,27]],"date-time":"2022-08-27T19:09:31Z","timestamp":1661627371000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11263-018-1092-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,7,17]]},"references-count":43,"journal-issue":{"issue":"10","published-print":{"date-parts":[[2018,10]]}},"alternative-id":["1092"],"URL":"https:\/\/doi.org\/10.1007\/s11263-018-1092-4","relation":{},"ISSN":["0920-5691","1573-1405"],"issn-type":[{"type":"print","value":"0920-5691"},{"type":"electronic","value":"1573-1405"}],"subject":[],"published":{"date-parts":[[2018,7,17]]},"assertion":[{"value":"25 April 2017","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"11 April 2018","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"17 July 2018","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}