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.

Using Greedy algorithm:DBSCAN revisited Ⅱ

Using Greedy Algorithm: DBSCAN Revisited II

Privacy Preserving Distributed DBSCAN Clustering

A Statistical Information-Based Clustering Approach in Distance Space

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

A Grid-Based Density Peaks Clustering Algorithm

FDBSCAN: A Fast DBSCAN Algorithm

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

5New density clustering algorithm based on MapReduce

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

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

MDBSCAN: A multi-density DBSCAN based on relative density

Block-Diagonal Guided DBSCAN Clustering

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

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

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

A Method of Two-Stage Clustering Learning Based on Improved DBSCAN and Density Peak Algorithm

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

Towards Metric DBSCAN: Exact, Approximate, and Streaming Algorithms

Self-adaption grey DBSCAN clustering

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