吉林大学学报(理学版) ›› 2018, Vol. 56 ›› Issue (6): 1469-1475.

• 计算机科学 • 上一篇    下一篇

基于CDbw和人工蜂群优化的密度峰值聚类算法

姜建华1,2, 吴迪1, 郝德浩1, 王丽敏1, 张永刚2, 李克勤3   

  1. 1. 吉林财经大学 数据科学系, 吉林省互联网金融重点实验室, 长春 130117;2. 吉林大学 符号计算与知识工程教育部重点实验室, 长春 130012;3. 纽约州立大学 计算机系, 美国 纽约 12561
  • 收稿日期:2017-04-24 出版日期:2018-11-26 发布日期:2018-11-26
  • 通讯作者: 李克勤 E-mail:lik@newp altz.edu

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

摘要: 针对密度峰值聚类(DPC)算法存在的dc值难选择及近邻原则聚合操作在低密度区效果不佳的问题, 提出一种基于人工蜂群与CDbw聚类指标优化的密度峰值聚类(BeeDPC)算法, 以实现类簇间数据点的自动识别和合理聚类, 并解决DPC对类簇间数据点类别识别上存在的缺陷. 实验结果表明, BeeDPC算法具有自动识别并合理聚类类簇间数据点、 自动识别类簇中心点和类簇数量及自动处理任意分布数据集的优势.

关键词: 聚类分析, CDbw评价指标, 密度峰值, 密度聚类, 人工蜂群算法

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

中图分类号: 

  • TP312