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.

A Novel Clustering Fitness Sharing Genetic Algorithm

A New Clustering Method and Its Applicationson Multimodal Optimization

A Novel Parallel Multi-Objective Genetic Algorithm And Its Application In Process Scheduling

A new hybrid genetic algorithm for global minimax optimization

A density clustering based niching genetic algorithm for multimodal optimization

Multi-peak Function Optimization Using a Hierarchical Clustering based Genetic Algorithm

Fitness Sharing Genetic Algorithm with Self-adaptive Annealing Peaks Radii Control Method

Genetic Algorithms Applied to Multi-Class Clustering for Gene Expression Data

Clustering Combination Method

A Novel Text Clustering Algorithm Based on Niching Technique

An Efficient Genetic Algorithm for Optimization Problems with Time-Consuming Fitness Evaluation

A Clustering Algorithm Based On Probabilistic Crowding And Means

NK Hybrid Genetic Algorithm for Clustering

Sequential Combination Methods for Data Clustering Analysis

Novel hybrid evolutionary algorithm for multi-objective optimization problem

Illustration Design Model with Clustering Optimization Genetic Algorithm

A clustering algorithm based on probabilistic crowding and K-means

A niching cumulative genetic algorithm with evaluated probability for multimodal optimization.

The Fitness Sharing Genetic Algorithms with Adaptive Power Law Scaling

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

A Novel Genetic Algorithm using Helper Objectives for the 0-1 Knapsack Problem