| 注册
首页|期刊导航|计算机工程与应用|基于密度的异常数据检测算法GSWCLOF

基于密度的异常数据检测算法GSWCLOF

李少波 孟伟 璩晶磊

计算机工程与应用2016,Vol.52Issue(19):7-11,5.
计算机工程与应用2016,Vol.52Issue(19):7-11,5.DOI:10.3778/j.issn.1002-8331.1603-0323

基于密度的异常数据检测算法GSWCLOF

GSWCLOF:density-based outlier detection algorithm on data stream

李少波 1孟伟 2璩晶磊1

作者信息

  • 1. 中国科学院 成都计算机应用研究所,成都 610041
  • 2. 贵州大学 机械工程学院,贵阳 550025
  • 折叠

摘要

Abstract

To improve the inaccuracy and execution efficiency of outlier detection on data stream, a novel density-based outlier detection algorithm named GSWCLOF is proposed. By introducing the concepts of sliding time window and grid, the algorithm cuts a data stream into subsections of data;then after a pruning and filtering process by information entropy, the outliers in left data can be easily identified by local outlier factors. The experimental results finally show the advantages of this new algorithm in accuracy rating and execution efficiency.

关键词

数据流检测/滑动窗口/网格/信息熵/离群因子

Key words

data stream outlier detection/sliding window/grid/information entropy/local outlier factor

分类

信息技术与安全科学

引用本文复制引用

李少波,孟伟,璩晶磊..基于密度的异常数据检测算法GSWCLOF[J].计算机工程与应用,2016,52(19):7-11,5.

基金项目

国家科技支撑计划(No.2012BAF12B14);贵州省重大科技专项基金(No.[2014]2001)。 ()

计算机工程与应用

OA北大核心CSCDCSTPCD

1002-8331

访问量0
|
下载量0
段落导航相关论文