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.

Low-Rank Matrix Factorization With Adaptive Graph Regularizer.

Low-Rank Matrix Approximation with Manifold Regularization.

Adaptive graph regularized nonnegative matrix factorization for data representation

Low-rank representation with adaptive graph regularization

Flexible Non-Negative Matrix Factorization With Adaptively Learned Graph Regularization

Low-rank Matrix Factorization with Multiple Hypergraph Regularizer.

Linear Manifold Regularization with Adaptive Graph for Semi-Supervised Dimensionality Reduction

Nonnegative Matrix Factorization With Regularizations

Refined-Graph Regularization-Based Nonnegative Matrix Factorization

Regularized Nonnegative Matrix Factorization with Adaptive Local Structure Learning.

Graph regularized non-negative matrix factorization with sparse coding

Double Manifolds Regularized Non-negative Matrix Factorization for Data Representation.

Adaptive Graph Regularized Nonnegative Matrix Factorization Via Feature Selection

Alternating Iteratively Reweighted Minimization Algorithms for Low-Rank Matrix Factorization

Enhancing Low-Rank Subspace Clustering by Manifold Regularization

Relation Regularized Matrix Factorization

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

Multi-view low-rank matrix factorization using multiple manifold regularization.

Multiple Laplacian Graph Regularised Low-Rank Representation with Application to Image Representation

Parameter-less Auto-weighted Multiple Graph Regularized Nonnegative Matrix Factorization for Data Representation.

Notes on Low-rank Matrix Factorization