Author Login Chief Editor Login Reviewer Login Editor Login Remote Office

›› 2005, Vol. 31 ›› Issue (04): 36-38.

• Papers • Previous Articles     Next Articles

A Clustering Model and Optimized Algorithm Based on Swarm Intelligent Theory

CHEN Zhuo1, MENG Qingchun1,2, WEI Zhengang1   

  1. (1.Computer Science Department, Ocean University of China, Qingdao 266071; 2.State Key Lab of Intelligent Technology and Systems, Tsinghua University, Beijing 100084)
  • Published:2005-02-25

基于群体智能理论的聚类模型及优化算法

陈卓,孟庆春,魏振钢   

  1. 中国海洋大学计算机科学系,中国海洋大学计算机科学系,中国海洋大学计算机科学系 青岛 266071,青岛 266071;清华大学智能技术与系统国家重点实验室,北京 100084

Abstract: Cluster is an algorithm, which can divide the data in the database into different groups, and there are obvious distinctions among groups. This paper provides a model of the clustering and an optimized ant colony-clustering algorithm which is based on the swarm intelligence and that mathematic model is provided at the same time. Experimental results conform that this algorithm, which can be used in economic analysis, pattern recognition, document classification and so on, is effective.

摘要: 聚类是一种把整个数据库分成不同的群组,使群与群之间差别很明显,而同一个群之间的数据尽量相似的算法。该文通过对现有群体智能理论和聚类算法的研究,提出了一种基于群体智能理论的聚类模型,并在此基础上给出了一种优化蚁群聚类算法。实验证明,该优化蚁群算法具有良好的聚类效果,可应用于经济分析、模式识别、文档归类等多个领域。

关键词: 群体智能, 蚁群算法, 聚类

CLC Number: