Abstract:To enhance the effectiveness and efficiency of subspace clustering in visual tasks, this work introduces a novel approach that automatically eliminates the optimal mean, which is embedded in the subspace clustering framework of low-rank representation (LRR) methods, along with the computationally factored formulation of Schatten p -norm. By addressing the issues related to meaningful computations involved in some LRR methods and overcoming biased estimation of the low-rank solver, we propose faster nonconvex subspace clustering methods through joint Schatten p -norm factorization with optimal mean (JS p NFOM), forming a unified framework for enhancing performance while reducing time consumption. The proposed approach employs tractable and scalable factor techniques, which effectively address the disadvantages of higher computational complexity, particularly when dealing with large-scale coefficient matrices. The resulting nonconvex minimization problems are reformulated and further iteratively optimized by multivariate weighting algorithms, eliminating the need for singular value decomposition (SVD) computations in the developed iteration procedures. Moreover, each subproblem can be guaranteed to obtain the closed-form solver, respectively. The theoretical analyses of convergence properties and computational complexity further support the applicability of the proposed methods in real-world scenarios. Finally, comprehensive experimental results demonstrate the effectiveness and efficiency of the proposed nonconvex clustering approaches compared to existing state-of-the-art methods on several publicly available databases. The demonstrated improvements highlight the practical significance of our work in subspace clustering tasks for visual data analysis. The source code for the proposed algorithms is publicly accessible at https://github.com/ZhangHengMin/TRANSUFFC.

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

Robust Subspace Clustering With Low-Rank Structure Constraint

Non-convex Low-Rank Representation Combined with Rank-One Matrix Sum for Subspace Clustering

A Subspace Clustering Algorithm Based on Simultaneously Sparse and Low-Rank Representation

Subspace Clustering Using A Symmetric Low-Rank Representation

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

C V ] 21 M ay 2 01 5 Symmetric low-rank representation for subspace clustering

Constrained Low-Rank Representation for Robust Subspace Clustering.

Low-rank and Structured Sparse Subspace Clustering.

Robust Subspace Clustering Via Thresholding Ridge Regression

Efficient and Effective Nonconvex Low-Rank Subspace Clustering Via SVT-Free Operators

Low-rank Local Tangent Space Embedding for Subspace Clustering

Subspace Clustering Via New Low-Rank Model with Discrete Group Structure Constraint

Correlation Structured Low-Rank Subspace Clustering

Robust Recovery of Subspace Structures by Low-Rank Representation

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

A Novel Low Rank Representation Algorithm for Subspace Clustering

Bilateral Fast Low-Rank Representation With Equivalent Transformation for Subspace Clustering

Robust Semi-Supervised Subspace Clustering Via Non-Negative Low-Rank Representation

Unified Framework for Faster Clustering Via Joint Schatten P-Norm Factorization with Optimal Mean.

Sparse Subspace Clustering with Low-Rank Transformation