基于人工蜂群优化的数据流聚类算法
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:

河北省高等学校科学技术研究项目(ZD2015087);邯郸市科学技术研究与发展计划(1721203049-1)


Data Stream Clustering Algorithm Based on Artificial Bee Colony Optimization
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 增强出版
  • |
  • 文章评论
    摘要:

    在传统分段式数据流聚类算法中,在线部分中的微簇阈值半径T取值不精确以及离线部分对微聚类的处理相对简单,导致了聚类质量不高.针对这一缺点,在现有动态滑动窗口模型基础上,提出了一种针对离线部分处理的基于人工蜂群优化的数据流聚类算法.该算法包括两部分:(1)在线部分根据数据在窗口内停留的时间长短来动态调整窗口的大小和改进微簇阈值半径T的取值,逐步得到微簇集.(2)离线部分利用改进的蜂群算法不断动态调整来求出最优聚类结果.实验结果证明,本文算法不但有较高的聚类质量,而且有较好的延展性和稳定性.

    Abstract:

    In the traditional segmented data stream clustering algorithm, the inaccuracy of micro-cluster threshold radius T in the online part as well as the oversimplifying of the dealing process with the micro-cluster by the offline part leads to a low clustering quality. In order to break through such limitation, a data stream clustering algorithm on the basis of artificial bee colony optimization for offline part processing is proposed based on the existing dynamic sliding window model. This algorithm consists of two parts:(1) The online part dynamically adjusts the size of the window and improves the value of the micro-cluster threshold radius T according to the length of time that the data stays in the window so as to get micro clustering step by step. (2) The offline part uses the improved bee colony algorithm to continuously adjust dynamically to find the optimal clustering result. The experimental results show that this algorithm not only bears a high clustering quality, but also has fairly good ductility and stability.

    参考文献
    相似文献
    引证文献
引用本文

贾东立,申飞,崔新宇.基于人工蜂群优化的数据流聚类算法.计算机系统应用,2020,29(2):145-150

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2019-05-28
  • 最后修改日期:2019-07-10
  • 录用日期:
  • 在线发布日期: 2020-01-16
  • 出版日期: 2020-02-15
您是第位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京海淀区中关村南四街4号 中科院软件园区 7号楼305房间,邮政编码:100190
电话:010-62661041 传真: Email:csa (a) iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号