计算机工程与应用 ›› 2018, Vol. 54 ›› Issue (22): 144-149.DOI: 10.3778/j.issn.1002-8331.1707-0472

• 模式识别与人工智能 • 上一篇    下一篇

精英遗传K-medoids聚类算法

宋飞豹,贾瑞玉   

  1. 安徽大学 计算机科学与技术学院,合肥 230601
  • 出版日期:2018-11-15 发布日期:2018-11-13

Elite genetic K-medoids clustering algorithm

SONG Feibao, JIA Ruiyu   

  1. School of Computer Science and Technology, Anhui University, Hefei 230601, China
  • Online:2018-11-15 Published:2018-11-13

摘要: 针对K-medoids算法易陷入局部最优和聚类结果不稳定的问题,提出了一种精英遗传K-medoids聚类算法。该算法使用精英策略来控制遗传操作的整体进化方向;根据种群的平均适应度引入若干随机个体来提高种群多样性,从而在一定程度上减少了遗传算法的早熟现象。为了提高进化效率,该算法设计出一种新的交叉方式;为了保证交叉变异结果的优秀性,该算法引入了一种竞争机制。8个数据集的仿真实验表明,该算法在提高聚类准确率的同时,聚类结果的稳定性也有所提高。

关键词: 遗传算法, 精英策略, K-medoids算法, 聚类分析

Abstract: A new elite genetic K-medoids clustering algorithm is proposed to solve the problem of local optimal solution and result instability. The algorithm uses elite strategies to control the overall evolutionary direction of genetic operations, and produces several random individuals based on the average fitness to reduce the impact of premature. At the same time, in order to improve the evolutionary efficiency, the algorithm designs a new crossover method. In order to ensure the superiority of the crossover and mutation, the algorithm introduces a competition mechanism. The simulation results of 8 data sets show that the algorithm improves the stability of clustering results and the accuracy of clustering.

Key words: genetic algorithm, elitist strategy, K-medoids algorithm, cluster analysis