Abstract:Benefiting from global rank constraints, the low-rank representation (LRR) method has been shown to be an effective solution to subspace learning. However, the global mechanism also means that the LRR model is not suitable for handling large-scale data or dynamic data. For large-scale data, the LRR method suffers from high time complexity, and for dynamic data, it has to recompute a complex rank minimization for the entire data set whenever new samples are dynamically added, making it prohibitively expensive. Existing attempts to online LRR either take a stochastic approach or build the representation purely based on a small sample set and treat new input as out-of-sample data. The former often requires multiple runs for good performance and thus takes longer time to run, and the latter formulates online LRR as an out-of-sample classification problem and is less robust to noise. In this paper, a novel online LRR subspace learning method is proposed for both large-scale and dynamic data. The proposed algorithm is composed of two stages: static learning and dynamic updating. In the first stage, the subspace structure is learned from a small number of data samples. In the second stage, the intrinsic principal components of the entire data set are computed incrementally by utilizing the learned subspace structure, and the LRR matrix can also be incrementally solved by an efficient online singular value decomposition algorithm. The time complexity is reduced dramatically for large-scale data, and repeated computation is avoided for dynamic problems. We further perform theoretical analysis comparing the proposed online algorithm with the batch LRR method. Finally, experimental results on typical tasks of subspace recovery and subspace clustering show that the proposed algorithm performs comparably or better than batch methods, including the batch LRR, and significantly outperforms state-of-the-art online methods.

Reconstruction Regularized Low-Rank Subspace Learning for Cross-Modal Retrieval

Image retrieval based on incremental subspace learning

Zero-shot Learning with Regularized Cross-Modality Ranking.

Joint Dictionary Learning and Semantic Constrained Latent Subspace Projection for Cross-Modal Retrieval.

A Low Rank Structural Large Margin Method for Cross-Modal Ranking

Simultaneous Dual-Views Reconstruction with Adaptive Dictionary and Low-Rank Representation

Robust Recovery of Subspace Structures by Low-Rank Representation

Constrained Low-Rank Learning Using Least Squares-Based Regularization

Joint Latent Subspace Learning and Regression for Cross-Modal Retrieval

Modal Regression based Structured Low-rank Matrix Recovery for Multi-view Learning

Learning Explicit and Implicit Latent Common Spaces for Audio-Visual Cross-Modal Retrieval

Co-regularized Multi-view Sparse Reconstruction Embedding for Dimension Reduction

Learning Cross-Media Joint Representation with Sparse and Semisupervised Regularization

Discovering Low-rank Subspaces for Language-agnostic Multilingual Representations

Multilayer Collaborative Low-Rank Coding Network for Robust Deep Subspace Discovery

Leveraging subspace information for low-rank matrix reconstruction

Supervised Multivariate Learning with Simultaneous Feature Auto-grouping and Dimension Reduction

LatLRR for subspace clustering via reweighted Frobenius norm minimization

Learnable low-rank latent dictionary for subspace clustering

Online Low-Rank Representation Learning for Joint Multi-Subspace Recovery and Clustering

Contrastive Latent Space Reconstruction Learning for Audio-Text Retrieval