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.

Grid-based DBSCAN: Indexing and Inference.

A Grid-Based Density Peaks Clustering Algorithm

GMDBSCAN: Multi-Density DBSCAN Cluster Based on Grid

An Efficient Density-based Clustering Algorithm for Higher-Dimensional Data

Research and Improvement of DBSCAN Cluster Algorithm

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

Using Greedy Algorithm: DBSCAN Revisited II

CGDBSCAN: DBSCAN Algorithm Based on Contribution and Grid

Grid-Based Indexing and Search Algorithms for Large-Scale and High-Dimensional Data

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

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

Grid-Based Clustering Algorithm Based On Intersecting Partition And Density Estimation

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

GCMDDBSCAN: Multi-density DBSCAN Based on Grid and Contribution

Revised DBSCAN Clustering Algorithm Based on Dual Grid

A fast DBSCAN algorithm using a bi-directional HNSW index structure for big data

Grid-based Clustering Algorithm for Multi-Density

Clustering based on overlapping grid

Adapted DBSCAN with Multi-Threshold

Approaches for Scaling Dbscan Algorithm to Large Spatial Databases

CABGD: an Improved Clustering Algorithm Based on Grid-Density