Abstract:One of the hottest topics in unsupervised learning is how to efficiently and effectively cluster large amounts of unlabeled data. To address this issue, we propose an orthogonal conceptual factorization (OCF) model to increase clustering effectiveness by restricting the degree of freedom of matrix factorization. In addition, for the OCF model, a fast optimization algorithm containing only a few low-dimensional matrix operations is given to improve clustering efficiency, as opposed to the traditional CF optimization algorithm, which involves dense matrix multiplications. To further improve the clustering efficiency while suppressing the influence of the noises and outliers distributed in real-world data, an efficient correntropy-based clustering algorithm (ECCA) is proposed in this article. Compared with OCF, an anchor graph is constructed and then OCF is performed on the anchor graph instead of directly performing OCF on the original data, which can not only further improve the clustering efficiency but also inherit the advantages of the high performance of spectral clustering. In particular, the introduction of the anchor graph makes ECCA less sensitive to changes in data dimensions and still maintains high efficiency at higher data dimensions. Meanwhile, for various complex noises and outliers in real-world data, correntropy is introduced into ECCA to measure the similarity between the matrix before and after decomposition, which can greatly improve the clustering effectiveness and robustness. Subsequently, a novel and efficient half-quadratic optimization algorithm was proposed to quickly optimize the ECCA model. Finally, extensive experiments on different real-world datasets and noisy datasets show that ECCA can archive promising effectiveness and robustness while achieving tens to thousands of times the efficiency compared with other state-of-the-art baselines.

Correntropy Based Semi-Supervised Concept Factorization with Adaptive Neighbors for Clustering

Maximum Correntropy Criterion-Based Robust Semisupervised Concept Factorization for Image Representation

Robust spectral embedded bilateral orthogonal concept factorization for clustering

Self-representative kernel concept factorization

Constraint-based Clustering by Fast Search and Find of Density Peaks

Fast multi-view clustering via correntropy-based orthogonal concept factorization

Concept Factorization With Local Centroids

ECCA: Efficient Correntropy-Based Clustering Algorithm With Orthogonal Concept Factorization

Semi-supervised adaptive kernel concept factorization

Flexible Auto-Weighted Local-Coordinate Concept Factorization: A Robust Framework for Unsupervised Clustering

Correntropy-Based Low-Rank Matrix Factorization With Constraint Graph Learning for Image Clustering

Correntropy Induced L2 Graph for Robust Subspace Clustering

Locally Consistent Concept Factorization for Document Clustering

Correntropy Supervised Non-Negative Matrix Factorization

Discriminative Concept Factorization for Data Representation

Robust Unsupervised Flexible Auto-weighted Local-Coordinate Concept Factorization for Image Clustering

Locality-constrained Concept Factorization

AFSC: An Improved Spectral Clustering Based on Adaptive Neighbor and Fuzzy Affiliation

Semi-supervised pivotal-aware nonnegative matrix factorization with label and pairwise constraint propagation for data clustering

Robust semi-supervised data representation and imputation by correntropy based constraint nonnegative matrix factorization

Sparsity Fuzzy C-Means Clustering With Principal Component Analysis Embedding