Abstract:Latent low-rank representation (LLRR) is a critical method to uncover the low-dimensional subspace structure embedded in high-dimensional data, especially when the data sampling is insufficient and/or extremely corrupted. However, LLRR uses the nuclear norm as a convex relaxation of the rank function, and thus the rank may not be well approximated in practice since the nuclear norm treats all singular values equally. To overcome this deficiency, in this paper, we propose a new model, TS1-LLRR, which extends LLRR along with its corresponding subspace clustering algorithm. We first adopt the non-convex transformed Schatten-1 (TS1) function, a better approximation to the rank of the matrix than the nuclear norm, to model the coefficient matrix. The proposed model works well in learning intrinsic rank information and thus has a stronger ability to capture the subspace structure. Furthermore, to solve the proposed non-convex model, we design an efficient iterative algorithm by using the alternating direction method of multipliers (ADMM) framework. This algorithm performs well in both accuracy and convergence speed, and the resulting subproblems have closed-form solutions. Last, we construct the affinity matrix for spectral clustering by further exploiting the angular information of the principal directions of the low-rank representation, which enhances the capability of investigating the inherent correlation between data points. Extensive experimental results on image clustering and motion segmentation show that our proposed subspace clustering method outperforms the compared methods.

Kernel Clustering on Symmetric Positive Definite Manifolds Via Double Approximated Low Rank Representation

Kernel Sparse Subspace Clustering on Symmetric Positive Definite Manifolds

Manifold Kernel Sparse Representation of Symmetric Positive-Definite Matrices and Its Applications

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

A Spectral Clustering on Grassmann Manifold Via Double Low Rank Constraint

Kernel Methods on the Riemannian Manifold of Symmetric Positive Definite Matrices

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

Co-Clustering With Manifold And Double Sparse Representation

Neighborhood Preserved Sparse Representation for Robust Classification on Symmetric Positive Definite Matrices

Penalized Nonnegative Nonnegative Matrix Tri-Factorization For Co-Clustering

An Efficient Matrix Factorization Based Low-Rank Representation for Subspace Clustering

Subspace Clustering Based on Latent Low-Rank Representation with Transformed Schatten-1 Penalty Function

Subspace Clustering Using Log-determinant Rank Approximation

Dual hybrid manifold regularized non-negative matrix factorization with discriminability for image clustering

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

Robust Manifold Matrix Factorization for Joint Clustering and Feature Extraction.

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

A Fast Generalized Low Rank Representation Framework Based on $l_{2,p}$ Norm Minimization for Subspace Clustering

Double low-rank representation with projection distance penalty for clustering

Statistically Optimal K-means Clustering via Nonnegative Low-rank Semidefinite Programming

Dimensionality Reduction on SPD Manifolds: The Emergence of Geometry-Aware Methods