重庆理工大学学报(自然科学) ›› 2020, Vol. 34 ›› Issue (3): 137-144.doi: 10.3969/j.issn.1674-8425(z).2020.03.020

• 智能技术 • 上一篇    下一篇

基于人工蜂群算法的自适应谱聚类算法

胡卓娅,翁健   

  1. 兰州交通大学电子与信息工程学院,兰州730070
  • 收稿日期:2019-04-11 出版日期:2020-04-14 发布日期:2020-04-14
  • 作者简介:胡卓娅,女,硕士研究生,主要从事智能计算及数据挖掘研究,Email:409558505@qq.com。
  • 基金资助:
    国家自然科学基金项目(61862038)

  • Received:2019-04-11 Online:2020-04-14 Published:2020-04-14

摘要: 针对传统谱聚类算法无法自动确定聚类数目,初始聚类中心K值依赖性较强以及算法全局寻优能力较差等问题,提出了一种基于人工蜂群算法的自适应谱聚类算法。将本征间隙的思想引入谱聚类算法中,在拉普拉斯矩阵的基础上构造本证间隙序列,从而解决初始聚类数目问题。利用人工蜂群算法全局搜索能力强的优点弥补谱聚类算法易陷入局部最优的缺点,同时,为防止人工蜂群算法出现早熟现象,改进了其位置搜索公式。通过标准测试函数以及UCI数据库中的不同数据集进行实验仿真,结果表明改进算法弥补了原算法的不足。

关键词: 谱聚类, 人工蜂群算法, 拉普拉斯矩阵, 本征间隙, 全局搜索公式

中图分类号: 

  • TP301.6