A New Approach to Determine Eps Parameter of DBSCAN Algorithm

Abstract

In recent years, data analysis has become important with increasing data volume. Clustering, which groups objects according to their similarity, has an important role in data analysis. DBSCAN is one of the most effective and popular density-based clustering algorithm and has been successfully implemented in many areas. However, it is a challenging task to determine the input parameter values of DBSCAN algorithmwhich are neighborhood radius Epsand minimum number of points MinPts. The values of these parameters significantly affectclustering performanceof the algorithm. In this study, we proposeAE-DBSCAN algorithm which includes a new method to determine the value of neighborhood radius Epsautomatically. The experimental evaluations showed that the proposed method outperformed the classicalmethod