关键词: 蚁群优化算法（ACO）, 聚类分析, K-medoids算法

Abstract: K-medoids algorithm as a kind of clustering algorithm, not easily affected by extreme data, the influence of broad adaptability, but K-medoids clustering algorithm accuracy is not stable, average accuracy, low in the real, clustering analysis effect is poorer. ACO is a bionic optimization algorithm, which has strong robustness, can be unified easily with other method, has high efficiency. K-medoids clustering algorithm based on ACO algorithm merit reference, this paper proposes a new clustering algorithm. It raises the clustering algorithm, and the stability of the accuracy is high. Finally, simulation experiments show the feasibility and advantage of this algorithm.

Key words: Ant Colony Optimization（ACO） algorithm, cluster analysis, K-medoids algorithm