Abstract:Density Peak Clustering (DPC) is known for its rapid identification of cluster centers and successful clustering tasks. However, traditional DPC encounters several issues, which include simplifications in local density and distance metrics, a non-robust single-allocation strategy and limited fault tolerance. To address these challenges, this study introduces an innovative density peak clustering algorithm, named Graph Distance and Adaptive K-Nearest Neighbors Selection-Based Density Peak Clustering (GAK-DPC). Our goal with the approach is to enhance the algorithm's adaptability to non-linear and complex data structures. We achieve this by replacing the traditional Euclidean distance with graph distance. Additionally, we redefine the method for computing local density based on information from K-nearest neighbor data points. By introducing the concept of natural neighbors, the neighborhood radius r is obtained when all instances in the dataset have at least one natural neighbor. Then for the current data point, the number of data points falling within a circle centered on it with radius r is counted as the K-value of that data point. Thus, we achieve the adaptive selection of the K-value. This adaptive K-value strategy takes into account the dataset's characteristics and inter-point neighbor relationships, which enhances the algorithm's adaptability and robustness. Finally, we optimize the secondary allocation strategy for sample points to improve the algorithm's fault tolerance. By conducting comparisons with traditional clustering algorithms on UCI datasets and synthetic datasets, we demonstrate the effectiveness of GAK-DPC.

Research on a Clustering Algorithm Based on Adaptive Grid Partition and Decision Graph

A Grid-Based Density Peaks Clustering Algorithm

Improved K average spatial clustering method for nodes of water distribution system

Application Of Clustering Technologies In Very Large Power Grid Dispatch And Control System

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

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

Cluster Algorithm Based on Edge Density Distance

Application of a grid - based spatial clustering method on regional division

SSCG: Spatial Subcluster Clustering Method by Grid-Connection.

Graph Distance and Adaptive K-Nearest Neighbors Selection-Based Density Peak Clustering

GBCT: An Efficient and Adaptive Granular-Ball Clustering Algorithm for Complex Data

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

Grid gradient-based multi-density clustering algorithm

A Study of Performance Optimization Method for Massive Spaito-temporal Data Based on Spatio-temporal Partition Clustering

Adjustable Preference Affinity Propagation Clustering

A spatial data partition algorithm based on statistical cluster

An Effective Clustering Algorithm Using Adaptive Neighborhood and Border Peeling Method

A GA-based Divisive Hierarchical Clustering Algorithm

An adaptive highly improving the accuracy of clustering algorithm based on kernel density estimation

DBGSA: A Novel Data Adaptive Bregman Clustering Algorithm

Fast main density peak clustering within relevant regions via a robust decision graph