Title :
A two-level algorithm of time series change detection based on a unique changes similarity method
Author :
Pelech-Pilichowski, Tomasz ; Duda, Jan T.
Author_Institution :
Dept. of Appl. Comput. Sci., AGH Univ. of Sci. & Technol., Krakow, Poland
Abstract :
In the paper, a novel two level algorithm of time series change detection is presented. In the first level, to identify non-stationary sequences in processed signals preliminary detection of events is performed with short-term prediction comparison. In the second stage, to confirm changes detected in first level a unique changes similarity method is employed. Detection of changes in non-stationary time series is discussed, implemented algorithms are described and results produced on exemplary four financial time series are showed.
Keywords :
sequences; signal detection; signal processing; time series; change detection; non-stationary sequences; signal processing; time series; unique changes similarity method; Algorithm design and analysis; Change detection algorithms; Data mining; Detectors; Event detection; Prediction algorithms; Time series analysis;
Conference_Titel :
Computer Science and Information Technology (IMCSIT), Proceedings of the 2010 International Multiconference on
Print_ISBN :
978-1-4244-6432-6
DOI :
10.1109/IMCSIT.2010.5679685