A Data Stream Outlier Detection Algorithm Based on Reverse K Nearest Neighbors

Zhong Ping Zhang; Yong Xin Liang

doi:10.4028/www.scientific.net/AMR.225-226.1032

Paper Titles

Detecting Image Saliency Based on Spectrum Analysis
p.1016

SPN-Based Performance Evaluation for ON-OFF Voice Traffic System
p.1020

Markov Process-Based Availability Analysis of Rendering Cluster Systems
p.1024

Experiment Study on Thermodiode and Energy Storage Material
p.1028

A Data Stream Outlier Detection Algorithm Based on Reverse K Nearest Neighbors
p.1032

Strategy Research on Textile and Garment Export in Jiangsu Province
p.1036

Image Segmentation Based on Wavelet Transform
p.1041

Investigation Research on Financing Situation of SMEs in Jiangsu Province
p.1045

The Design and Implementation of a Editor that Supports Syntax Highlighting of E-Lotos
p.1050

HomeAdvanced Materials ResearchAdvanced Materials Research Vols. 225-226A Data Stream Outlier Detection Algorithm Based on...

A Data Stream Outlier Detection Algorithm Based on Reverse K Nearest Neighbors

Abstract:

This paper proposes a new data stream outlier detection algorithm SODRNN based on reverse nearest neighbors. We deal with the sliding window model, where outlier queries are performed in order to detect anomalies in the current window. The update of insertion or deletion only needs one scan of the current window, which improves efficiency. The capability of queries at arbitrary time on the whole current window is achieved by Query Manager Procedure, which can capture the phenomenon of concept drift of data stream in time. Results of experiments conducted on both synthetic and real data sets show that SODRNN algorithm is both effective and efficient.

You might also be interested in these eBooks

Advanced Research on Automation, Communication, Architectonics and Materials

View Preview

Info:

Periodical:

Advanced Materials Research (Volumes 225-226)

Pages:

1032-1035

DOI:

https://doi.org/10.4028/www.scientific.net/AMR.225-226.1032

Citation:

Cite this paper

Online since:

April 2011

Authors:

Zhong Ping Zhang, Yong Xin Liang

Keywords:

Data Stream, Outlier, Reverse K Nearest Neighbors, Sliding Window

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

References

[1] Z Musa, J Watada, Video tracking system: a survey, ICIC EXPRESS LETTERS, vol. 2, no. 1, pp.65-72, (2008).

Google Scholar

[2] S Subramaniam, T Palpanas, D Papadopoulos, et al. Online outlier detection in sensor data using non-parametric models. Proc. of the 32nd International Conference on Very Large Data Bases, Seoul, Korea, pp.187-198, (2006).

Google Scholar

[3] Weiwei Ni, Jieping Lu, Geng Chen, et al. An Efficient Data Stream Outliers Detection Algorithm Based on k-Means Partitioning. J. of Computer Research and Development, vol. 43, no. 9, pp.1639-1643, 2006(in Chinese).

DOI: 10.1360/crad20060922

Google Scholar

[4] M M Breuning, H P Kriegel, R T Ng, et a1. LOF: Identifying density-based local outliers. In Proc. of SIGMOD, Texas , pp.93-104, (2000).

DOI: 10.1145/335191.335388

Google Scholar

[5] Fengzhao Yang, Yangyong Zhu, Baile Shi. IncLOF: An Incremental Algorithm for Mining Local Outliers in Dynamic Environment. J. of Computer Research and Development, vol. 41, no. 3, pp.477-484, 2004(in Chinese).

Google Scholar

[6] D Pokrajac, A Lazarevic . Incremental local outlier detection for data streams. Proc. of the 2007 IEEE Symposium on Computational Intelligence and Data Mining, Honolulu, Hawaii, pp.504-515, (2007).

DOI: 10.1109/cidm.2007.368917

Google Scholar

[7] D Hawkins. Identification of outliers. Chapman and Hall, London, (1980).

Google Scholar