Computer Engineering and Applications ›› 2020, Vol. 56 ›› Issue (13): 47-53.DOI: 10.3778/j.issn.1002-8331.1905-0171

Previous Articles     Next Articles

Optimized Density Peak Clustering Algorithm in Physics

JIA Lu, ZHANG Desheng, LV Duanduan   

  1. School of Science, Xi’an University of Technology, Xi’an 710054, China
  • Online:2020-07-01 Published:2020-07-02



  1. 西安理工大学 理学院,西安 710054


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.

Key words: density peak clustering algorithm, cluster analysis, gravitational theory, local density, first cosmic speed



关键词: 密度峰值聚类算法, 聚类分析, 引力定律, 局部密度, 第一宇宙速度