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.

Splitting-while-merging framework for clustering high-dimension data with component-wise expectation conditional maximisation

Fast ML Estimation for the Mixture of Factor Analyzers Via an ECM Algorithm

Bayesian mixtures of common factor analyzers: Model, variational inference, and applications

The ECME Algorithm: A Simple Extension of EM and ECM with Faster Monotone Convergence

Competitive EM Algorithm for Finite Mixture Models

Hierarchical Ensemble Support Cluster Machine

Model-based clustering via mixtures of unrestricted skew normal factor analyzers with complete and incomplete data

A New Algorithm for Mixture Splitting Based on DBC

Split Multiplicative Multi-View Subspace Clustering.

A Novel Spectral Ensemble Clustering Algorithm Based on Social Group Migratory Behavior and Emotional Preference

Sparse high-dimensional linear mixed modeling with a partitioned empirical Bayes ECM algorithm

Efficient Maximum Margin Clustering Via Cutting Plane Algorithm.

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

A Novel Split and Merge EM Algorithm for Gaussian Mixture Model

Sparse and Orthogonal Low-rank Collective Matrix Factorization (solrCMF): Efficient data integration in flexible layouts

Big Learning Expectation Maximization

Maximum likelihood estimation via the ECM algorithm: A general framework

Amortized Mixing Coupling Processes for Clustering

A Clustering Algorithm Based on Adaptive Subcluster Merging

Angular Reconstructive Discrete Embedding with Fusion Similarity for Multi-view Clustering