Abstract:Clustering is a prominent research area, with numerous studies and the development of hundreds of algorithms over the years. However, a fundamental challenge in clustering research is the trade-off between algorithm speed and clustering quality . Existing algorithms tend to prioritize either fast execution with compromised clustering quality or slower performance with superior clustering results . In this study, we propose a novel CDC-2 algorithm, an improved version of the Critical Distance Clustering (CDC) algorithm, to address this challenge. Inspired by the concepts of hybridization in biology and the division of labor in the economic system, we present a new hybridization strategy. Our approach integrates the connectivity and coherence aspects of the K-means and CDC-2 algorithms, respectively, allowing us to combine speed and quality in a single algorithm. This approach is referred to as the CDC++ algorithm, and it is characterized as a hybrid that combines elements from two algorithms, K-means and CDC-2, in order to leverage their strengths while mitigating their weaknesses. Moreover, the structure and mechanism of the CDC++ algorithm led to the introduction of a new concept called "object autoencoder." Unlike traditional feature reduction methods, this concept focuses on object reduction, representing a significant advancement in clustering techniques. To validate our approach, we conducted experimental studies on thirteen synthetic and five real datasets. Comparative analysis with four well-known algorithms demonstrates that our proposed development and hybridization enable efficient processing of large-scale and high-dimensional datasets without compromising clustering quality.

Extended Quality (eQual): Radial threshold clustering based on n-ary similarity

Radar Hrrp Target Recognition Based On The Improved Kernel Distance Fuzzy C-Means Clustering Method

Evolutionary Clustering of Streaming Trajectories

Robust Subspace Clustering Via Thresholding Ridge Regression

A novel hybridization approach to improve the critical distance clustering algorithm: Balancing speed and quality

ThetA -- fast and robust clustering via a distance parameter

Improved CFDP Algorithms Based on Shared Nearest Neighbors and Transitive Closure.

Scalable Normalized Cut with Improved Spectral Rotation

Method of RCP quality measurement based on clustering coefficients

Scalable Kernel Clustering: Approximate Kernel k-means

More Clustering Quality Metrics for ABCDE

Threshold-free cluster enhancement: Addressing problems of smoothing, threshold dependence and localisation in cluster inference

Performance Evaluation of Threshold-Based and k-means Clustering Algorithms Using Iris Dataset

BitQT: a graph-based approach to the quality threshold clustering of molecular dynamics

K-expectiles clustering

A Novel Quality Enhanced Low Complexity Rate Control Algorithm for HEVC

The Fairness-Quality Trade-off in Clustering

Fast and robust clustering of general-shaped structures with tk-merge

Enhanced Balanced Min Cut.

An Adaptive Ellipse Distance Density Peak Fuzzy Clustering Algorithm Based on the Multi-target Traffic Radar

A novel method to reduce redundancy in adaptive threshold clustering key frame extraction systems.