基于多蚁型的蚁群聚类算法  

Ant Colony Clustering Algorithm Based on Multiple Heterogeneous Ants

作　　者：李聪[1] 封化民[1,2] 

机构地区：[1]西安电子科技大学 通信工程学院,西安710071 [2]北京电子科技学院,北京100070

出　　处：《北京电子科技学院学报》2012年第4期6-12,共7页Journal of Beijing Electronic Science And Technology Institute

基　　金：国家自然科学基金项目"基于多模态特征的多媒体语义分析关键理论与技术研究(No.60972139)";北京市自然科学基金项目"基于网络多媒体信息语义的网络舆情分析研究(No.4092041)"的资助

摘　　要：本文提出了一种多蚁型的蚁群模型和在此模型上的一个具有移动空间的蚁群聚类算法。每个类簇都带有一个移动空间,使同类的蚂蚁紧密地聚在一起。移动空间为每个类簇选出一个代表蚂蚁用来长距离的类簇移动。代表蚂蚁通过连接将类簇中不相似的大量数据移动到与其相似的代表蚂蚁处,减少了蚂蚁的搜索时间,提高聚类性能。针对UCI数据集进行实验,结果表明新算法提高了聚类效果。The paper presents an ant colony model based on multiple heterogeneous ants and an ant colony clustering algorithm with movement zones. Here ants maintain a movement zone around each cluster, keeping ants close to data items. Each movement zone elect the representatives that are responsible for all long distance movement. The representatives can, probabilistically, pass a large number of dissimilar objects it has to any other similar representative, greatly reducing cluster merging time and improving the performance of clustering. Experimental results show that the new algorithm can improve the quality of clustering.

关 键 词：蚁群算法 聚类分析 移动空间 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]