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

• 作者: 刘雷 尹会娟 王洪国 邵增珍
• 来源期刊: 计算机应用研究
• 关键词: 聚类 划分聚类 人工蜂群 紧密度 分离度
• 年，卷（期）: 2011,（5）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 1699-1702
• 分类号: TP391|TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2011.05.030

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王洪国	山东师范大学管理与经济学院	44	455	13.0	19.0
5	邵增珍	山东师范大学信息科学与工程学院	60	455	12.0	18.0
9	尹会娟	山东师范大学管理与经济学院	3	32	2.0	3.0
10	刘雷	山东师范大学管理与经济学院	13	45	3.0	6.0