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.

Improving Generalization of Double Low-Rank Representation Using Schatten-p Norm

On the Schatten P-Quasi-norm Minimization for Low-Rank Matrix Recovery

The Bounds of Restricted Isometry Constants for Low Rank Matrices Recovery

Discriminative low-rank representation with Schatten- p norm for image recognition

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

Fast Universal Low Rank Representation

LRR for Subspace Segmentation Via Tractable Schatten- $p$ Norm Minimization and Factorization.

Robust Subspace Clustering Based on Latent Low-rank Representation with Weighted Schatten-<i>p</i> Norm Minimization

Low-Rank Approximation Via The Generalized Reweighted Iterative Nuclear Norm

Low-Rank Approximation via Generalized Reweighted Iterative Nuclear and Frobenius Norms

Structured Discriminative Dictionary Learning Based On Schatten-P Norm Low-Rank Representation

Latent Multi-view Subspace Clustering Based on Schatten-P Norm

Double low-rank representation with projection distance penalty for clustering

Weighted Schatten p-norm minimization with logarithmic constraint for subspace clustering

Euclidean-Norm-Induced Schatten-p Quasi-Norm Regularization for Low-Rank Tensor Completion and Tensor Robust Principal Component Analysis

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

Subspace Clustering Based on Latent Low Rank Representation with Weighted Nuclear Norm Minimization.

Analysis and Improvement of Low Rank Representation for Subspace Segmentation

A Unified Convex Surrogate for the Schatten-p Norm.

Low-Rank Matrix Recovery Via Efficient Schatten P-Norm Minimization

Low-Rank Matrix Recovery Via Modified Schatten-$p$ Norm Minimization with Convergence Guarantees