Abstract:The density-based clustering method is considered a robust approach in unsupervised clustering technique due to its ability to identify outliers, form clusters of irregular shapes and automatically determine the number of clusters. These unique properties helped its pioneering algorithm, the Density-based Spatial Clustering on Applications with Noise (DBSCAN), become applicable in datasets where various number of clusters of different shapes and sizes could be detected without much interference from the user. However, the original algorithm exhibits limitations, especially towards its sensitivity on its user input parameters minPts and ɛ. Additionally, the algorithm assigned inconsistent cluster labels to data objects found in overlapping density regions of separate clusters, hence lowering its accuracy. To alleviate these specific problems and increase the clustering accuracy, we propose two methods that use the statistical data from a given dataset's k-nearest neighbor density distribution in order to determine the optimal ɛ values. Our approach removes the burden on the users, and automatically detects the clusters of a given dataset. Furthermore, a method to identify the accurate border objects of separate clusters is proposed and implemented to solve the unpredictability of the original algorithm. Finally, in our experiments, we show that our efficient re-implementation of the original algorithm to automatically cluster datasets and improve the clustering quality of adjoining cluster members provides increase in clustering accuracy and faster running times when compared to earlier approaches.

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

Improvement of DBSCAN Algorithm Based on Adaptive Eps Parameter Estimation

A New Method for Automatic Determining of the DBSCAN Parameters.

An Improved Algorithm of DBSCAN

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

Using Greedy Algorithm: DBSCAN Revisited II

New method to improve DBSCAN clustering algorithm quality

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

A Parallel Adaptive DBSCAN Algorithm Based on k-Dimensional Tree Partition

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

Research and Improvement of DBSCAN Cluster Algorithm

FDBSCAN: A Fast DBSCAN Algorithm

An Improved DBSCAN Clustering Algorithm

A MapReduce-based improvement algorithm for DBSCAN:

Multi-density DBSCAN algorithm based on Density Levels Partitioning

Improved DBSCAN Clustering Algorithm Based on Dynamic Neighbor

MDBSCAN: Multi-level Density Based Spatial Clustering of Applications with Noise

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

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

A Novel DBSCAN Based on Binary Local Sensitive Hashing and Binary-KNN Representation

A Adaptive DBSCAN Algorithm Based on Gauss Distribution