Abstract:In this paper, we propose a solution to the instability problem of sparse coding with the technique of low-rank representation (LRR) which is a promising method of discovering subspace structures of data. Graph regularized sparse coding has been extensively studied for keeping the locality of the high-dimensional observations. However, in practice, data is always corrupted by noises such that samples from the same class may not inhabit the nearest area. To this end, we present a novel method for robust sparse representation, dubbed low-rank graph regularized sparse coding (LogSC). LogSC uses LRR to capture the multiple subspace structures of the data and aims to preserve this structure into the resultant sparse codes. Different from the traditional methods, our method, jointly rather than separately, learns the sparse codes and the LRR; our method maintains the global structure of the data no longer the local structure. Thus, the yielding sparse codes can be not only robust to the corrupted samples thanks to the LRR, but also discriminative arising from the multiple subspaces preserving. The optimization problem of LogSC can be effectively tackled by the linearized alternating direction method with adaptive penalty. To evaluate our approach, we apply LogSC for image clustering and classification, and meanwhile probe it in noisy scenes. The inspiring experimental results on the public image data sets manifest the discrimination, the robustness and the usability of the proposed LogSC.

Fast Locality-Constrained Low-Rank Coding for Image Classification

Image Classification Method by Combining Multi-features and Sparse Coding

Low-Rank Sparse Coding for Image Classification

Locality-constrained Linear Coding for Image Classification.

Non-Negative Locality-Constrained Linear Coding for Image Classification

Non-Negativity and Locality Constrained Laplacian Sparse Coding for Image Classification

Laplacian Regularized Locality-Constrained Coding for Image Classification.

Image Classification by Non-Negative Sparse Coding, Low-Rank and Sparse Decomposition

Local Hybrid Coding for Image Classification

Image Classification by Non-Negative Sparse Coding, Correlation Constrained Low-Rank and Sparse Decomposition.

Image classification using label constrained sparse coding

Optimized Laplacian Sparse Coding for Image Classification.

Fast Low Rank Representation Based Spatial Pyramid Matching for Image Classification.

Low-rank, Sparse Matrix Decomposition and Group Sparse Coding for Image Classification.

Fine-Grained Image Classification Via Low-Rank Sparse Coding with General and Class-Specific Codebooks.

Discriminative Sparse Neighbor Coding.

Non-negative and Local Sparse Coding Based on L(2)-Norm and Hessian Regularization

Low-Rank Graph Regularized Sparse Coding

Non-Negative Sparse Semantic Coding for Text Categorization

Weighted Sparse Image Classification Based on Low Rank Representation

Nonnegative sparse locally linear coding