{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,24]],"date-time":"2026-10-24T17:57:33Z","timestamp":1792864653462,"version":"4.5.0"},"reference-count":42,"publisher":"MIT Press - Journals","issue":"4","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Neural Computation"],"published-print":{"date-parts":[[2017,4]]},"abstract":"<jats:p> Robust principal component analysis (PCA) is one of the most important dimension-reduction techniques for handling high-dimensional data with outliers. However, most of the existing robust PCA presupposes that the mean of the data is zero and incorrectly utilizes the average of data as the optimal mean of robust PCA. In fact, this assumption holds only for the squared [Formula: see text]-norm-based traditional PCA. In this letter, we equivalently reformulate the objective of conventional PCA and learn the optimal projection directions by maximizing the sum of projected difference between each pair of instances based on [Formula: see text]-norm. The proposed method is robust to outliers and also invariant to rotation. More important, the reformulated objective not only automatically avoids the calculation of optimal mean and makes the assumption of centered data unnecessary, but also theoretically connects to the minimization of reconstruction error. To solve the proposed nonsmooth problem, we exploit an efficient optimization algorithm to soften the contributions from outliers by reweighting each data point iteratively. We theoretically analyze the convergence and computational complexity of the proposed algorithm. Extensive experimental results on several benchmark data sets illustrate the effectiveness and superiority of the proposed method. <\/jats:p>","DOI":"10.1162\/neco_a_00937","type":"journal-article","created":{"date-parts":[[2017,1,17]],"date-time":"2017-01-17T21:43:31Z","timestamp":1484689411000},"page":"1124-1150","source":"Crossref","is-referenced-by-count":18,"title":["Avoiding Optimal Mean \u2113<sub>2,1<\/sub>-Norm Maximization-Based Robust PCA for Reconstruction"],"prefix":"10.1162","volume":"29","author":[{"given":"Minnan","family":"Luo","sequence":"first","affiliation":[{"name":"SPKLSTN Lab, Department of Computer Science, Xi\u2019an Jiaotong University, Xi\u2019an, Shaanxi 710049, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Feiping","family":"Nie","sequence":"additional","affiliation":[{"name":"Center for OPTical Imagery Analysis and Learning, Northwestern Polytechnical University, Xi\u2019an, Shaanxi 710072, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Xiaojun","family":"Chang","sequence":"additional","affiliation":[{"name":"Centre for Quantum Computation and Intelligent Systems, University of Technology Sydney, Sydney, 2007 NSW, Australia"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yi","family":"Yang","sequence":"additional","affiliation":[{"name":"Centre for Quantum Computation and Intelligent Systems, University of Technology Sydney, Sydney, 2007 NSW, Australia"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Alexander G.","family":"Hauptmann","sequence":"additional","affiliation":[{"name":"School of Computer Science, Carnegie Mellon University, Pittsburgh, PA 15213, U.S.A."}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Qinghua","family":"Zheng","sequence":"additional","affiliation":[{"name":"SPKLSTN Lab, Department of Computer Science, Xi\u2019an Jiatong University, Xi\u2019an, Shaanxi 710049, China"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"281","reference":[{"key":"B1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2007.383054"},{"issue":"11","key":"B2","volume":"58","author":"Cand\u00e8s E. J.","year":"2011","journal-title":"Journal of the ACM"},{"key":"B3","first-page":"2532","volume-title":"Proceedings of the Twenty-Ninth AAAI Conference on Artificial Intelligence","author":"Chang X.","year":"2015"},{"key":"B4","doi-asserted-by":"publisher","DOI":"10.1109\/TNNLS.2015.2441735"},{"key":"B5","author":"Chang X.","year":"2014","journal-title":"A convex sparse PCA for feature analysis."},{"key":"B6","doi-asserted-by":"publisher","DOI":"10.1037\/a0020019"},{"key":"B7","volume-title":"Signal processing based on multilinear algebra.","author":"De Lathauwer L.","year":"1997"},{"key":"B8","doi-asserted-by":"publisher","DOI":"10.1145\/1143844.1143880"},{"key":"B9","doi-asserted-by":"publisher","DOI":"10.1016\/j.patrec.2003.11.005"},{"key":"B10","doi-asserted-by":"publisher","DOI":"10.1109\/TIP.2010.2103949"},{"key":"B11","volume-title":"Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition","author":"Huang H.","year":"2008"},{"key":"B12","volume-title":"Principal component analysis","author":"Jolliffe I.","year":"2002"},{"key":"B13","volume-title":"Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition","author":"Ke Q.","year":"2005"},{"key":"B14","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2006.09.010"},{"key":"B15","doi-asserted-by":"publisher","DOI":"10.1145\/2063576.2063676"},{"key":"B16","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2008.114"},{"key":"B17","doi-asserted-by":"publisher","DOI":"10.1109\/TCYB.2013.2262936"},{"key":"B18","doi-asserted-by":"publisher","DOI":"10.1109\/TCYB.2015.2479645"},{"key":"B19","doi-asserted-by":"publisher","DOI":"10.1109\/TSMCB.2009.2035629"},{"key":"B20","author":"Liu Y.","year":"2010","journal-title":"Proceedings of Association for the Advancement of Artificial Intelligence."},{"key":"B21","volume-title":"Proceedings of International Joint Conference on Artificial Intelligence","author":"Luo M.","year":"2016"},{"key":"B22","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2014.2338077"},{"key":"B23","volume-title":"The AR face database","author":"Martinez A. M.","year":"1998"},{"key":"B24","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2011.07.009"},{"key":"B25","author":"Messer K.","year":"1999","journal-title":"Proceedings of the Second International Conference on Audio and Video-Based Biometric Person Authentication"},{"key":"B26","volume-title":"Columbia Object Image Library (COIL-20","author":"Nene S. A.","year":"1996"},{"key":"B27","author":"Nie F.","year":"2016","journal-title":"Non-greedy -norm maximization for principal component analysis"},{"key":"B28","volume-title":"Advances in neural information processing systems","volume":"23","author":"Nie F.","year":"2010"},{"key":"B29","volume-title":"Proceedings of the International Joint Conference on Artificial Intelligence","author":"Nie F.","year":"2011"},{"key":"B30","volume-title":"Proceedings of International Conference on Machine Learning.","author":"Nie F.","year":"2014"},{"key":"B31","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2016.01.002"},{"key":"B32","doi-asserted-by":"publisher","DOI":"10.1109\/TCSVT.2009.2020337"},{"key":"B33","doi-asserted-by":"publisher","DOI":"10.1145\/1007730.1007731"},{"key":"B34","doi-asserted-by":"publisher","DOI":"10.1109\/ACV.1994.341300"},{"key":"B35","volume-title":"Proceedings of International Conference on Computer Vision","author":"Torre F. D.","year":"2001"},{"key":"B36","doi-asserted-by":"publisher","DOI":"10.1109\/TCYB.2015.2416274"},{"key":"B37","doi-asserted-by":"publisher","DOI":"10.1109\/TCYB.2014.2341575"},{"key":"B38","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-23528-8_24"},{"key":"B39","author":"Wechsler H.","year":"2012","journal-title":"Face recognition: From theory to applications"},{"key":"B40","volume-title":"Advances in neural information processing systems","volume":"22","author":"Wright J.","year":"2009"},{"key":"B41","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2004.1261097"},{"key":"B42","doi-asserted-by":"publisher","DOI":"10.1109\/TIP.2014.2325784"}],"container-title":["Neural Computation"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mitpressjournals.org\/doi\/pdf\/10.1162\/NECO_a_00937","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,3,12]],"date-time":"2021-03-12T21:41:47Z","timestamp":1615585307000},"score":1,"resource":{"primary":{"URL":"https:\/\/direct.mit.edu\/neco\/article\/29\/4\/1124-1150\/8243"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,4]]},"references-count":42,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2017,4]]}},"alternative-id":["10.1162\/NECO_a_00937"],"URL":"https:\/\/doi.org\/10.1162\/neco_a_00937","relation":{},"ISSN":["0899-7667","1530-888X"],"issn-type":[{"value":"0899-7667","type":"print"},{"value":"1530-888X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,4]]}}}