Abstract:Subspace techniques have gained much attention for their remarkable efficiency in representing high-dimensional data, in which sparse subspace clustering (SSC) and low-rank representation (LRR) are two commonly used prototypes in the fields of pattern recognition, computer vision and signal processing. Both of them aim at constructing a block sparse matrix via linearly representing data to make them be embedded into linear subspaces. However, few datasets satisfy the linear subspace assumption in the real world. In this paper, data are peered from viewpoint of manifold architecture under the framework of sparse representation. A globally low-rank representation with the Frobenius norm minimization is constructed under the constraint of local manifold embedding and a novel low-rank local embedding representation (LRLER) model for subspace clustering of datasets is proposed. In this model, the local as well as global manifold structures of a dataset are concerned. Clusters of a dataset are considered as sub-manifolds embedded in low-dimensional subspaces. To represent and segment samples with hybrid neighbors or interlaced manifold structures, the local tangent space analysis strategy is introduced to characterize the local structure of neighborhood of samples. The coefficients of locally linear embedding are rectified according to the relationship between local tangent spaces of samples and their neighbors. A local tangent space based low-rank local embedding representation model (LRLTSER) is built to deal with data with neighborhood aliasing distortion. Extensive experiments on synthetic datasets and real-world datasets are implemented and experimental results show superior performance of the proposed methods for subspace clustering compared to the state-of-the-art techniques.

Mixture of manifolds clustering via low rank embedding

Multi-linear Low Rank Representation on Heterogeneous Manifolds for Multi-view Clustering

Learning nonlinear manifolds based on mixtures of localized linear manifolds under a self-organizing framework

Clustering-Based Locally Linear Embedding

Sparse and Low-Rank Subspace Data Clustering with Manifold Regularization Learned by Local Linear Embedding

Low-rank Local Tangent Space Embedding for Subspace Clustering

Enhancing Low-Rank Subspace Clustering by Manifold Regularization

Locality-preserving Low-Rank Representation for Graph Construction from Nonlinear Manifolds

Low-rank representation with adaptive dimensionality reduction via manifold optimization for clustering

A Spectral Clustering on Grassmann Manifold Via Double Low Rank Constraint

A Supervised Manifold Learning Method

Generalized Locally Linear Embedding Based on Local Reconstruction Similarity

Bayesian Low-Rank and Sparse Nonlinear Representation for Manifold Clustering

Local Neighborhood Embedding for Unsupervised Nonlinear Dimension Reduction.

Reweighted Non-convex Non-smooth Rank Minimization Based Spectral Clustering on Grassmann Manifold

Local Linear Embedding with Adaptive Neighbors.

Low rank approximation with sparse integration of multiple manifolds for data representation

Dimensionality reduction by low-rank embedding

Low-Rank Linear Embedding for Robust Clustering.

Nonlinear Low-Rank Representation on Stiefel Manifolds

Local Neighbor Propagation Embedding.