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.

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

Privacy Preserving Distributed DBSCAN Clustering

A Fast Algorithm for Density-Based Clustering in Large Database

Using Greedy Algorithm: DBSCAN Revisited II

FDBSCAN: A Fast DBSCAN Algorithm

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

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

A Statistical Information-Based Clustering Approach in Distance Space

A Novel Adaptive Density-Based Spatial Clustering of Application with Noise Based on Bird Swarm Optimization Algorithm.

MDBSCAN: A multi-density DBSCAN based on relative density

Block-Diagonal Guided DBSCAN Clustering

Dboost: A Fast Algorithm for Dbscan-Based Clustering on High Dimensional Data

Enabling DBSCAN for Very Large-Scale High-Dimensional Spaces

Approaches for Scaling Dbscan Algorithm to Large Spatial Databases

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

KNN-DBSCAN: a DBSCAN in high dimensions

DBSTC: an Effective Method for Discovering Cluster Features with Different Spatiotemporal Densities

AMD-DBSCAN: An Adaptive Multi-density DBSCAN for datasets of extremely variable density

An Efficient Class-Constrained DBSCAN Approach for Large-Scale Point Cloud Clustering

Surface Extraction and Boundary Detection Based on DBSCAN Clustering in 3D Point Clouds

AutoSCAN: automatic detection of DBSCAN parameters and efficient clustering of data in overlapping density regions