一种面向非规则非致密空间分布数据的聚类方法

摘要：

针对目前很少关注非致密非规则数据聚类的情况,利用蚁群算法具有的组合优化方面的优势,引入近邻函数准则,提出了基于蚁群算法和近邻函数准则的聚类算法,来求解非规则非致密数据聚类问题.实验表明,对于非规则非致密分布数据的聚类问题,该聚类算法可根据连接关系合理地进行聚类,相比K均值算法等其他采用样本距离作为分类指标的聚类方法,可有效降低错聚率,一定程度上较好地解决了这类问题.

关键词：蚁群算法、近邻函数准则、聚类分析、K均值聚类

所属期刊栏目：36

分类号：TU3;R73

资助基金：国家自然科学基金60506055;重庆市教委项目KJ070509

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

页数：共3页

页码：167-169