Abstract:Data clustering is an important research topic in data mining and signal processing communications. In all the data clustering methods, the subspace spectral clustering methods based on self expression model, e.g., the Sparse Subspace Clustering (SSC) and the Low Rank Representation (LRR) methods, have attracted a lot of attention and shown good performance. The key step of SSC and LRR is to construct a proper affinity or similarity matrix of data for spectral clustering. Recently, Laplacian graph constraint was introduced into the basic SSC and LRR and obtained considerable improvement. However, the current graph construction methods do not well exploit and reveal the non-linear properties of the clustering data, which is common for high dimensional data. In this paper, we introduce the classic manifold learning method, the Local Linear Embedding (LLE), to learn the non-linear structure underlying the data and use the learned local geometry of manifold as a regularization for SSC and LRR, which results the proposed LLE-SSC and LLE-LRR clustering methods. Additionally, to solve the complex optimization problem involved in the proposed models, an efficient algorithm is also proposed. We test the proposed data clustering methods on several types of public databases. The experimental results show that our methods outperform typical subspace clustering methods with Laplacian graph constraint.

Product Grassmann Manifold Representation and Its LRR Models

Cascaded Low Rank and Sparse Representation on Grassmann Manifolds

Low Rank Representation on Product Grassmann Manifolds for Multi-view Subspace Clustering.

Kernelized LRR on Grassmann Manifolds for Subspace Clustering

Low Rank Representation on Grassmann Manifolds: an Extrinsic Perspective

Localized LRR on Grassmann Manifold: an Extrinsic View.

A Spectral Clustering on Grassmann Manifold Via Double Low Rank Constraint

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

Partial Sum Minimization of Singular Values Representation on Grassmann Manifolds

Nonlinear Low-Rank Representation on Stiefel Manifolds

Double Nuclear Norm Based Low Rank Representation on Grassmann Manifolds for Clustering.

Robust High-Order Manifold Constrained Low Rank Representation for Subspace Clustering

Laplacian LRR on Product Grassmann Manifolds for Human Activity Clustering in Multicamera Video Surveillance

Enhancing Low-Rank Subspace Clustering by Manifold Regularization

Dual Graph Regularized Latent Low-Rank Representation for Subspace Clustering.

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

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

Locality Preserving Projections for Grassmann Manifold

Generalized Clustering and Multi-Manifold Learning with Geometric Structure Preservation

Robust Subspace Learning-Based Low-Rank Representation for Manifold Clustering

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