| 一种基于方向相似性的蚁群聚类算法ACCADS |
| |
| 引用本文： | 张斌,苏一丹.一种基于方向相似性的蚁群聚类算法ACCADS[J].计算机与现代化,2008(3):86-89. |
| |
| 作者姓名： | 张斌 苏一丹 |
| |
| 作者单位： | 1. 广西大学计算机与电子信息学院,广西,南宁,530004
2. 广西大学计算机与电子信息学院,广西,南宁,530004;上海理工大学管理学院,上海,200093 |
| |
| 摘 要： | 提出了一种基于方向相似性度量的蚁群聚类算法。首先针对方向性数据的特点将方向性度量引入蚁群聚类算法作为相似性度量；其次使用两个反应阈值决定人工蚂蚁的聚类动作，避免了LF算法中由于计算平均相似度而出现的不足。实验结果表明，该算法能有效地对方向性数据聚类，具有一定的实际应用价值。
|
| 关 键 词： | 方向相似性 蚁群聚类 反应阈值 |
| 文章编号： | 1006-2475（2008）03-0086-04 |
| 收稿时间： | 2007-04-03 |
| 修稿时间： | 2007年4月3日 |
An Ant Colony Clustering Algorithm Based on Directional Similarity: ACCADS |
| |
| ZHANG Bin,SU Yi-dan.An Ant Colony Clustering Algorithm Based on Directional Similarity: ACCADS[J].Computer and Modernization,2008(3):86-89. |
| |
| Authors: | ZHANG Bin SU Yi-dan |
| |
| Affiliation: | ZHANG Bin, SU Yi-dan ( 1. School of Computer, Electronics and Information, Guangxi Univ., Nanning 530004, China; 2. Management Department, University of Shanghai Science and Technology, Shanghai 200093, China) |
| |
| Abstract: | The paper presents an ant colony clustering algorithm based on directional similarity: ACCADS.Firstly,a directional similarity measure is introduced in Ant Colony Clustering Algorithm as similarity measure.Secondly, different response thresholds are used to determinate the action of ants and resolve the problem of the average similarity of LF Algorithm.The experimental results show ACCADS can cluster directional data effectively and of practical application value. |
| |
| Keywords: | directional similarity ant colony clustering response threshold |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
