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.

A truncated nuclear norm and graph-Laplacian regularized low-rank representation method for tumor clustering and gene selection

Characteristic gene selection based on robust graph regularized non-negative matrix factorization

Fast and Accurate Matrix Completion Via Truncated Nuclear Norm Regularization

Matrix completion by Truncated Nuclear Norm Regularization

Laplacian Regularized Nonnegative Representation for Clustering and Dimensionality Reduction

Gene Feature Extraction Based on Nonnegative Dual Graph Regularized Latent Low-Rank Representation

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

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

LatLRR for subspace clustering via reweighted Frobenius norm minimization

Laplacian Regularized Low-Rank Representation and Its Applications

KGLRR: A low-rank representation K-means with graph regularization constraint method for Single-cell type identification

Robust hypergraph regularized non-negative matrix factorization for sample clustering and feature selection in multi-view gene expression data

An NMF-L2,1-Norm Constraint Method for Characteristic Gene Selection

A Tensor Method Based on Enhanced Tensor Nuclear Norm and Hypergraph Laplacian Regularization for Pan-Cancer Omics Data Analysis

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

Double Weighted Truncated Nuclear Norm Regularization for Low-Rank Matrix Completion.

A Group Norm Regularized LRR Factorization Model for Spectral Clustering

Truncated Nuclear Norm Minimization for Image Restoration Based On Iterative Support Detection

MLRR-ATV: A Robust Manifold Nonnegative LowRank Representation with Adaptive Total-Variation Regularization for scRNA-seq Data Clustering

Low-rank representation with adaptive graph regularization

A Group Norm Regularized Factorization Model for Subspace Segmentation