| 基于多蚁型的蚁群聚类算法 |
| |
| 引用本文： | 李聪,封化民.基于多蚁型的蚁群聚类算法[J].北京电子科技学院学报,2012,20(4):6-12. |
| |
| 作者姓名： | 李聪 封化民 |
| |
| 作者单位： | 西安电子科技大学通信工程学院,西安,710071;西安电子科技大学通信工程学院,西安710071 北京电子科技学院,北京100070 |
| |
| 基金项目： | 国家自然科学基金项目“基于多模态特征的多媒体语义分析关键理论与技术研究(No.60972139)”和北京市自然科学基金项目”基于网络多媒体信息语义的网络舆情分析研究(No.4092041)”的资助 |
| |
| 摘 要： | 本文提出了一种多蚁型的蚁群模型和在此模型上的一个具有移动空间的蚁群聚类算法。每个类簇都带有一个移动空间，使同类的蚂蚁紧密地聚在一起。移动空间为每个类簇选出一个代表蚂蚁用来长距离的类簇移动。代表蚂蚁通过连接将类簇中不相似的大量数据移动到与其相似的代表蚂蚁处，减少了蚂蚁的搜索时间，提高聚类性能。针对UCI数据集进行实验，结果表明新算法提高了聚类效果。
|
| 关 键 词： | 蚁群算法 聚类分析 移动空间 |
Ant Colony Clustering Algorithm Based on Multiple Heterogeneous Ants |
| |
| LI Cong,FENG Hua-min.Ant Colony Clustering Algorithm Based on Multiple Heterogeneous Ants[J].Journal of Beijing Electronic Science & Technology Institute,2012,20(4):6-12. |
| |
| Authors: | LI Cong FENG Hua-min |
| |
| Affiliation: | 1.School of Telecommunication Engineering, Xidian University, Xi＇an Shanxi 710071, China; 2. Beijing Electronic Science and Technology Institution, Beijing 100070, China) |
| |
| Abstract: | 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. |
| |
| Keywords: | ant colony algorithm cluster analysis movement zones |
| 本文献已被 维普 万方数据 等数据库收录！ |
