|
|||||
|
|
| 基于小波密度估计的数据流离群点检测 | |
| 引用本文： | 刘耀宗,张宏,孟锦,韩法旺.基于小波密度估计的数据流离群点检测[J].计算机工程,2013,39(2):178-181. |
| 作者姓名： | 刘耀宗 张宏 孟锦 韩法旺 |
| 作者单位： | 1. 南京理工大学计算机学院,南京210094;南京森林警察学院信息系,南京210046 2. 南京理工大学计算机学院,南京,210094 3. 南京森林警察学院信息系,南京,210046 |
| 摘 要： | 为能及时发现数据流上的局部离群点，分析数据流已有的离群点挖掘算法，提出基于小波密度估计的离群点检测算法。利用小波密度估计多尺度和多粒度的特点，通过小波概率阈值判断数据流中当前滑动窗口内的数据点是否为离群点，并对数据流中离群点检测过程进行讨论。仿真结果表明，与核密度估计算法相比，该算法的检测效率与精度较高。 |
| 关 键 词： | 数据流 局部离群点 离群点检测 核密度估计 小波密度估计 |
| 收稿时间： | 2012-03-16 |
| 修稿时间： | 2012-05-31 |
Outliers Detection in Data Stream Based on Wavelet Density Estimation |
|
| LIU Yao-zong , ZHANG Hong , MENG Jin , HAN Fa-wang.Outliers Detection in Data Stream Based on Wavelet Density Estimation[J].Computer Engineering,2013,39(2):178-181. | |
| Authors: | LIU Yao-zong ZHANG Hong MENG Jin HAN Fa-wang |
| Affiliation: | (1. School of Computer, Nanjing University of Science and Technology, Nanjing 210094, China; 2. Department of Information, Nanjing Forest Police College, Nanjing 210046, China) |
| Abstract: | In order to find local outliers in data stream, this paper analyzes traditional outliers detection algorithms, and intro- duces an outlier detection algorithm based on Wavelet Density Estimation(WDE). It uses a multi-scale and multi-granularity characteristics of WDE using the wavelet probability threshold to judge the data stream within the current sliding window data points as outliers, and discusses outlier detection in data stream process. Simulation results show that this algorithm has higher detection efficiency and accuracy in the data stream than Kernel Density Estimation(KDE) algorithm. |
| Keywords: | data stream local outlier outlier detection Kernel Density Estimation(KDE) Wavelet Density Estimation(WDE) |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |
| 点击此处可从《计算机工程》浏览原始摘要信息 | |
| 点击此处可从《计算机工程》下载全文 | |