Computer Engineering and Applications ›› 2009, Vol. 45 ›› Issue (19): 123-124.DOI: 10.3778/j.issn.1002-8331.2009.19.037

• 数据库、信息处理 • Previous Articles     Next Articles

Intelligent optimization algorithm for clustering analysis

LIU Yong1,2,XU Qiu-yan3,WANG Hong-gang1,MA Liang1   

  1. 1.School of Management,University of Shanghai for Science and Technology,Shanghai 200093,China
    2.Department of Fundamental Science Teaching,Yancheng Institute of Technology,Yancheng,Jiangsu 224051,China
    3.College of Information Engineering,Yancheng Institute of Technology,Yancheng,Jiangsu 224051,China
  • Received:2008-04-21 Revised:2008-07-11 Online:2009-07-01 Published:2009-07-01
  • Contact: LIU Yong

智能优化算法在聚类分析中的应用

刘 勇1,2,许秋艳3,王洪刚1,马 良1   

  1. 1.上海理工大学 管理学院,上海 200093
    2.盐城工学院 基础教学部,江苏 盐城 224051
    3.盐城工学院 信息工程学院,江苏 盐城 224051
  • 通讯作者: 刘 勇

Abstract: Clustering analysis is an important technique of data mining.It is a division of data into groups of similar objects,which is widely used in many fields of engineering and technology.Cellular ant algorithm is a new optimization algorithm which introduces the concept of neighborhood and the rules of cellular automata into the basic ant algorithm.Cellular ant algorithm uses both the evolutionary rule of cellular in cellular space and the characteristics of ant colony optimization.Based on some characteristics of clustering analysis,this paper provides cellular ant algorithm for clustering analysis.The result of the experiment demonstrates that the proposed algorithm has better clustering results in performance.

摘要: 聚类分析是数据挖掘的重要技术,可根据数据间的相似程度,将数据进行分类,现已广泛应用于工程和技术等领域中。元胞蚁群算法是在将元胞自动机的邻居和规则引入传统蚁群算法的基础上,利用元胞在离散元胞空间的演化规律和蚁群寻优特点的新型优化算法。针对聚类分析的特点,利用元胞蚁群算法进行求解,经实验测试和验证,获得了较好的结果。