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.

An Efficient Parallel Clustering Algorithm of High Dimension

A Grid-Based Density Peaks Clustering Algorithm

Parallel spectral clustering algorithm

A Parallel Varied Density-Based Clustering Algorithm with Optimized Data Partition

An Efficient Density-based Clustering Algorithm for Higher-Dimensional Data

Enhanced Locality Sensitive Clustering in High Dimensional Space

An Improved Affinity Propagation Clustering Algorithm Based on Entropy Weight Method and Principal Component Analysis

Interactive Local Clustering Operations for High Dimensional Data in Parallel Coordinates

The Parallel Algorithm of Clique and It's Application on Data Mining Grid System

A Fast Algorithm for Clustering High Dimensional Feature Vectors

Faster Parallel Exact Density Peaks Clustering

A Novel Density Peaks Clustering Algorithm Based on K Nearest Neighbors with Adaptive Merging Strategy

Key Grids based Batch-Incremental CLIQUE Clustering Algorithm Considering Cluster Structure Changes

CLUSTER-BASED OCEAN REMOTE SENSING IMAGE FUSION PARALLEL COMPUTING STRATEGY

Efficient Parallel Algorithms for k-Center Clustering

Fast Clustering Using Adaptive Density Peak Detection

An Effective Clustering Algorithm Using Adaptive Neighborhood and Border Peeling Method

Gen-Cluster: an Efficient Gene Expression Data High Dimensional Clustering Algorithm

Cluster Algorithm Based on Edge Density Distance

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

The Study of Parallel Clustering Algorithm for Cluster System