A Data Stream Outlier Detection Algorithm Based on Reverse K Nearest Neighbors
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.
Helen Zhang, Gang Shen and David Jin
Z. P. Zhang and Y. X. Liang, "A Data Stream Outlier Detection Algorithm Based on Reverse K Nearest Neighbors", Advanced Materials Research, Vols. 225-226, pp. 1032-1035, 2011