Abstract:Density peak clustering (DPC) has garnered growing interest over recent decades due to its capability to identify clusters with diverse shapes and its resilience to the presence of noisy data. Most DPC-based methods exhibit high computational complexity. One approach to mitigate this issue involves utilizing density subgraphs. Nevertheless, the utilization of density subgraphs may impose restrictions on cluster sizes and potentially lead to an excessive number of small clusters. Furthermore, effectively handling these small clusters, whether through merging or separation, to derive accurate results poses a significant challenge, particularly in scenarios where the number of clusters is unknown. To address these challenges, we propose an adaptive density subgraph clustering algorithm (ADSC). ADSC follows a systematic three-step procedure. First, the highdensity regions in the dataset are recognized as density subgraphs based on k-nearest neighbor (KNN) density. Second, the initial clustering is carried out by utilizing an automated mechanism to identify the important density subgraphs and allocate outliers. Last, the obtained initial clustering results are further refined in an adaptive manner using the cluster self-ensemble technique, ultimately yielding the final clustering outcomes. The clustering performance of the proposed ADSC algorithm is evaluated on nineteen benchmark datasets. The experimental results demonstrate that ADSC possesses the ability to automatically determine the optimal number of clusters from intricate density data, all while maintaining high clustering efficiency. Comparative analysis against other well-known density clustering algorithms that require prior knowledge of cluster numbers reveals that ADSC consistently achieves comparable or superior clustering results.

DACA: Distributed Adaptive Grid Decision Graph Based Clustering Algorithm

Distributed Affinity Propagation Clustering Based on MapReduce

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

Improved Distributed Clustering Algorithm for Adaptive Mesh Partitioning

Adaptive Density Subgraph Clustering

Adaptive Density-Based Spatial Clustering for Massive Data Analysis.

Clustering Large Scale Data Set Based on Distributed Local Affinity Propagation on Spark

A Parallel Adaptive DBSCAN Algorithm Based on k-Dimensional Tree Partition

Data Mining Algorithm for Cloud Network Information Based on Artificial Intelligence Decision Mechanism

An Efficient Clustering Algorithm Based on Grid Density and its Application in Human Mobility Analysis.

An unsupervised grid-based approach for clustering analysis

GCA: A Real-Time Grid-Based Clustering Algorithm for Large Data Set

An Improved K-means Distributed Clustering Algorithm Based on Spark Parallel Computing Framework

Distributed Evidential Clustering Toward Time Series with Big Data Issue.

Distributed Data Stream Clustering Algorithm Based on Density Grid

DBGSA: A Novel Data Adaptive Bregman Clustering Algorithm

Research On The Parallelization Of The Dbscan Clustering Algorithm For Spatial Data Mining Based On The Spark Platform

AGRID: an efficient algorithm for clustering large high-dimensional datasets

A Novel Grid-Based Clustering Algorithm

A Joint Grid Segmentation Based Affinity Propagation Clustering Method for Big Data

Clustering Algorithm Based on Grid Density and Distance Information Characteristics