| 一种基于信息素扩散的蚁群聚类算法 |
| |
| 引用本文： | 陈圣,李翔.一种基于信息素扩散的蚁群聚类算法[J].科学技术与工程,2009,9(16). |
| |
| 作者姓名： | 陈圣 李翔 |
| |
| 作者单位： | 1. 上海交通大学深圳研究院信息安全学院,深圳,518028
2. 上海交通大学信息安全工程学院,上海,201203;上海交通大学深圳研究院信息安全学院,深圳,518028 |
| |
| 摘 要： | 作为数据挖掘技术的重要组成部分,聚类分析在很多领域有着广泛的应用.蚁群算法由于采用分布式并行处理和正反馈机制,具有较好的全局收敛性,并且在解决多种NP难问题中取得了成功.将信息素扩散模型引入到蚁群聚类算法中,通过设计新的信息素更新机制,提出一种新的基于信息素扩散的蚁群聚类算法.实验结果表明新算法在聚类效果上比基本的蚁群聚类算法有较明显的改善.
|
| 关 键 词： | 聚类 蚁群算法 信息素扩散 蚁群聚类算法 |
An Ant Colony Clustering Algorithm Based on Pheromone Diffusion Mechanism |
| |
| CHEN Sheng,LI Xiang.An Ant Colony Clustering Algorithm Based on Pheromone Diffusion Mechanism[J].Science Technology and Engineering,2009,9(16). |
| |
| Authors: | CHEN Sheng LI Xiang |
| |
| Institution: | Shenzhen Research Institute1 of Shanghai Jiao Tong University;Shenzhen 518028;P.R.China;Information Security Engineering College2 of Shanghai Jiao Tong University;Shanghai 201203;P.R.China |
| |
| Abstract: | As an important part of data mining technology,clustering is widely used in many fields. By using distributed parallel computing and positive feedback mechanism,ant colony algorithms have optimal global convergence,and have succeeded in solving many NP-hard problems. A model of pheromone diffusion is introduced to the ant colony clustering algorithm and by using a new designed pheromone update mechanism,a novel ant colony clustering algorithm based on pheromone diffusion mechanism is proposed. The results o... |
| |
| Keywords: | clustering ant colony algorithm pheromone diffusion ant colony clustering algorithm |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
