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 Classification Via Low Rank Graph

Self-supervised Learning on Graphs: Contrastive, Generative,or Predictive

Symmetric Low-Rank Representation with Adaptive Distance Penalty for Semi-Supervised Learning

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

Label Information Guided Graph Construction for Semi-Supervised Learning

Image colourisation using graph-based semi-supervised learning

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

Semi-supervised learning via sparse model

Graph-based Semi-supervised Learning: A Comprehensive Review

Semi-supervised Image Classification Via Nonnegative Least-Squares Regression

Robust Self-Tuning Semi-Supervised Learning.

Semi-supervised Low-Rank Representation for Image Classification.

Learning a Nonnegative Sparse Graph for Linear Regression

Interactive Graph Construction for Graph-Based Semi-Supervised Learning.

Learning safe graph construction from multiple graphs

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

Probabilistic Semi-Supervised Learning via Sparse Graph Structure Learning

Robust Graph-Based Semisupervised Learning for Noisy Labeled Data Via Maximum Correntropy Criterion

Low-Rank Projection Learning Via Graph Embedding

Large Margin Graph Construction For Semi-Supervised Learning

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