{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,19]],"date-time":"2025-09-19T09:29:08Z","timestamp":1758274148832,"version":"3.37.3"},"reference-count":44,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2019,1,16]],"date-time":"2019-01-16T00:00:00Z","timestamp":1547596800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"crossref","award":["61373055","61672265"],"award-info":[{"award-number":["61373055","61672265"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"name":"111 Project of Chinese Ministry of Education","award":["B12018"],"award-info":[{"award-number":["B12018"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Pattern Anal Applic"],"published-print":{"date-parts":[[2019,2]]},"DOI":"10.1007\/s10044-018-00774-z","type":"journal-article","created":{"date-parts":[[2019,1,15]],"date-time":"2019-01-15T21:48:15Z","timestamp":1547588895000},"page":"165-176","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":11,"title":["Sparse subspace clustering via nonconvex approximation"],"prefix":"10.1007","volume":"22","author":[{"given":"Wenhua","family":"Dong","sequence":"first","affiliation":[]},{"given":"Xiao-Jun","family":"Wu","sequence":"additional","affiliation":[]},{"given":"Josef","family":"Kittler","sequence":"additional","affiliation":[]},{"given":"He-Feng","family":"Yin","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2019,1,16]]},"reference":[{"unstructured":"Gonzalez RC, Woods RE (2008) Digital image processing, 3rd edn. Ed: Prentice Hall","key":"774_CR1"},{"key":"774_CR2","volume-title":"Computer vision","author":"LG Shapiro","year":"2001","unstructured":"Shapiro LG, Stockman GC (2001) Computer vision. Prentice Hall, Upper Saddle River"},{"key":"774_CR3","volume-title":"Machine learning","author":"TM Mitchell","year":"1997","unstructured":"Mitchell TM (1997) Machine learning. WCB, Boston"},{"unstructured":"Lecun Y (1998) The MNIST database of handwritten digits. \n                    http:\/\/yann.lecun.com\/exdb\/mnist\/","key":"774_CR4"},{"issue":"2","key":"774_CR5","doi-asserted-by":"publisher","first-page":"218","DOI":"10.1109\/TPAMI.2003.1177153","volume":"25","author":"R Basri","year":"2003","unstructured":"Basri R, Jacobs DW (2003) Lambertian reflectance and linear subspaces. IEEE Trans Pattern Anal Mach Intell 25(2):218\u2013233","journal-title":"IEEE Trans Pattern Anal Mach Intell"},{"issue":"2","key":"774_CR6","doi-asserted-by":"publisher","first-page":"137","DOI":"10.1007\/BF00129684","volume":"9","author":"C Tomasi","year":"1992","unstructured":"Tomasi C, Kanade T (1992) Shape and motion from image streams under orthography. Int J Comput Vis 9(2):137\u2013154","journal-title":"Int J Comput Vis"},{"doi-asserted-by":"crossref","unstructured":"Agrawal R, Gehrke JE, Gunopulos D, Raghavan P (1998) Automatic subspace clustering of high dimensional data for data mining applications. In: Proceedings of the 1998 ACM SIGMOD international conference on Management of data, vol 27, pp 94\u2013105","key":"774_CR7","DOI":"10.1145\/276304.276314"},{"issue":"3","key":"774_CR8","doi-asserted-by":"publisher","first-page":"159","DOI":"10.1023\/A:1008000628999","volume":"29","author":"JP Costeira","year":"1998","unstructured":"Costeira JP, Kanade T (1998) A multibody factorization method for independently moving objects. Int J Comput Vis 29(3):159\u2013179","journal-title":"Int J Comput Vis"},{"issue":"12","key":"774_CR9","doi-asserted-by":"publisher","first-page":"1945","DOI":"10.1109\/TPAMI.2005.244","volume":"27","author":"R Vidal","year":"2005","unstructured":"Vidal R, Ma Y, Sastry S (2005) Generalized principal component analysis (GPCA). IEEE Trans Pattern Anal Mach Intell 27(12):1945\u20131959","journal-title":"IEEE Trans Pattern Anal Mach Intell"},{"issue":"2","key":"774_CR10","doi-asserted-by":"publisher","first-page":"443","DOI":"10.1162\/089976699300016728","volume":"11","author":"ME Tipping","year":"1999","unstructured":"Tipping ME, Bishop CM (1999) Mixtures of probabilistic principal component analyzers. Neural Comput 11(2):443\u2013482","journal-title":"Neural Comput"},{"unstructured":"Gruber A, Weiss Y (2004) Multibody factorization with uncertainty and missing data using the EM algorithm. In: Proceedings of the 2004 IEEE computer society conference on computer vision and pattern recognition, 2004. CVPR 2004, vol 1, pp 707\u2013714","key":"774_CR11"},{"doi-asserted-by":"crossref","unstructured":"Ho J, Yang M-H, Lim J, Lee K-C, Kriegman DJ (2003) Clustering appearances of objects under varying illumination conditions. In: Proceedings of 2003 IEEE computer society conference on computer vision and pattern recognition, 2003, vol 1, pp 11\u201318","key":"774_CR12","DOI":"10.1109\/CVPR.2003.1211332"},{"issue":"1","key":"774_CR13","doi-asserted-by":"publisher","first-page":"249","DOI":"10.1023\/A:1004678431677","volume":"105","author":"P Tseng","year":"2000","unstructured":"Tseng P (2000) Nearest q-flat to m points. J Optim Theory Appl 105(1):249\u2013252","journal-title":"J Optim Theory Appl"},{"doi-asserted-by":"crossref","unstructured":"Yan J, Pollefeys M (2006) A general framework for motion segmentation: independent, articulated, rigid, non-rigid, degenerate and non-degenerate. In: ECCV\u201906 Proceedings of the 9th European conference on Computer Vision-Volume Part IV, pp 94\u2013106","key":"774_CR14","DOI":"10.1007\/11744085_8"},{"issue":"3","key":"774_CR15","doi-asserted-by":"publisher","first-page":"317","DOI":"10.1007\/s11263-008-0178-9","volume":"81","author":"G Chen","year":"2009","unstructured":"Chen G, Lerman G (2009) Spectral curvature clustering (SCC). Int J Comput Vis 81(3):317\u2013330","journal-title":"Int J Comput Vis"},{"issue":"1","key":"774_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, Shuicheng Yan J, Sun YY, Ma Y (2013) Robust recovery of subspace structures by low-rank representation. IEEE Trans Pattern Anal Mach Intell 35(1):171\u2013184","journal-title":"IEEE Trans Pattern Anal Mach Intell"},{"key":"774_CR17","doi-asserted-by":"publisher","first-page":"47","DOI":"10.1016\/j.patrec.2013.08.006","volume":"43","author":"R Vidal","year":"2014","unstructured":"Vidal R, Favaro P (2014) Low rank subspace clustering (LRSC). Pattern Recognit Lett 43:47\u201361","journal-title":"Pattern Recognit Lett"},{"unstructured":"Lu C-Y, Min H, Zhao Z-Q, Zhu L, Huang D-S, Yan S (2012) Robust and efficient subspace segmentation via least squares regression. In: European conference on computer vision, pp 347\u2013360","key":"774_CR18"},{"issue":"11","key":"774_CR19","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 Trans Pattern Anal Mach Intell 35(11):2765\u20132781","journal-title":"IEEE Trans Pattern Anal Mach Intell"},{"doi-asserted-by":"crossref","unstructured":"You C, Robinson DP, Vidal R (2016) Scalable sparse subspace clustering by orthogonal matching pursuit. In: 2016 IEEE conference on computer vision and pattern recognition (CVPR), pp 3918\u20133927","key":"774_CR20","DOI":"10.1109\/CVPR.2016.425"},{"doi-asserted-by":"crossref","unstructured":"Yang Y, Feng J, Jojic N, Yang J, Huang TS (2016) \n                    \n                      \n                    \n                    $$\\ell ^{0}$$\n                    \n                      \n                        \n                          \u2113\n                          0\n                        \n                      \n                    \n                  -sparse subspace clustering. In: European conference on computer vision, pp 731\u2013747","key":"774_CR21","DOI":"10.1007\/978-3-319-46475-6_45"},{"doi-asserted-by":"crossref","unstructured":"Lu C, Feng J, Lin Z, Yan S (2013) Correlation adaptive subspace segmentation by trace lasso. In: 2013 IEEE international conference on computer vision, pp 1345\u20131352","key":"774_CR22","DOI":"10.1109\/ICCV.2013.170"},{"key":"774_CR23","doi-asserted-by":"publisher","first-page":"25","DOI":"10.1016\/j.cviu.2015.04.003","volume":"138","author":"X Jun","year":"2015","unstructured":"Jun X, Kui X, Chen K, Ruan J (2015) Reweighted sparse subspace clustering. Comput Vis Image Underst 138:25\u201337","journal-title":"Comput Vis Image Underst"},{"doi-asserted-by":"crossref","unstructured":"Lu C, Tang J, Lin M, Lin L, Yan S, Lin Z (2013) Correntropy induced l2 graph for robust subspace clustering. In: 2013 IEEE international conference on computer vision, pp 1801\u20131808","key":"774_CR24","DOI":"10.1109\/ICCV.2013.226"},{"issue":"4","key":"774_CR25","doi-asserted-by":"publisher","first-page":"691","DOI":"10.1109\/JSTSP.2015.2402643","volume":"9","author":"VM Patel","year":"2015","unstructured":"Patel VM, Van Nguyen H, Vidal R (2015) Latent space sparse and low-rank subspace clustering. IEEE J Sel Topics Signal Process 9(4):691\u2013701","journal-title":"IEEE J Sel Topics Signal Process"},{"key":"774_CR26","doi-asserted-by":"publisher","first-page":"1026","DOI":"10.1016\/j.neucom.2016.07.015","volume":"214","author":"J Wang","year":"2016","unstructured":"Wang J, Shi D, Cheng D, Zhang Y, Gao J (2016) LRSR: low-rank-sparse representation for subspace clustering. Neurocomputing 214:1026\u20131037","journal-title":"Neurocomputing"},{"unstructured":"Li C-G, Vidal R (2015) Structured sparse subspace clustering: a unified optimization framework. In: 2015 IEEE conference on computer vision and pattern recognition (CVPR), pp 277\u2013286","key":"774_CR27"},{"issue":"456","key":"774_CR28","doi-asserted-by":"publisher","first-page":"1348","DOI":"10.1198\/016214501753382273","volume":"96","author":"J Fan","year":"2001","unstructured":"Fan J, Li Runze (2001) Variable selection via nonconcave penalized likelihood and its oracle properties. J Am Stat Assoc 96(456):1348\u20131360","journal-title":"J Am Stat Assoc"},{"key":"774_CR29","doi-asserted-by":"publisher","first-page":"877","DOI":"10.1007\/s00041-008-9045-x","volume":"14","author":"EJ Candes","year":"2008","unstructured":"Candes EJ, Wakin MB, Boyd SP (2008) Enhancing sparsity by reweighted \n                    \n                      \n                    \n                    $$\\ell _{1}$$\n                    \n                      \n                        \n                          \u2113\n                          1\n                        \n                      \n                    \n                   minimization. J Fourier Anal Appl 14:877\u2013905","journal-title":"J Fourier Anal Appl"},{"issue":"3","key":"774_CR30","doi-asserted-by":"publisher","first-page":"395","DOI":"10.1016\/j.acha.2008.09.001","volume":"26","author":"S Foucart","year":"2009","unstructured":"Foucart S, Lai M-J (2009) Sparsest solutions of underdetermined linear systems via \n                    \n                      \n                    \n                    $$\\ell _{q}$$\n                    \n                      \n                        \n                          \u2113\n                          q\n                        \n                      \n                    \n                  -minimization for \n                    \n                      \n                    \n                    $$0<q\\leqslant 1$$\n                    \n                      \n                        \n                          0\n                          <\n                          q\n                          \u2a7d\n                          1\n                        \n                      \n                    \n                  . Appl Comput Harmon Anal 26(3):395\u2013407","journal-title":"Appl Comput Harmon Anal"},{"issue":"3","key":"774_CR31","doi-asserted-by":"publisher","first-page":"1065","DOI":"10.1137\/110847445","volume":"22","author":"Y-B Zhao","year":"2012","unstructured":"Zhao Y-B, Li D (2012) Reweighted \n                    \n                      \n                    \n                    $$\\ell _{1}$$\n                    \n                      \n                        \n                          \u2113\n                          1\n                        \n                      \n                    \n                  -minimization for sparse solutions to underdetermined linear systems. SIAM J Optim 22(3):1065\u20131088","journal-title":"SIAM J Optim"},{"unstructured":"Jojic Vladimir, Saria Suchi, Koller Daphne (2011) Convex envelopes of complexity controlling penalties: the case against premature envelopment. In: Proceedings of the fourteenth international conference on artificial intelligence and statistics, vol 15, pp 399\u2013406","key":"774_CR32"},{"issue":"1","key":"774_CR33","doi-asserted-by":"publisher","first-page":"17","DOI":"10.1016\/0898-1221(76)90003-1","volume":"2","author":"D Gabay","year":"1976","unstructured":"Gabay D, Mercier B (1976) A dual algorithm for the solution of non linear variational problems via finite element approximation. Comput Math Appl 2(1):17\u201340","journal-title":"Comput Math Appl"},{"unstructured":"Zhang Y (2010) Recent advances in alternating direction methods: practice and theory. In: IPAM workshop on continuous optimization","key":"774_CR34"},{"key":"774_CR35","first-page":"849","volume":"14","author":"AY Ng","year":"2002","unstructured":"Ng AY, Jordan MI, Weiss Y (2002) On spectral clustering: analysis and an algorithm. Adv Neural Inf Process Syst 14:849\u2013856","journal-title":"Adv Neural Inf Process Syst"},{"doi-asserted-by":"crossref","unstructured":"Harikumar G, Bresler Y (1996) A new algorithm for computing sparse solutions to linear inverse problems. In: 1996 IEEE international conference on acoustics, speech, and signal processing conference proceedings, vol 3, pp 1331\u20131334","key":"774_CR36","DOI":"10.1109\/ICASSP.1996.543672"},{"issue":"5","key":"774_CR37","doi-asserted-by":"publisher","first-page":"2203","DOI":"10.1109\/TIT.2009.2016030","volume":"55","author":"ME Davies","year":"2009","unstructured":"Davies ME, Gribonval R (2009) Restricted isometry constants where \n                    \n                      \n                    \n                    $$\\ell _{p}$$\n                    \n                      \n                        \n                          \u2113\n                          p\n                        \n                      \n                    \n                   sparse recovery can fail for \n                    \n                      \n                    \n                    $$0<p\\leqslant 1$$\n                    \n                      \n                        \n                          0\n                          <\n                          p\n                          \u2a7d\n                          1\n                        \n                      \n                    \n                  . IEEE Trans Inf Theory 55(5):2203\u20132214","journal-title":"IEEE Trans Inf Theory"},{"doi-asserted-by":"crossref","unstructured":"Sahoo P, Riedel T (1998) Mean value theorems and functional equations. World Scientific","key":"774_CR38","DOI":"10.1142\/3857"},{"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, pp 885\u2013891","key":"774_CR39","DOI":"10.1145\/1027527.1027731"},{"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, pp 663\u2013670","key":"774_CR40"},{"issue":"5","key":"774_CR41","doi-asserted-by":"publisher","first-page":"684","DOI":"10.1109\/TPAMI.2005.92","volume":"27","author":"K-C Lee","year":"2005","unstructured":"Lee K-C, Ho J, Kriegman DJ (2005) Acquiring linear subspaces for face recognition under variable lighting. IEEE Trans Pattern Anal Mach Intell 27(5):684\u2013698","journal-title":"IEEE Trans Pattern Anal Mach Intell"},{"unstructured":"Martinez AM (1998) The AR face database. CVC Technical Report, 24","key":"774_CR42"},{"doi-asserted-by":"crossref","unstructured":"Tron R, Vidal R (2007) A benchmark for the comparison of 3-D motion segmentation algorithms. In: 2007 IEEE conference on computer vision and pattern recognition, pp 1\u20138","key":"774_CR43","DOI":"10.1109\/CVPR.2007.382974"},{"issue":"6","key":"774_CR44","doi-asserted-by":"publisher","first-page":"1187","DOI":"10.1109\/TPAMI.2013.242","volume":"36","author":"P Ochs","year":"2014","unstructured":"Ochs P, Malik J, Brox T (2014) Segmentation of moving objects by long term video analysis. IEEE Trans Pattern Anal Mach Intell 36(6):1187\u20131200","journal-title":"IEEE Trans Pattern Anal Mach Intell"}],"container-title":["Pattern Analysis and Applications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10044-018-00774-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10044-018-00774-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10044-018-00774-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,1,15]],"date-time":"2020-01-15T19:13:09Z","timestamp":1579115589000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10044-018-00774-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,1,16]]},"references-count":44,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2019,2]]}},"alternative-id":["774"],"URL":"https:\/\/doi.org\/10.1007\/s10044-018-00774-z","relation":{},"ISSN":["1433-7541","1433-755X"],"issn-type":[{"type":"print","value":"1433-7541"},{"type":"electronic","value":"1433-755X"}],"subject":[],"published":{"date-parts":[[2019,1,16]]},"assertion":[{"value":"25 December 2017","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"27 December 2018","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"16 January 2019","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}