%0 Journal Article %A JIA Lu %A ZHANG Desheng %A LV Duanduan %T Optimized Density Peak Clustering Algorithm in Physics %D 2020 %R 10.3778/j.issn.1002-8331.1905-0171 %J Computer Engineering and Applications %P 47-53 %V 56 %N 13 %X

Aiming at the problem that the Density Peak Clustering(DPC) algorithm randomly selects the truncation distance and assigns the residual error rate of the residual sample points when calculating the local density of the sample, a physics improved density peak clustering algorithmW-DPC is proposed. Firstly, the local density of the sample is defined by the law of universal gravitation; then, a two-step strategy is established based on the first cosmic velocity to allocate the remaining sample points:that is, it must belong to the distribution of points and may belong to the distribution of points, so that the distribution of remaining sample points is more accurately. Finally, the W-DPC algorithm is tested with the artificial dataset and the real dataset on UCI, and compared with KNN-DPC algorithm, DPC algorithm, DBSCAN algorithm, AP algorithm and K-Means algorithm. The results show that the clustering effect of the W-DPC algorithm is significantly better than other algorithms.

%U http://cea.ceaj.org/EN/10.3778/j.issn.1002-8331.1905-0171