%0 Journal Article %A WANG Guang %A LIN Guoyu %T Improved Adaptive Parameter DBSCAN Clustering Algorithm %D 2020 %R 10.3778/j.issn.1002-8331.1908-0501 %J Computer Engineering and Applications %P 45-51 %V 56 %N 14 %X

Aiming at the problem that traditional DBSCAN algorithm needs to input [Eps] and [MinPts] parameters manually, and improper parameter selection leads to low clustering accuracy, an improved adaptive parameter density clustering algorithm is proposed. Firstly, the kernel density estimation is used to determine the reasonable interval of [Eps] and [MinPts] parameters, and the cluster number is determined by analyzing the local density characteristics of the data. Then, the clustering is performed according to the parameter values within the reasonable interval. Finally, the contour coefficients satisfying the cluster number condition are calculated, and the parameter corresponding to the maximum contour coefficient is the optimal parameter. The comparison experiments on four classical datasets show that the algorithm can automatically select the optimal [Eps] and [MinPts] parameters, and the accuracy is improved by 6.1% on average.

%U http://cea.ceaj.org/EN/10.3778/j.issn.1002-8331.1908-0501