The DOI matches its Crossref record; 76 of the 76 references it cites were found in a registry or an index.
Constructing the L2-Graph for Robust Subspace Learning and Subspace Clustering
Open accessAbstract
Under the framework of graph-based learning, the key to robust subspace clustering and subspace learning is to obtain a good similarity graph that eliminates the effects of errors and retains only connections between the data points from the same subspace (i.e., intrasubspace data points). Recent works achieve good performance by modeling errors into their objective functions to remove the errors from the inputs. However, these approaches face the limitations that the structure of errors should be known prior and a complex convex problem must be solved. In this paper, we present a novel method to eliminate the effects of the errors from the projection space (representation) rather than from the input space. We first prove that ℓ1-, ℓ2-, ℓ∞-, and nuclear-norm-based linear projection spaces share the property of intrasubspace projection dominance, i.e., the coefficients over intrasubspace data points are larger than those over intersubspace data points. Based on this property, we introduce a method to construct a sparse similarity graph, called L2-graph. The subspace clustering and subspace learning algorithms are developed upon L2-graph. We conduct comprehensive experiment on subspace learning, image clustering, and motion segmentation and consider several quantitative benchmarks classification/clustering accuracy, normalized mutual information, and running time. Results show that L2-graph outperforms many state-of-the-art methods in our experiments, including L1-graph, low rank representation (LRR), and latent LRR, least square regression, sparse subspace clustering, and locally linear representation.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
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
(1996) · Cited by 20,179
Normalized cuts and image segmentation
Shi, J., & Malik, J. (2000) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.868688 · Cited by 15,502
Nonlinear Dimensionality Reduction by Locally Linear Embedding
Roweis, S. T., & Saul, L. K. (2000) · Science · doi:10.1126/science.290.5500.2323 · Cited by 14,965
Turk, M., & Pentland, A. (1991) · Journal of Cognitive Neuroscience · doi:10.1162/jocn.1991.3.1.71 · Cited by 13,733
A Global Geometric Framework for Nonlinear Dimensionality Reduction
Tenenbaum, J. B., Silva, V. D., & Langford, J. C. (2000) · Science · doi:10.1126/science.290.5500.2319 · Cited by 13,585
A tutorial on spectral clustering
von Luxburg, U. (2007) · Statistics and Computing · doi:10.1007/s11222-007-9033-z · Cited by 10,349
Ridge regression: Biased estimation for nonorthogonal problems
Hoerl, A. E., & Kennard, R. W. (1970) · Technometrics · doi:10.1080/00401706.1970.10488634 · Cited by 9,648
Robust Face Recognition via Sparse Representation
Wright, J., Yang, A. Y., Ganesh, A., Sastry, S. S., & Ma, Y. (2009) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2008.79 · Cited by 9,388
On Spectral Clustering: Analysis and an algorithm
Ng, A. Y., Jordan, M. I., & Weiss, Y. (2001) · Cited by 8,159
Laplacian Eigenmaps for Dimensionality Reduction and Data Representation
Belkin, M., & Niyogi, P. (2003) · Neural Computation · doi:10.1162/089976603321780317 · Cited by 7,621
Image Denoising Via Sparse and Redundant Representations Over Learned Dictionaries
Elad, M., & Aharon, M. (2006) · IEEE Transactions on Image Processing · doi:10.1109/tip.2006.881969 · Cited by 5,321
From few to many: illumination cone models for face recognition under variable lighting and pose
Georghiades, A. S., Belhumeur, P. N., & Kriegman, D. J. (2001) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.927464 · Cited by 4,912
Locality Preserving Projections
He, X., & Niyogi, P. (2003) · Cited by 4,119
Distance Metric Learning for Large Margin Nearest Neighbor Classification
Weinberger, K. Q., & Saul, L. K. (2009) · Journal of Machine Learning Research · doi:10.5555/1577069.1577078 · Cited by 4,044
Robust Recovery of Subspace Structures by Low-Rank Representation
Liu, G., Lin, Z., Yan, S., Sun, J., Yu, Y., & Ma, Y. (2013) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2012.88 · Cited by 3,594
Face recognition using Laplacianfaces
He, X., Yan, S., Hu, Y., Niyogi, P., & Zhang, H.-J. (2005) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2005.55 · Cited by 3,264
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
Graph Embedding and Extensions: A General Framework for Dimensionality Reduction
Yan, S., Xu, D., Zhang, B., Zhang, H.-J., Yang, Q., & Lin, S. (2007) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2007.250598 · Cited by 3,031
Martínez, A. M. (1998) · Medical Entomology and Zoology · Cited by 2,830
Martínez, A. M. (1998) · CTIT technical reports series · Cited by 2,778
Donoho, D. L. (2006) · Communications on Pure and Applied Mathematics · doi:10.1002/cpa.20132 · Cited by 2,490
Chameleon: hierarchical clustering using dynamic modeling
Karypis, G., Han, E.-H., & Kumar, V. (1999) · Computer · doi:10.1109/2.781637 · Cited by 2,097
Ridge Regression: Biased Estimation for Nonorthogonal Problems
Hoerl, A. E., & Kennard, R. W. (1970) · Technometrics · doi:10.2307/1267351 · Cited by 1,955
Sparse representation or collaborative representation: Which helps face recognition?
Zhang, L., Yang, M., & Feng, X. (2011) · 2011 International Conference on Computer Vision · doi:10.1109/iccv.2011.6126277 · Cited by 1,952
Candes, E. J., & Plan, Y. (2010) · Proceedings of the IEEE · doi:10.1109/jproc.2009.2035722 · Cited by 1,709
Gross, R., Matthews, I., Cohn, J., Kanade, T., & Baker, S. (2010) · Image and Vision Computing · doi:10.1016/j.imavis.2009.08.002 · Cited by 1,621
Robust Subspace Segmentation by Low-Rank Representation
Liu, G., Lin, Z., & Yu, Y. H. (2010) · Cited by 1,534
Neighborhood preserving embedding
He, X., Cai, D., Yan, S., & Zhang, H.-J. (2005) · Tenth IEEE International Conference on Computer Vision (ICCV'05) Volume 1 · doi:10.1109/iccv.2005.167 · Cited by 1,502
Elhamifar, E., & Vidal, R. (2009) · 2009 IEEE Conference on Computer Vision and Pattern Recognition · doi:10.1109/cvpr.2009.5206547 · Cited by 1,243
Alternating Direction Algorithms for $\ell_1$-Problems in Compressive Sensing
Yang, J., & Zhang, Y. (2011) · SIAM Journal on Scientific Computing · doi:10.1137/090777761 · Cited by 1,201
Vidal, R. (2011) · IEEE Signal Processing Magazine · doi:10.1109/msp.2010.939739 · Cited by 1,126
Generalized principal component analysis (GPCA)
Vidal, R., Ma, Y., & Sastry, S. (2005) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2005.244 · Cited by 1,038
A new approach to variable selection in least squares problems
Osborne, M. (2000) · IMA Journal of Numerical Analysis · doi:10.1093/imanum/20.3.389 · Cited by 859
Ridge Regression: Biased Estimation for Nonorthogonal Problems
Hoerl, A. E., & Kennard, R. W. (2000) · Technometrics · doi:10.1080/00401706.2000.10485983 · Cited by 808
Sparsity preserving projections with applications to face recognition
Qiao, L., Chen, S., & Tan, X. (2010) · Pattern Recognition · doi:10.1016/j.patcog.2009.05.005 · Cited by 807
Document clustering using locality preserving indexing
Cai, D., He, X., & Han, J. (2005) · IEEE Transactions on Knowledge and Data Engineering · doi:10.1109/tkde.2005.198 · Cited by 806
Latent Low-Rank Representation for subspace segmentation and feature extraction
Liu, G., & Yan, S. (2011) · 2011 International Conference on Computer Vision · doi:10.1109/iccv.2011.6126422 · Cited by 679
A Multibody Factorization Method for Independently Moving Objects
Costeira, J. P., & Kanade, T. (1998) · International Journal of Computer Vision · doi:10.1023/a:1008000628999 · Cited by 661
A Benchmark for the Comparison of 3-D Motion Segmentation Algorithms
Tron, R., & Vidal, R. (2007) · 2007 IEEE Conference on Computer Vision and Pattern Recognition · doi:10.1109/cvpr.2007.382974 · Cited by 658
Learning with $\ell ^{1}$-graph for image analysis
Cheng, B., Yang, J., Yan, S., Fu, Y., & Huang, T. S. (2010) · IEEE Transactions on Image Processing · doi:10.1109/tip.2009.2038764 · Cited by 602
Why can LDA be performed in PCA transformed space?
Yang, J., & Yang, J.-Y. (2003) · Pattern Recognition · doi:10.1016/s0031-3203(02)00048-1 · Cited by 583
Criterion Functions for Document Clustering: Experiments and Analysis
Zhao, Y., & Karypis, G. (2001) · University of Minnesota Digital Conservancy (University of Minnesota) · Cited by 581
Yan, J., & Pollefeys, M. (2006) · Lecture Notes in Computer Science · doi:10.1007/11744085_8 · Cited by 489
Fast approximate spectral clustering
Yan, D., Huang, L., & Jordan, M. I. (2009) · Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining · doi:10.1145/1557019.1557118 · Cited by 474
L1-L2 Optimization in Signal and Image Processing
Zibulevsky, M., & Elad, M. (2010) · IEEE Signal Processing Magazine · doi:10.1109/msp.2010.936023 · Cited by 426
Fast ℓ1-minimization algorithms and an application in robust face recognition: A review
Yang, A. Y., Sastry, S. S., Ganesh, A., & Ma, Y. (2010) · 2010 IEEE International Conference on Image Processing · doi:10.1109/icip.2010.5651522 · Cited by 414
Understanding and Enhancement of Internal Clustering Validation Measures
Liu, Y., Li, Z., Xiong, H., Gao, X., Wu, J., & Wu, S. (2013) · IEEE Transactions on Cybernetics · doi:10.1109/tsmcb.2012.2220543 · Cited by 315
Soltanolkotabi, M., Elhamifar, E., & C, E. J. (2013) · Cited by 314
Discriminant Locally Linear Embedding With High-Order Tensor Data
Li, X., Lin, S., Yan, S., & Xu, D. (2008) · IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics) · doi:10.1109/tsmcb.2007.911536 · Cited by 303
Geodesic Entropic Graphs for Dimension and Entropy Estimation in Manifold Learning
Costa, J. A., & Hero, A. O. (2004) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2004.831130 · Cited by 288
Automatic Detection and Recognition of Signs From Natural Scenes
Chen, X., Yang, J., Zhang, J., & Waibel, A. (2004) · IEEE Transactions on Image Processing · doi:10.1109/tip.2003.819223 · Cited by 279
Semi-supervised Learning by Sparse Representation
Yan, S., & Wang, H. (2009) · Proceedings of the 2009 SIAM International Conference on Data Mining · doi:10.1137/1.9781611972795.68 · Cited by 266
Estimation of Subspace Arrangements with Applications in Modeling and Segmenting Mixed Data
Ma, Y., Yang, A. Y., Derksen, H., & Fossum, R. (2008) · SIAM Review · doi:10.1137/060655523 · Cited by 251
Yang, J., Chu, D., Zhang, L., Xu, Y., & Yang, J. (2013) · IEEE Transactions on Neural Networks and Learning Systems · doi:10.1109/tnnls.2013.2249088 · Cited by 197
Dual-Clustering-Based Hyperspectral Band Selection by Contextual Analysis
Yuan, Y., Lin, J., & Wang, Q. (2015) · IEEE Transactions on Geoscience and Remote Sensing · doi:10.1109/tgrs.2015.2480866 · Cited by 195
Segmenting Motions of Different Types by Unsupervised Manifold Clustering
Goh, A., & Vidal, R. (2007) · 2007 IEEE Conference on Computer Vision and Pattern Recognition · doi:10.1109/cvpr.2007.383235 · Cited by 194
Learning Deep and Wide: A Spectral Method for Learning Deep Networks
Shao, L., Wu, D., & Li, X. (2014) · IEEE Transactions on Neural Networks and Learning Systems · doi:10.1109/tnnls.2014.2308519 · Cited by 163
Spectral Clustering on Multiple Manifolds
Wang, Y., Jiang, Y., Wu, Y., & Zhou, Z. (2011) · IEEE Transactions on Neural Networks · doi:10.1109/tnn.2011.2147798 · Cited by 155
Robust Subspace Segmentation Via Low-Rank Representation
Chen, J., & Yang, J. J. (2013) · IEEE Transactions on Cybernetics · doi:10.1109/tcyb.2013.2286106 · Cited by 152
Adaptive Appearance Modeling for Video Tracking: Survey and Evaluation
Salti, S., Cavallaro, A., & Stefano, L. D. (2012) · IEEE Transactions on Image Processing · doi:10.1109/tip.2012.2206035 · Cited by 151
Fixed-rank representation for unsupervised visual learning
Liu, R., Lin, Z., de la Torre, F. N., & Su, Z. (2012) · IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings - IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings · doi:10.1109/cvpr.2012.6247726 · Cited by 150
Multifeature Object Trajectory Clustering for Video Analysis
Anjum, N., & Cavallaro, A. (2008) · IEEE Transactions on Circuits and Systems for Video Technology · doi:10.1109/tcsvt.2008.2005603 · Cited by 130
Low-Rank Structure Learning via Nonconvex Heuristic Recovery
Deng, Y. C., Dai, Q., Liu, R., Zhang, Z., & Hu, S. (2013) · IEEE Transactions on Neural Networks and Learning Systems · doi:10.1109/tnnls.2012.2235082 · Cited by 127
Reweighted Low-Rank Matrix Recovery and its Application in Image Restoration
Peng, Y., Suo, J., Dai, Q., et al. (2014) · IEEE Transactions on Cybernetics · doi:10.1109/tcyb.2014.2307854 · Cited by 124
Robust Subspace Clustering via Thresholding Ridge Regression
Peng, X., Zhang, Y., & Tang, H. (2015) · Proceedings of the AAAI Conference on Artificial Intelligence · doi:10.1609/aaai.v29i1.9788 · Cited by 120
Self-citationBoosting for Multi-Graph Classification
Wu, J. X., Pan, S., Xingquan Zhu, A., & Cai, Z. (2014) · IEEE Transactions on Cybernetics · doi:10.1109/tcyb.2014.2327111 · Cited by 108
Learning locality-constrained collaborative representation for robust face recognition
Peng, X., Zhang, L., Zhang, Y., & Tan, K. K. (2014) · Pattern Recognition · doi:10.1016/j.patcog.2014.03.013 · Cited by 98
Self-citationProcrustean Normal Distribution for Non-rigid Structure from Motion
Lee, M., Cho, J., Choi, C., & Oh, S. (2013) · IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings - IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings · doi:10.1109/cvpr.2013.169 · Cited by 84
Graph Laplace for Occluded Face Completion and Recognition
Deng, Y. C., Dai, Q., & Zhang, Z. (2011) · IEEE Transactions on Image Processing · doi:10.1109/tip.2011.2109729 · Cited by 84
Reconstruction-Based Metric Learning for Unconstrained Face Verification
Lu, J., Wang, G., Deng, W., et al. (2014) · IEEE Transactions on Information Forensics and Security · doi:10.1109/tifs.2014.2363792 · Cited by 61
Tracking with Occlusions via Graph Cuts
Papadakis, N., & Bugeau, A. (2010) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2010.56 · Cited by 59
A Local Structural Descriptor for Image Matching via Normalized Graph Laplacian Embedding
Tang, J., Shao, L., Li, X., & Lü, K. (2015) · IEEE Transactions on Cybernetics · doi:10.1109/tcyb.2015.2402751 · Cited by 54
Unsupervised Spectral Dual Assignment Clustering of Human Actions in Context
Jones, S., & Shao, L. (2014) · IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings - IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings · doi:10.1109/cvpr.2014.84 · Cited by 44
Noisy Sparse Subspace ClusteringPreprint
Wang, Y.-X., & Xu, H. (2013) · arXiv (Cornell University) · doi:10.48550/arxiv.1309.1233 · Cited by 43
Lee, M., Lee, J., Lee, H., & Kwak, N. (2015) · IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings - IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings · doi:10.1109/cvpr.2015.7298773 · Cited by 27
Learning Similarity With Multikernel Method
Tang, Y., Li, L., & Li, X. (2010) · IEEE Transactions on Systems Man and Cybernetics Part B (Cybernetics) · doi:10.1109/tsmcb.2010.2048312 · Cited by 21
Cited by
Structured AutoEncoders for Subspace Clustering
Peng, X., Feng, J., Xiao, S., Yau, W.-Y., Zhou, J. T., & Yang, S. (2018) · IEEE Transactions on Image Processing · doi:10.1109/tip.2018.2848470 · Cited by 343
Self-citationLi, X., Zhang, W., & Ding, Q. (2018) · Neurocomputing · doi:10.1016/j.neucom.2018.05.021 · Cited by 271
A New Subspace Clustering Strategy for AI-Based Data Analysis in IoT System
Cui, Z., Jing, X., Zhao, P., Zhang, W., & Chen, J. (2021) · IEEE Internet of Things Journal · doi:10.1109/jiot.2021.3056578 · Cited by 254
Metadata
- Authors
- Peng, X., Yu, Z., Yi, Z., & Tang, H.
- Venue
- IEEE Transactions on Cybernetics
- Published
- 2017-04
- Volume
- 47
- Issue
- 4
- Pages
- 1053-1066
- ISSN
- 2168-2267 (ISSN-L)
- 2168-2275
- OpenAlex
- W1884731728
- Cited by
- 257
- References
- 76
- FWCI
- 25.33
- 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.