基于维度最大熵数据流聚类的异常检测方法
作者:
作者单位:

北京化工大学信息科学与技术学院,北京100029.

作者简介:

耿志强

通讯作者:

中图分类号:

TP391

基金项目:

国家自然科学基金项目(61374166);教育部博士点基金项目(20120010110010);中央高校基本科研业务费专项基金项目(YS1404).


Data stream clustering algorithm based on the maximum entropy of data dimension and its applications for anomaly detection
Author:
Affiliation:

(College of Information Science & Technology,Beijing University of Chemical Technology,Beijing 100029,China.

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    针对传统数据流聚类算法聚类信息损失大、不准确的缺点, 提出一种基于维度最大熵的数据流聚类算法. 采用动态数据直方图将数据维度划分为不同的维度组, 计算各维度最大熵划分维度空间簇, 将相同维度簇的数据聚集成微簇, 通过比较微簇的信息熵大小及其分布特点实现数据流的异常检测. 该方法提升了聚类速度, 克服了传统数据流聚类算法信息丢失的缺点. 实验结果表明, 所提出算法能够提高数据流异常检测的准确性和有效性.

    Abstract:

    In view of the traditional data stream clustering algorithm clustering information loss, inaccurate faults, a data stream clustering algorithm based on the dimension maximum entropy is proposed. Dynamic data in the sliding window are divided into different dimensions by using data histogram. The maximum entropy of different dimension is calculated to classify dimension spaces to form a cluster dimensions. Data are gathered into small clusters of the same dimension of cluster. By comparing the size of the cluster of information entropy and its distribution features, outlier detection of data stream is realized. This method improves the clustering speed, and overcomes the traditional shortcomings of the data stream clustering algorithm information loss. Experimental results show the effectiveness of the proposed algorithm.

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

耿志强 姬威 韩永明 曹健.基于维度最大熵数据流聚类的异常检测方法[J].控制与决策,2016,31(2):343-348

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2014-11-23
  • 最后修改日期:2015-04-17
  • 录用日期:
  • 在线发布日期: 2016-02-20
  • 出版日期: