| 演化数据流上的连续异常检测 |
| |
| 引用本文： | 胡雪艳,苏亮,高春鸣.演化数据流上的连续异常检测[J].计算机工程与应用,2008,44(7):174-178. |
| |
| 作者姓名： | 胡雪艳 苏亮 高春鸣 |
| |
| 作者单位： | 1. 湖南师范大学数学与计算机科学学院,长沙,410081
2. 国防科学技术大学计算机学院,长沙,410073 |
| |
| 基金项目： | 国家高技术研究发展计划(863)(the National High-Tech Research and Development Plan of China under Grant No.2004AA112020)，国家重点基础研究发展规划(973)(the National Grand Fundamental Research 973 Program of China under Grant No.2005CB321804)，湖南省自然科学基金(the Natural Science Foundation of Hunan Province of China under Grant No.03JJY6023)，湖南省重点科技攻关项目(No.05GK2002)，长沙市科技攻关重点项目(No.K06070001-12) |
| |
| 摘 要： | 基于滑动窗口的异常检测是数据流挖掘研究的一个重要课题,在许多应用中数据流通常在一个分布网络上传输,解决这类问题时常采用分布计算技术,以便获得实时高质量的计算结果。对分布演化数据流上连续异常检测问题,进行形式化地阐述,提出了两个基于核密度估计的异常检测定义和算法,并通过大量真实数据集的实验,表明该算法具有良好的高效性和可扩展性,完全适应数据流应用的需求。
|
| 关 键 词： | 演化数据流 核密度估计 数据挖掘 异常检测 滑动窗口 |
| 文章编号： | 1002-8331（2008）07-0174-05 |
| 收稿时间： | 2007-09-10 |
| 修稿时间： | 2007-11-29 |
Continuous outlier detection over evolving data streams |
| |
| HU Xue-yan,SU Liang,GAO Chun-ming.Continuous outlier detection over evolving data streams[J].Computer Engineering and Applications,2008,44(7):174-178. |
| |
| Authors: | HU Xue-yan SU Liang GAO Chun-ming |
| |
| Affiliation: | 1.School of Mathematics and Computer Science，Hunan Normal University，Changsha 410081，China 2.School of Computer，National University of Defense Technology，Changsha 410073，China |
| |
| Abstract: | Anomaly detection based on sliding window is a focus problem in data streams research.But in many cases,stream data are often transmitted over a distributed network,we must perform distributed computations to guarantee high quality results in real-time even as new data arrive.This paper firstly formalizes the problem of continuous outlier detection over distributed evolving data streams.Then two outlier measures and algorithms based on kernel density estimator are proposed which can identify outliers in a single pass.Furthermore,the experiments with synthetic datasets show that the proposed methods are both efficient and effective compared with existing outlier detection algorithms,and more suitable for data stream. |
| |
| Keywords: | evolving data streams kernel density estimator data mining outlier detection sliding window |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
