Abstract:DBSCAN (density-based spatial clustering of applications with noise) is one of the most widely used density-based clustering algorithms, which can find arbitrary shapes of clusters, determine the number of clusters, and identify noise samples automatically. However, the performance of DBSCAN is significantly limited as it is quite sensitive to the parameters of eps and MinPts. Eps represents the eps-neighborhood and MinPts stands for a minimum number of points. Additionally, a dataset with large variations in densities will probably trap the DBSCAN because its parameters are fixed. In order to overcome these limitations, we propose a new density-clustering algorithm called GNN-DBSCAN which uses an adaptive Grid to divide the dataset and defines local core samples by using the Nearest Neighbor. With the help of grid, the dataset space will be divided into a finite number of cells. After that, the nearest neighbor lying in every filled cell and adjacent filled cells are defined as the local core samples. Then, GNN-DBSCAN obtains global core samples by enhancing and screening local core samples. In this way, our algorithm can identify higher-quality core samples than DBSCAN. Lastly, give these global core samples and use dynamic radius based on k-nearest neighbors to cluster the datasets. Dynamic radius can overcome the problems of DBSCAN caused by its fixed parameter eps. Therefore, our method can perform better on dataset with large variations in densities. Experiments on synthetic and real-world datasets were conducted. The results indicate that the average Adjusted Rand Index (ARI), Normalized Mutual Information (NMI), Adjusted Mutual Information (AMI) and V-measure of our proposed algorithm outperform the existing algorithm DBSCAN, DPC, ADBSCAN, and HDBSCAN.

CGDBSCAN: DBSCAN Algorithm Based on Contribution and Grid

GCMDDBSCAN: Multi-density DBSCAN Based on Grid and Contribution

GMDBSCAN: Multi-Density DBSCAN Cluster Based on Grid

Using Greedy Algorithm: DBSCAN Revisited II

MRG-DBSCAN: an Improved DBSCAN Clustering Method Based on Map Reduce and Grid

A Grid-Based Density Peaks Clustering Algorithm

Research and Improvement of DBSCAN Cluster Algorithm

GNN-DBSCAN: A new density-based algorithm using grid and the nearest neighbor

Revised DBSCAN Clustering Algorithm Based on Dual Grid

GriT-DBSCAN: A spatial clustering algorithm for very large databases

GB-DBSCAN: A fast granular-ball based DBSCAN clustering algorithm

An Enhanced Version of MDDB-GC Algorithm: Multi-Density DBSCAN Based on Grid and Contribution for Data Stream

CABGD: an Improved Clustering Algorithm Based on Grid-Density

Grid-based DBSCAN: Indexing and Inference.

A MapReduce-based improvement algorithm for DBSCAN:

An Improved DBSCAN Clustering Algorithm

Improvement of DBSCAN Algorithm Based on Adaptive Eps Parameter Estimation

A Adaptive DBSCAN Algorithm Based on Gauss Distribution

Using Greedy algorithm:DBSCAN revisited Ⅱ

New method to improve DBSCAN clustering algorithm quality

Block-Diagonal Guided DBSCAN Clustering