Journal of Jilin University Science Edition ›› 2018, Vol. 56 ›› Issue (6): 1469-1475.

Previous Articles     Next Articles

Density Peaks Clustering Algorithm Based on CDbw and ABC Optimization#br#

JIANG Jianhua1,2, WU Di1, HAO Dehao1, WANG Limin1, ZHANG Yonggang2, LI Keqin3   

  1. 1. Jilin Province Key Laboratory of Fintech, Department of Data Science,Jilin University of Finance and Economics, Changchun 130117, China; 2. Symbol Computation and Knowledge Engineering of Ministry of Education, Jilin University, Changchun 130012, China;3. Department of Computer Science, State University of New York, New York 12561, USA
  • Received:2017-04-24 Online:2018-11-26 Published:2018-11-26

Abstract: Aiming at the problem that value of dc was difficult to select and the poor effect of neighborhood principle aggregation operation in low density area, we proposed a density peaks clustering (DPC) algorithm based on artificial bee colony and CDbw clustering index optimization, which realized automatic identification and reasonable clustering of data points between 
clusters, and solved the defect of DPC in class identification of data points between clusters. Experiment results show that the BeeDPC algorithm has advantages of automatic identification and reasonable clustering of data points between clusters, automatic identification of cluster centers and the number of clusters and dealing with arbitrary distributed data sets.

Key words: cluster analysis, CDbw evaluation index, density peak, density clustering, artificial bee colony (ABC) algorithm

CLC Number: 

  • TP312