SA-DBSCAN:A self-adaptive density-based clustering algorithm

Abstract

DBSCAN is a classic density-based clustering algorithm. It can automatically determine the number of clusters and treat clusters of arbitrary shapes. In the clustering process of DBSCAN, two parameters, Eps and minPts,have to be specified by uses. In this paper an adaptive algorithm named SA-DBSCAN was introduced to determine the two parameters automatically via analysis of the statistical characteristics of the dataset, which enabled clustering process of DBSCAN fully automated. Experimental results indicate that SA-DBSCAN can select appropriate parameters and gain a rather high validity of clustering.