Abstract:Constructing an informative and discriminative graph plays an important role in various pattern recognition tasks such as clustering and classification. Among the existing graph-based learning models, low-rank representation (LRR) is a very competitive one, which has been extensively employed in spectral clustering and semi-supervised learning (SSL). In SSL, the graph is composed of both labeled and unlabeled samples, where the edge weights are calculated based on the LRR coefficients. However, most of existing LRR related approaches fail to consider the geometrical structure of data, which has been shown beneficial for discriminative tasks. In this paper, we propose an enhanced LRR via sparse manifold adaption, termed manifold low-rank representation (MLRR), to learn low-rank data representation. MLRR can explicitly take the data local manifold structure into consideration, which can be identified by the geometric sparsity idea; specifically, the local tangent space of each data point was sought by solving a sparse representation objective. Therefore, the graph to depict the relationship of data points can be built once the manifold information is obtained. We incorporate a regularizer into LRR to make the learned coefficients preserve the geometric constraints revealed in the data space. As a result, MLRR combines both the global information emphasized by low-rank property and the local information emphasized by the identified manifold structure. Extensive experimental results on semi-supervised classification tasks demonstrate that MLRR is an excellent method in comparison with several state-of-the-art graph construction approaches.

Semi-supervised Low-Rank Representation for Image Classification.

Robust Low‐rank Image Representations by Deep Matrix Decompositions

Semi-supervised Image Classification Via Nonnegative Least-Squares Regression

Constrained Low-Rank Learning Using Least Squares-Based Regularization

Denoising Low-Rank Discrimination based Least Squares Regression for image classification

Low-rank discriminative least squares regression for image classification

Structure-Constrained Low-Rank and Partial Sparse Representation with Sample Selection for image classification

Enhanced low-rank representation via sparse manifold adaption for semi-supervised learning

Discriminative low-rank representation with Schatten- p norm for image recognition

A hierarchical weighted low-rank representation for image clustering and classification

Robust low-rank image representations by deep matrix decompositions

Robust Semi-Supervised Subspace Clustering Via Non-Negative Low-Rank Representation

Structure Preserving Low-Rank Representation for Semi-supervised Face Recognition.

Graph Based Semi-Supervised Learning Via Structure Preserving Low-Rank Representation

Laplacian Regularized Non-negative Sparse Low-Rank Representation Classification.

Low Rank Representation with Adaptive Distance Penalty for Semi-Supervised Subspace Classification.

Robust classwise and projective low-rank representation for image classification

Semi-supervised Classification Via Low Rank Graph

Image classification based on weighted nonconvex low-rank and discriminant least squares regression

Robust sparse low-rank embedding for image dimension reduction

Non-negative low rank and sparse graph for semi-supervised learning