Title :
A Unifying Method for Outlier and Change Detection from Data Streams
Author :
Li, Zhi ; Ma, Hong ; Zhou, Yongdao
Author_Institution :
Dept. of Math., Sichuan Univ., Chengdu
Abstract :
Detection of outliers and identification of change points in a data stream are two very exciting topics in the area of data mining. This paper explores the relationship between these two issues, and presents a unifying method for dealing with both of them. This approach is based on a probabilistic model of time series whose parameters are updated adaptively. The forward and backward prediction errors over a sliding window are used to represent the deviation extent of an outlier and the change degree of a change point. Unlike former approaches, the present one uses fuzzy partition method and fuzzy decision principle to alarm possible outliers and changes, which is more appropriate for online and interactive data mining from data streams. Simulation results confirm the effectiveness of the proposed method
Keywords :
data mining; fuzzy systems; time series; backward prediction error; change point identification; data stream change detection; forward prediction error; fuzzy decision principle; fuzzy partition method; interactive data mining; online data mining; outlier detection; probabilistic model; sliding window; time series; unifying method; Autoregressive processes; Data mining; Event detection; Fuzzy neural networks; Hidden Markov models; Intrusion detection; Mathematics; Monitoring; Statistical analysis; Statistics;
Conference_Titel :
Computational Intelligence and Security, 2006 International Conference on
Conference_Location :
Guangzhou
Print_ISBN :
1-4244-0605-6
Electronic_ISBN :
1-4244-0605-6
DOI :
10.1109/ICCIAS.2006.294202
