Journal of Frontiers of Computer Science and Technology ›› 2020, Vol. 14 ›› Issue (4): 554-565.DOI: 10.3778/j.issn.1673-9418.1906001

Previous Articles     Next Articles

Clustering Algorithm Based on Density Peak and Neighbor Optimization

HE Yunbin, DONG Heng, WAN Jing, LI Song   

  1. College of Computer Science and Technology, Harbin University of Science and Technology, Harbin 150080, China
  • Online:2020-04-01 Published:2020-04-10



  1. 哈尔滨理工大学 计算机科学与技术学院,哈尔滨 150080


The time complexity of density peak algorithm in selecting the cluster center is very high. It needs to manually select the cutoff distance. When processing the manifold data, there may be multiple density peaks, which leads to the decrease of clustering accuracy. In this paper, a new density peak clustering algorithm is proposed. This paper discusses and analyzes the clustering algorithm from three aspects of clustering center selection, outlier filtering and data point allocation. The clustering algorithm uses the KNN idea to calculate the density of data points in the selection of the cluster center. The screening and pruning of the outliers and the data point allocation are processed by the properties of the Voronoi diagram combined with the distribution characteristics of the data points. Finally, the hierarchical clustering idea is applied to merge similar clusters to improve clustering accuracy. The experimental results show that compared with the experimental comparison algorithms, the proposed algorithm has better clustering effect and accuracy.

Key words: density clustering, Voronoi diagram, outliers, nearest neighbors



关键词: 密度聚类, Voronoi图, 离群点, 最近邻