DocumentCode
1709446
Title
n-INCLOF: A dynamic local outlier detection algorithm for data streams
Author
Gao, Ke ; Shao, Feng-Jing ; Sun, Ren-Cheng
Author_Institution
Coll. of Inf. Eng., Qingdao Univ., Qingdao, China
Volume
2
fYear
2010
Abstract
With the development of the data stream technology, The way to detect anomalies in data streams accurately has been widespreadly concerned. According to the problem that the distribution of the number of the outliers in data streams is unstable, in this paper, the n-IncLOF incremental outlier detection algorithm is proposed which could adjust the n-threshold automaticly. The experiment of oultlier detection of the data stream proves that n-IncLOF algorithm could adjust to the change of the number of outliers effectively and it not only improves the detection rate greatly but also lowers the false alarm rate compared to the original incremental algorithm.
Keywords
data mining; pattern classification; anomalies detection; data stream technology; dynamic local outlier detection algorithm; incremental algorithm; n-IncLOF; n-threshold; Algorithm design and analysis; Complexity theory; Data mining; Data models; Detection algorithms; Heuristic algorithms; Signal processing algorithms; Data Mining; Data Streams; Outlier; n-threshold;
fLanguage
English
Publisher
ieee
Conference_Titel
Signal Processing Systems (ICSPS), 2010 2nd International Conference on
Conference_Location
Dalian
Print_ISBN
978-1-4244-6892-8
Electronic_ISBN
978-1-4244-6893-5
Type
conf
DOI
10.1109/ICSPS.2010.5555276
Filename
5555276
Link To Document