作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

›› 2003, Vol. 29 ›› Issue (10): 83-84.

• 论文 • 上一篇    下一篇

采用蚁群爬山法进行聚类分析的算法

王鹏,曾振柄,谢千河   

  1. 中国科学院成都计算机应用研究所,中国科学院成都计算机应用研究所,电子科技大学应用数学系 成都 610041
  • 发布日期:2003-05-25

Algorithm for Clustering Analysis by Using Ants Climbing Hill

WANG Peng1,ZENG Zhenbing1,XIE Qianhe2   

  1. (1.Chengdu Institute of Computer Application,Chinese Academy of Sciences, Chengdu 610041; 2.University of Electronic Science and Technology, Chengdu 610054)
  • Published:2003-05-25

摘要: 介绍了一种基于密度和网格的聚类分析算法--蚁群爬山法(ACH),这种算法能自动获得簇数k的值和任意形状的簇的划分,并具有较好的并行性。通过对网格大小的控制可获得不同层次的聚类结果。

关键词: 蚁群爬山法, 聚类, 算法

Abstract: The paper introduces a kind of clustering algorithm based on density and grids--ants climb hill algorithm.It can get value of k and cluster with different shapes together. It has good parallel ability. The size of the grids decides precision of the clustering.

中图分类号: