The DOI matches its Crossref record; 2 of the 2 references it cites were found in a registry or an index.
Robust Recovery of Subspace Structures by Low-Rank Representation
Open accessAbstract
In this paper, we address the subspace clustering problem. Given a set of data samples (vectors) approximately drawn from a union of multiple subspaces, our goal is to cluster the samples into their respective subspaces and remove possible outliers as well. To this end, we propose a novel objective function named Low-Rank Representation (LRR), which seeks the lowest rank representation among all the candidates that can represent the data samples as linear combinations of the bases in a given dictionary. It is shown that the convex program associated with LRR solves the subspace clustering problem in the following sense: When the data is clean, we prove that LRR exactly recovers the true subspace structures; when the data are contaminated by outliers, we prove that under certain conditions LRR can exactly recover the row space of the original data and detect the outlier as well; for data corrupted by arbitrary sparse errors, LRR can also approximately recover the row space with theoretical guarantees. Since the subspace membership is provably determined by the row space, these further imply that LRR can perform robust subspace clustering and error correction in an efficient and effective way.
Overview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Golub, G. (2012) · doi:10.56021/9781421407944 · Cited by 34,505
Fischler, M. A., & Bolles, R. C. (1981) · Communications of the ACM · doi:10.1145/358669.358692 · Cited by 25,893
Research works printed but not linked: 50
- 10.1023/A:1008026310903 · doi:10.1023/a:1008026310903
- 10.1007/11744085_8 · DOI · Paper page
- 10.1109/TPAMI.2009.191 · doi:10.1109/tpami.2009.191
- 10.1109/ICCV.2011.6126422 · DOI · Paper page
- 10.1109/TPAMI.2007.1085 · DOI · Paper page
- 10.1109/JPROC.2009.2035722 · DOI · Paper page
- Candès, 2009, Robust Principal Component Analysis?”, J. ACM
- 10.1109/CVPR.2003.1211332 · DOI · Paper page
- 10.1109/TPAMI.2009.40 · DOI
- 10.1016/j.automatica.2005.04.010 · doi:10.1016/j.automatica.2005.04.010
- 10.1023/A:1008000628999 · DOI · Paper page
- 10.1109/CVPR.2009.5206547 · DOI · Paper page
- Liu, Robust Subspace Segmentation by Low-Rank Representation, 663
- Soltanolkotabi, 2011, A Geometric Analysis of Subspace Clustering with Outliers, arXiv:1112.4258v2 · arXiv
- Xu, 2010, Robust PCA via Outlier Pursuit, Systems Advances in Neural Information Processing Systems, 23, 2496
- Fazel, 2002, Matrix Rank Minimization with Applications
- 10.1109/ICCV.2011.6126528 · DOI · Paper page
- 10.1109/TIP.2011.2169274 · DOI · Paper page
- 10.1109/TIT.2009.2030471 · DOI · Paper page
- 10.1109/CVPR.2004.1315101 · doi:10.1109/cvpr.2004.1315101
- 10.1109/ICCVW.2009.5457695 · DOI
- 10.1109/CVPRW.2006.178 · DOI
- 10.1137/060655523 · DOI · Paper page
- 10.1007/s11263-009-0314-1 · doi:10.1007/s11263-009-0314-1
- 10.1109/34.868688 · DOI · Paper page
- 10.1007/s11263-008-0178-9 · doi:10.1007/s11263-008-0178-9
- 10.1007/s10208-009-9043-7 · doi:10.1007/s10208-009-9043-7
- Zhang, 2011, Hybrid Linear Modeling via Local Best-Fit Flats, arXiv:1010.3460 · arXiv
- 10.1214/11-EJS651 · DOI
- 10.1109/ICCV.2009.5459173 · doi:10.1109/iccv.2009.5459173
- 10.1002/cpa.20132 · DOI · Paper page
- 10.1109/CVPR.2011.5995679 · doi:10.1109/cvpr.2011.5995679
- Lerman, 2011, Robust Recovery of Multiple Subspaces by Geometric $\ell_p$ Minimization, arXiv:1104.3770 · arXiv
- Zhang, TILT: Transform Invariant Low-Rank Textures, 10.1007/978-3-642-19318-7_25 · DOI
- Lin, 2009, The Augmented Lagrange Multiplier Method for Exact Recovery of Corrupted Low-Rank Matrices
- Bertsekas, 1982, Constrained Optimization and Lagrange Multiplier Methods
- 10.1137/080738970 · DOI · Paper page
- 10.1137/080730421 · DOI · Paper page
- Zhang, 2010, Recent Advances in Alternating Direction Methods: Practice and Theory, tutorial
- 10.1007/BF01581204 · DOI · Paper page
- Wei, 2010, Analysis and Improvement of Low Rank Representation for Subspace Segmentation, arXiv:1107.1561 · arXiv
- Liu, Exact Subspace Segmentation and Outlier Detection by Low-Rank Representation
- 10.1109/CVPR.2004.1315075 · doi:10.1109/cvpr.2004.1315075
- 10.1109/CVPR.2004.1315223 · doi:10.1109/cvpr.2004.1315223
- 10.1109/CVPR.2007.382974 · DOI · Paper page
- 10.1109/TPAMI.2005.92 · DOI · Paper page
- 10.1109/CVPR.2004.383 · DOI · Paper page
- Sugaya, 2004, Multi-Stage Unsupervised Learning for Multi-Body Motion Segmentation, IEICE Trans. Information Systems, 1935
- 10.1109/CVPR.2007.383235 · DOI · Paper page
- 10.1109/CVPR.2011.5995365 · doi:10.1109/cvpr.2011.5995365
Cited by
Sparse Subspace Clustering: Algorithm, Theory, and Applications
Elhamifar, E., & Vidal, R. (2013) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2013.57 · Cited by 3,106
Tensor Robust Principal Component Analysis with a New Tensor Nuclear Norm
Lu, C., Feng, J., Chen, Y., Liu, W., Lin, Z., & Yan, S. (2020) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2019.2891760 · Cited by 1,144
Self-citationRecurrent Squeeze-and-Excitation Context Aggregation Net for Single Image Deraining
Li, X., Wu, J., Lin, Z., Liu, H., & Zha, H. (2018) · Lecture Notes in Computer Science · doi:10.1007/978-3-030-01234-2_16 · Cited by 927
Self-citationVisual Domain Adaptation: A survey of recent advances
Patel, V. M., Gopalan, R., Li, R., & Chellappa, R. (2015) · IEEE Signal Processing Magazine · doi:10.1109/msp.2014.2347059 · Cited by 899
Generalized Latent Multi-View Subspace Clustering
Zhang, C., Fu, H., Hu, Q., Cao, X., Xie, Y., Tao, D., & Xu, D. (2020) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2018.2877660 · Cited by 739
Total-Variation-Regularized Low-Rank Matrix Factorization for Hyperspectral Image Restoration
He, W., Zhang, H., Zhang, L., & Shen, H. (2016) · IEEE Transactions on Geoscience and Remote Sensing · doi:10.1109/tgrs.2015.2452812 · Cited by 667
Zero-Shot Learning via Semantic Similarity Embedding
Zhang, Z., & Saligrama, V. (2015) · 2015 IEEE International Conference on Computer Vision (ICCV) · doi:10.1109/iccv.2015.474 · Cited by 629
Multi-view Subspace Clustering
Gao, H., Nie, F., Li, X., & Huang, H. (2015) · 2015 IEEE International Conference on Computer Vision (ICCV) · doi:10.1109/iccv.2015.482 · Cited by 614
Anomaly Detection in Hyperspectral Images Based on Low-Rank and Sparse Representation
Xu, Y., Wu, Z., Li, J., Plaza, A., & Wei, Z. (2016) · IEEE Transactions on Geoscience and Remote Sensing · doi:10.1109/tgrs.2015.2493201 · Cited by 602
RGB-T object tracking: Benchmark and baseline
Li, C., Liang, X., Lu, Y., Zhao, N., & Tang, J. (2019) · Pattern Recognition · doi:10.1016/j.patcog.2019.106977 · Cited by 581
Low-Rank Tensor Constrained Multiview Subspace Clustering
Zhang, C., Fu, H., Liu, S., Liu, G., & Cao, X. (2015) · 2015 IEEE International Conference on Computer Vision (ICCV) · doi:10.1109/iccv.2015.185 · Cited by 566
Self-citationOn Unifying Multi-view Self-Representations for Clustering by Tensor Multi-rank Minimization
Xie, Y., Tao, D., Zhang, W., Liu, Y., Zhang, L., & Qu, Y. (2018) · International Journal of Computer Vision · doi:10.1007/s11263-018-1086-2 · Cited by 506
LRRNet: A Novel Representation Learning Guided Fusion Network for Infrared and Visible Images
Li, H., Xu, T., Wu, X.-J., Lu, J., & Kittler, J. (2023) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2023.3268209 · Cited by 493
Multi-view low-rank sparse subspace clustering
Brbić, M., & Kopriva, I. (2018) · Pattern Recognition · doi:10.1016/j.patcog.2017.08.024 · Cited by 483
Low rank subspace clustering (LRSC)
Vidal, R., & Favaro, P. (2014) · Pattern Recognition Letters · doi:10.1016/j.patrec.2013.08.006 · Cited by 482
Subspace Clustering by Block Diagonal Representation
Lu, C., Feng, J., Lin, Z., Mei, T., & Yan, S. (2019) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2018.2794348 · Cited by 472
Self-citationLaplacian Regularized Low-Rank Representation and Its Applications
Yin, M., Gao, J., & Lin, Z. (2016) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2015.2462360 · Cited by 442
Self-citationConsistent and Specific Multi-View Subspace Clustering
Luo, S., Zhang, C., Zhang, W., & Cao, X. (2018) · Proceedings of the AAAI Conference on Artificial Intelligence · doi:10.1609/aaai.v32i1.11617 · Cited by 426
Visual SLAM and Structure from Motion in Dynamic Environments: A Survey
Saputra, M. R. U., Markham, A., & Trigoni, N. (2019) · ACM Computing Surveys · doi:10.1145/3177853 · Cited by 398
Incomplete Multiview Spectral Clustering With Adaptive Graph Learning
Wen, J., Xu, Y., & Liu, H. (2020) · IEEE Transactions on Cybernetics · doi:10.1109/tcyb.2018.2884715 · Cited by 390
Essential Tensor Learning for Multi-View Spectral Clustering
Wu, J., Lin, Z., & Zha, H. (2019) · IEEE Transactions on Image Processing · doi:10.1109/tip.2019.2916740 · Cited by 362
Self-citationYang, J., Luo, L., Qian, J., Tai, Y., Zhang, F., & Xu, Y. (2017) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2016.2535218 · Cited by 360
Advances and opportunities in machine learning for process data analytics
Qin, S. J., & Chiang, L. H. (2019) · Computers & Chemical Engineering · doi:10.1016/j.compchemeng.2019.04.003 · Cited by 351
Chen, X., Yin, J., Qu, J., & Huang, L. (2018) · PLOS Computational Biology · doi:10.1371/journal.pcbi.1006418 · Cited by 350
Graph-Regularized Low-Rank Representation for Destriping of Hyperspectral Images
Lu, X., Wang, Y., & Yuan, Y. (2013) · IEEE Transactions on Geoscience and Remote Sensing · doi:10.1109/tgrs.2012.2226730 · Cited by 337
Yasarla, R., & Patel, V. M. (2019) · 2019 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR) · doi:10.1109/cvpr.2019.00860 · Cited by 328
Deep multi-view learning methods: A review
Yan, X., Hu, S., Mao, Y., Ye, Y., & Yu, H. (2021) · Neurocomputing · doi:10.1016/j.neucom.2021.03.090 · Cited by 322
Transfer adaptation learning: A decade survey
Zhang, L., & Gao, X. (2024) · IEEE Transactions on Neural Networks and Learning Systems · doi:10.1109/tnnls.2022.3183326 · Cited by 314
Hyperspectral Anomaly Detection: A survey
Su, H., Wu, Z., Zhang, H., & Du, Q. (2022) · IEEE Geoscience and Remote Sensing Magazine · doi:10.1109/mgrs.2021.3105440 · Cited by 310
Nonconvex Nonsmooth Low Rank Minimization via Iteratively Reweighted Nuclear Norm
Lu, C., Tang, J., Yan, S., & Lin, Z. (2016) · IEEE Transactions on Image Processing · doi:10.1109/tip.2015.2511584 · Cited by 307
Self-citationGeneralized Transfer Subspace Learning Through Low-Rank Constraint
Shao, M., Kit, D., & Fu, Y. (2014) · International Journal of Computer Vision · doi:10.1007/s11263-014-0696-6 · Cited by 298
Learning a Joint Affinity Graph for Multiview Subspace Clustering
Tang, C., Zhu, X., Liu, X., Li, M., Wang, P., Zhang, C., & Wang, L. (2019) · IEEE Transactions on Multimedia · doi:10.1109/tmm.2018.2889560 · Cited by 288
Smooth Representation Clustering
Hu, H., Lin, Z., Feng, J., & Zhou, J. (2014) · 2014 IEEE Conference on Computer Vision and Pattern Recognition · doi:10.1109/cvpr.2014.484 · Cited by 286
Self-citationLow-Rank and Sparse Representation for Hyperspectral Image Processing: A review
Peng, J., Sun, W., Li, H.-C., Li, W., Meng, X., Ge, C., & Du, Q. (2022) · IEEE Geoscience and Remote Sensing Magazine · doi:10.1109/mgrs.2021.3075491 · Cited by 285
Learning Structured Low-Rank Representations for Image Classification
Zhang, Y., Jiang, Z., & Davis, L. S. (2013) · 2013 IEEE Conference on Computer Vision and Pattern Recognition · doi:10.1109/cvpr.2013.93 · Cited by 281
Generalized Nonconvex Nonsmooth Low-Rank Minimization
Lu, C., Tang, J., Yan, S., & Lin, Z. (2014) · 2014 IEEE Conference on Computer Vision and Pattern Recognition · doi:10.1109/cvpr.2014.526 · Cited by 271
Self-citationLRR-Net: An Interpretable Deep Unfolding Network for Hyperspectral Anomaly Detection
Li, C., Zhang, B., Hong, D., Yao, J., & Chanussot, J. (2023) · IEEE Transactions on Geoscience and Remote Sensing · doi:10.1109/tgrs.2023.3279834 · Cited by 270
A Simple Prior-Free Method for Non-rigid Structure-from-Motion Factorization
Dai, Y., Li, H., & He, M. (2014) · International Journal of Computer Vision · doi:10.1007/s11263-013-0684-2 · Cited by 270
Graph and Total Variation Regularized Low-Rank Representation for Hyperspectral Anomaly Detection
Cheng, T., & Wang, B. (2020) · IEEE Transactions on Geoscience and Remote Sensing · doi:10.1109/tgrs.2019.2936609 · Cited by 266
One-Step Multi-View Spectral Clustering
Zhu, X., Zhang, S., He, W., Hu, R., Lei, C., & Zhu, P. (2019) · IEEE Transactions on Knowledge and Data Engineering · doi:10.1109/tkde.2018.2873378 · Cited by 265
Oracle Based Active Set Algorithm for Scalable Elastic Net Subspace Clustering
You, C., Li, C.-G., Robinson, D. P., & Vidal, R. (2016) · 2016 IEEE Conference on Computer Vision and Pattern Recognition (CVPR) · doi:10.1109/cvpr.2016.426 · Cited by 263
Weighted Sparse Representation Regularized Graph Learning for RGB-T Object Tracking
Li, C., Zhao, N., Lu, Y., Zhu, C., & Tang, J. (2017) · Proceedings of the 25th ACM international conference on Multimedia · doi:10.1145/3123266.3123289 · Cited by 260
Robust Structured Nonnegative Matrix Factorization for Image Representation
Li, Z., Tang, J., & He, X. (2018) · IEEE Transactions on Neural Networks and Learning Systems · doi:10.1109/tnnls.2017.2691725 · Cited by 257
Constructing the L2-Graph for Robust Subspace Learning and Subspace Clustering
Peng, X., Yu, Z., Yi, Z., & Tang, H. (2017) · IEEE Transactions on Cybernetics · doi:10.1109/tcyb.2016.2536752 · Cited by 257
Hong, D., Yokoya, N., Ge, N., Chanussot, J., & Zhu, X. X. (2019) · ISPRS Journal of Photogrammetry and Remote Sensing · doi:10.1016/j.isprsjprs.2018.10.006 · Cited by 256
LSDT: Latent Sparse Domain Transfer Learning for Visual Adaptation
Zhang, L., Zuo, W., & Zhang, D. (2016) · IEEE Transactions on Image Processing · doi:10.1109/tip.2016.2516952 · Cited by 255
On the Applications of Robust PCA in Image and Video Processing
Bouwmans, T., Javed, S., Zhang, H., Lin, Z., & Otazo, R. (2018) · Proceedings of the IEEE · doi:10.1109/jproc.2018.2853589 · Cited by 255
Self-citationSurface Defect Detection via Entity Sparsity Pursuit With Intrinsic Priors
Wang, J., Li, Q., Gan, J., Yu, H., & Yang, X. (2020) · IEEE Transactions on Industrial Informatics · doi:10.1109/tii.2019.2917522 · Cited by 141
Incomplete multi-modal representation learning for Alzheimer’s disease diagnosis
Liu, Y., Fan, L., Zhang, C., Zhou, T., Xiao, Z., Geng, L., & Shen, D. (2021) · Medical Image Analysis · doi:10.1016/j.media.2020.101953 · Cited by 102
Thung, K.-H., Yap, P.-T., Adeli, E., Lee, S.-W., & Shen, D. (2018) · Medical Image Analysis · doi:10.1016/j.media.2018.01.002 · Cited by 89
Liang, C., Wang, L., Liu, L., Zhang, H., & Guo, F. (2023) · Pattern Recognition · doi:10.1016/j.patcog.2023.109632 · Cited by 72
Local spatial constraint and total variation for hyperspectral anomaly detection
Feng, R., Li, H., Wang, L., Zhong, Y., Zhang, L., & Zeng, T. (2022) · IEEE Transactions on Geoscience and Remote Sensing · doi:10.1109/tgrs.2021.3098814 · Cited by 46
Background Reconstruction via 3D-Transformer Network for Hyperspectral Anomaly Detection
Wu, Z., & Wang, B. (2023) · Remote Sensing · doi:10.3390/rs15184592 · Cited by 13
Metadata
- Authors
- Liu, G., Lin, Z., Yan, S., Sun, J., Yu, Y., & Ma, Y.
- Venue
- IEEE Transactions on Pattern Analysis and Machine Intelligence
- Published
- 2013-01
- Volume
- 35
- Issue
- 1
- Pages
- 171-184
- ISSN
- 0162-8828 (ISSN-L)
- 2160-9292
- OpenAlex
- W1997201895
- Cited by
- 3,594
- References
- 2
- FWCI
- 128.87
- Type
- journal article
- Language
- en
- Open access
- green
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.