基于小波密度估计的数据流离群点检测

被引：4

作者：

刘耀宗 ^{[1
,2
]}

张宏 ^{[1
]}

孟锦 ^{[1
,2
]}

韩法旺 ^{[2
]}

机构：

[1] 南京理工大学计算机学院

[2] 南京森林警察学院信息系

来源：

计算机工程 | 2013年 / 39卷 / 02期

关键词：

数据流; 局部离群点; 离群点检测; 核密度估计; 小波密度估计;

D O I：

暂无

中图分类号：

TP311.13 [];

学科分类号：

1201 ;

摘要：

为能及时发现数据流上的局部离群点,分析数据流已有的离群点挖掘算法,提出基于小波密度估计的离群点检测算法。利用小波密度估计多尺度和多粒度的特点,通过小波概率阈值判断数据流中当前滑动窗口内的数据点是否为离群点,并对数据流中离群点检测过程进行讨论。仿真结果表明,与核密度估计算法相比,该算法的检测效率与精度较高。

引用

收藏

页码：178 / 181

页数：4

相关论文

共 7 条

[1] 基于网格和密度的海量数据增量式离群点挖掘算法 [J].

张净 ;

孙志挥 ;

杨明 ;

倪巍伟 ;

杨宜东 .

计算机研究与发展, 2011, 48 (05) :823-830

[2] 快速挖掘数据流中离群点 [J].

唐向红 ;

李国徽 ;

杨观赐 .

小型微型计算机系统, 2011, 32 (01) :9-16

[3] 一种基于密度的局部离群点检测算法DLOF [J].

胡彩平 ;

秦小麟 .

计算机研究与发展, 2010, 47 (12) :2110-2116

[4] 局部离群点挖掘算法研究 [J].

薛安荣 ;

鞠时光 ;

何伟华 ;

陈伟鹤 .

计算机学报, 2007, (08) :1455-1463

[5] 数据流中孤立点识别方法 [J].

单世民 ;

邓贵仕 ;

何英昊 .

计算机工程, 2007, (15) :172-174

[6] 高维类别属性数据流离群点快速检测算法 [J].

周晓云 ;

孙志挥 ;

张柏礼 ;

杨宜东 .

软件学报, 2007, (04) :933-942

[7] 基于核密度估计的分布数据流离群点检测 [J].

杨宜东 ;

孙志挥 ;

张净 .

计算机研究与发展, 2005, (09) :1498-1504