一种改进的蚁群聚类算法

• 作者: 俞辉 裴振奎 陈继东
• 来源期刊: 郑州大学学报（理学版）
• 学科: 工学
• 关键词: 蚁群算法 聚类分析 数据挖掘 群体智能
• 年，卷（期）: 2010,（3）
• 页码范围: 59-62
• 分类号: TP181
• 字数: 3533字
• 语种: 中文

摘要

针对现有蚁群聚类中将带聚类样本放于网格进行聚类的算法存在随机移动而延长聚类时间,及大数据集进行蚁群聚类时收敛速度慢的缺点,在蚁群进行聚类前增加数据预处理.利用两元素越相似属于同一类簇的可能性越大的思想,将样本集中的样本量缩小.研究了通过信息素进行聚类的蚁群聚类算法,使算法中的"蚂蚁"在一定指导下进行聚类,达到缩短时间的目的.最后通过实验验证了所提出算法的有效性和优越性.