一种基于蜂群原理的划分聚类算法

摘要：

针对现有的大部分划分聚类算法受聚类簇的个数K的限制,提出一种基于蜂群原理的划分聚类算法.该方法通过引入蜂群采蜜机制,将聚类中心视为食物源,通过寻找食物源的自组织过程来实现数据对象的聚集.在聚类的过程中引入紧密度函数来评价聚类中心(局部),引入分离度函数来确定最佳聚类簇的个数(全局).与传统的划分聚类算法相比,本算法无须指定聚类个数即可实现聚类过程.通过仿真实验表明,提出的算法不但对最佳聚类数有良好的搜索能力,而且有较高的准确率:算法时间复杂度仅为0(n×k3)(k<<n),具有较高的执行效率.

关键词：聚类、划分聚类、人工蜂群、紧密度、分离度

所属期刊栏目：28

分类号：TP391;TP301.6(计算技术、计算机技术)

资助基金：山东省科技攻关项目2009GG10001008;济南市高校院所自主创新项目200906001;山东省软科学研究计划项目2009RKA285

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

页数：共4页

页码：1699-1702