一种基于蚁群算法的聚类组合方法

摘要：

蚂蚁等群居类昆虫被看作能解决复杂问题的分布式系统,研究者从它们的协作性能以及自组织、信息素通信、任务划分等机理中获得灵感,已在组合优化、通信网络、机器人等许多应用领域找到解决问题的新方法.聚类作为一种无监督的学习,能根据数据间的相似程度自动地进行分类.基于蚁群算法的聚类方法已经在当前数据挖掘研究中得到应用.本文提出的基于蚁群算法的聚类组合新方法,模仿多蚁群的协作性能,将运动速度类型各异的多个蚁群,独立而并行地进行聚类分析,然后组合其聚类结果为超图,再用蚁群算法对超图进行2次划分.实验结果表明,该方法能自动决定聚类的数目,聚类组合方法能明显改善聚类质量.

关键词：蚁群算法、聚类、聚类组合、超图、图划分

所属期刊栏目：26

分类号：TP311;TP18(计算技术、计算机技术)

在线出版日期：2004-08-26（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：64-69