{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,4]],"date-time":"2025-06-04T01:40:02Z","timestamp":1749001202539,"version":"3.41.0"},"publisher-location":"Cham","reference-count":28,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319429953"},{"type":"electronic","value":"9783319429960"}],"license":[{"start":{"date-parts":[[2016,1,1]],"date-time":"2016-01-01T00:00:00Z","timestamp":1451606400000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2016]]},"DOI":"10.1007\/978-3-319-42996-0_9","type":"book-chapter","created":{"date-parts":[[2016,7,14]],"date-time":"2016-07-14T14:23:26Z","timestamp":1468506206000},"page":"101-114","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Rigidly Self-Expressive Sparse Subspace Clustering"],"prefix":"10.1007","author":[{"given":"Linbo","family":"Qiao","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Bofeng","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yipin","family":"Sun","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jinshu","family":"Su","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2016,7,15]]},"reference":[{"issue":"1","key":"9_CR1","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1561\/2200000016","volume":"3","author":"S Boyd","year":"2011","unstructured":"Boyd, S., Parikh, N., Chu, E., Peleato, B., Eckstein, J.: Distributed optimization and statistical learning via the alternating direction method of multipliers. Found. Trends in Mach. Learn. 3(1), 1\u2013122 (2011)","journal-title":"Found. Trends in Mach. Learn."},{"key":"9_CR2","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511804441","volume-title":"Convex Optimization","author":"SP Boyd","year":"2004","unstructured":"Boyd, S.P., Vandenberghe, L.: Convex Optimization. Cambridge University Press, Cambridge (2004)"},{"issue":"1","key":"9_CR3","doi-asserted-by":"publisher","first-page":"23","DOI":"10.1023\/A:1008324625522","volume":"16","author":"PS Bradley","year":"2000","unstructured":"Bradley, P.S., Mangasarian, O.L.: K-plane clustering. J. Global Optim. 16(1), 23\u201332 (2000)","journal-title":"J. Global Optim."},{"issue":"3","key":"9_CR4","doi-asserted-by":"publisher","first-page":"317","DOI":"10.1007\/s11263-008-0178-9","volume":"81","author":"GL Chen","year":"2009","unstructured":"Chen, G.L., Lerman, G.: Spectral curvature clustering (SCC). Int. J. Comput. Vis. 81(3), 317\u2013330 (2009)","journal-title":"Int. J. Comput. Vis."},{"issue":"11","key":"9_CR5","doi-asserted-by":"publisher","first-page":"1413","DOI":"10.1002\/cpa.20042","volume":"57","author":"I Daubechies","year":"2004","unstructured":"Daubechies, I., Defrise, M., De Mol, C.: An iterative thresholding algorithm for linear inverse problems with a sparsity constraint. Commun. Pure Appl. Math. 57(11), 1413\u20131457 (2004)","journal-title":"Commun. Pure Appl. Math."},{"issue":"1","key":"9_CR6","first-page":"2487","volume":"14","author":"EL Dyer","year":"2013","unstructured":"Dyer, E.L., Sankaranarayanan, A.C., Baraniuk, R.G.: Greedy feature selection for subspace clustering. J. Mach. Learn. Res. 14(1), 2487\u20132517 (2013)","journal-title":"J. Mach. Learn. Res."},{"key":"9_CR7","unstructured":"Elhamifar, E.: Sparse modeling for high-dimensional multi-manifold data analysis. Ph.D. thesis, The Johns Hopkins University (2012)"},{"key":"9_CR8","doi-asserted-by":"crossref","unstructured":"Elhamifar, E., Vidal, R.: Sparse subspace clustering. In: Proceedings of CVPR, vol. 1\u20134, pp. 2782\u20132789 (2009)","DOI":"10.1109\/CVPR.2009.5206547"},{"issue":"11","key":"9_CR9","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 Trans. Pattern Anal. Mach. Intell. 35(11), 2765\u20132781 (2013)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"9_CR10","unstructured":"Grant, M., Boyd, S., Ye, Y.: CVX: matlab software for disciplined convex programming (2008)"},{"key":"9_CR11","doi-asserted-by":"crossref","unstructured":"Ho, J., Yang, M.-H., Lim, J., Lee, K.-C., Kriegman, D.: Clustering appearances of objects under varying illumination conditions. In: Proceedings 2003 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, vol. 1, pp. I-11\u2013I-18. IEEE (2003)","DOI":"10.1109\/CVPR.2003.1211332"},{"issue":"5","key":"9_CR12","doi-asserted-by":"publisher","first-page":"550","DOI":"10.1109\/34.291440","volume":"16","author":"JJ Hull","year":"1994","unstructured":"Hull, J.J.: A database for handwritten text recognition research. IEEE Trans. Pattern Anal. Mach. Intell. 16(5), 550\u2013554 (1994)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"issue":"1","key":"9_CR13","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/1497577.1497578","volume":"3","author":"H-P Kriegel","year":"2009","unstructured":"Kriegel, H.-P., Krger, P., Zimek, A.: Clustering high-dimensional data: a survey on subspace clustering, pattern-based clustering, and correlation clustering. ACM Trans. Knowl. Discov. Data (TKDD) 3(1), 1 (2009)","journal-title":"ACM Trans. Knowl. Discov. Data (TKDD)"},{"issue":"5","key":"9_CR14","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, D.J.: Acquiring linear subspaces for face recognition under variable lighting. IEEE Trans. Pattern Anal. Mach. Intell. 27(5), 684\u2013698 (2005)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"9_CR15","unstructured":"Liu, G., Xu, H., Yan, S.: Exact subspace segmentation and outlier detection by low-rank representation. In: Proceedings of AISTATS, pp. 703\u2013711 (2012)"},{"issue":"2","key":"9_CR16","doi-asserted-by":"publisher","first-page":"41","DOI":"10.1109\/MSP.2007.914999","volume":"25","author":"YM Lu","year":"2008","unstructured":"Lu, Y.M., Do, M.N.: Sampling signals from a union of subspaces. IEEE Sig. Proc. Mag. 25(2), 41\u201347 (2008)","journal-title":"IEEE Sig. Proc. Mag."},{"key":"9_CR17","unstructured":"Nene, S.A., Nayar, S.K., Murase, H.: Columbia object image library (coil-20). Technical report CUCS-005-96 (1996)"},{"key":"9_CR18","first-page":"849","volume":"14","author":"AY Ng","year":"2002","unstructured":"Ng, A.Y., Jordan, M.I., Weiss, Y.: On spectral clustering: analysis and an algorithm. Proc. NIPS 14, 849\u2013856 (2002)","journal-title":"Proc. NIPS"},{"issue":"10","key":"9_CR19","doi-asserted-by":"publisher","first-page":"1322","DOI":"10.1109\/TPAMI.2002.1039204","volume":"24","author":"R Ramamoorthi","year":"2002","unstructured":"Ramamoorthi, R.: Analytic PCA construction for theoretical analysis of lighting variability in images of a lambertian object. IEEE Trans. Pattern Anal. Mach. Intell. 24(10), 1322\u20131333 (2002)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"9_CR20","doi-asserted-by":"crossref","unstructured":"Rao, S.R., Tron, R., Vidal, R., Ma, Y.: Motion segmentation via robust subspace separation in the presence of outlying, incomplete, or corrupted trajectories. In: IEEE Conference on Computer Vision and Pattern Recognition, CVPR 2008, pp. 1\u20138. IEEE (2008)","DOI":"10.1109\/CVPR.2008.4587437"},{"issue":"2","key":"9_CR21","doi-asserted-by":"publisher","first-page":"239","DOI":"10.1080\/10556788.2012.700713","volume":"29","author":"Y Shen","year":"2014","unstructured":"Shen, Y., Wen, Z., Zhang, Y.: Augmented lagrangian alternating direction method for matrix separation based on low-rank factorization. Optim. Methods Softw. 29(2), 239\u2013263 (2014)","journal-title":"Optim. Methods Softw."},{"issue":"4","key":"9_CR22","doi-asserted-by":"publisher","first-page":"2195","DOI":"10.1214\/12-AOS1034","volume":"40","author":"M Soltanolkotabi","year":"2012","unstructured":"Soltanolkotabi, M., Candes, E.J.: A geometric analysis of subspace clustering with outliers. Ann. Stat. 40(4), 2195\u20132238 (2012)","journal-title":"Ann. Stat."},{"issue":"2","key":"9_CR23","doi-asserted-by":"publisher","first-page":"669","DOI":"10.1214\/13-AOS1199","volume":"42","author":"M Soltanolkotabi","year":"2014","unstructured":"Soltanolkotabi, M., Elhamifar, E., Candes, E.J.: Robust subspace clustering. Ann. Stat. 42(2), 669\u2013699 (2014)","journal-title":"Ann. Stat."},{"key":"9_CR24","unstructured":"Vidal, R.E.: Generalized principal component analysis (GPCA): an algebraic geometric approach to subspace clustering and motion segmentation. Ph.D. thesis, University of California at Berkeley (2003)"},{"key":"9_CR25","unstructured":"Wang, Y.-X., Xu, H.: Noisy sparse subspace clustering. In: Proceedings of ICML, pp. 89\u201397 (2013)"},{"key":"9_CR26","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: Proceedings of NIPS, pp. 2080\u20132088 (2009)"},{"issue":"2","key":"9_CR27","doi-asserted-by":"publisher","first-page":"365","DOI":"10.1007\/s11464-012-0194-5","volume":"7","author":"Y Xu","year":"2012","unstructured":"Xu, Y., Yin, W., Wen, Z., Zhang, Y.: An alternating direction algorithm for matrix completion with nonnegative factors. Front. Math. China 7(2), 365\u2013384 (2012)","journal-title":"Front. Math. China"},{"key":"9_CR28","first-page":"398","volume":"184","author":"L Zappella","year":"2008","unstructured":"Zappella, L., Llado, X., Salvi, J.: Motion segmentation: a review. Artif. Intell. Res. Dev. 184, 398\u2013407 (2008)","journal-title":"Artif. Intell. Res. Dev."}],"container-title":["Lecture Notes in Computer Science","Trends and Applications in Knowledge Discovery and Data Mining"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-42996-0_9","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,4]],"date-time":"2025-06-04T01:07:33Z","timestamp":1748999253000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-42996-0_9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016]]},"ISBN":["9783319429953","9783319429960"],"references-count":28,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-42996-0_9","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2016]]},"assertion":[{"value":"15 July 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"PAKDD","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Pacific-Asia Conference on Knowledge Discovery and Data Mining","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Auckland","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"New Zealand","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2016","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"19 April 2016","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"22 April 2016","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"20","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"pakdd2016","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}