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.

Improvement of DBSCAN Algorithm Based on Adaptive Eps Parameter Estimation

A Adaptive DBSCAN Algorithm Based on Gauss Distribution

A New Method for Automatic Determining of the DBSCAN Parameters.

An Improved Algorithm of DBSCAN

Multi-density DBSCAN algorithm based on Density Levels Partitioning

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

A Faster DBSCAN Algorithm Based on Self-Adaptive Determination of Parameters

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

A MapReduce-based improvement algorithm for DBSCAN:

New method to improve DBSCAN clustering algorithm quality

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

Using Greedy Algorithm: DBSCAN Revisited II

An Improved DBSCAN Clustering Algorithm

A Self-Adaptive Density-Based Clustering Algorithm for Varying Densities Datasets with Strong Disturbance Factor

An Improved Density-Based Cluster Analysis Method Combining Genetic Algorithm and Data Sampling for Large-Scale Datasets

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

DBSCAN-KNN-GA: a multi Density-Level Parameter-Free clustering algorithm

DBSCAN Clustering Algorithm Based on Adaptive Bee Colony Optimization

Research and Improvement of DBSCAN Cluster Algorithm

An Improved DBSCAN Method for LiDAR Data Segmentation with Automatic Eps Estimation

Adaptive Density Spatial Clustering Method Fusing Chameleon Swarm Algorithm.