Title :
WARP: time warping for periodicity detection
Author :
Elfeky, Mohamed G. ; Aref, Walid G. ; Elmagarmid, Ahmed K.
Author_Institution :
Google, Inc., Mountain View, CA, USA
Abstract :
Periodicity mining is used for predicting trends in time series data. Periodicity detection is an essential process in periodicity mining to discover potential periodicity rates. Existing periodicity detection algorithms do not take into account the presence of noise, which is inevitable in almost every real-world time series data. In this paper, we tackle the problem of periodicity detection in the presence of noise. We propose a new periodicity detection algorithm that deals efficiently with all types of noise. Based on time warping, the proposed algorithm warps (extends or shrinks) the time axis at various locations to optimally remove the noise. Experimental results show that the proposed algorithm outperforms the existing periodicity detection algorithms in terms of noise resiliency.
Keywords :
data mining; noise; time series; noise removal; periodicity detection; periodicity mining; time series data; time warping; Data mining; Detection algorithms; Energy consumption; Energy measurement; Meteorology; Noise figure; Noise level; Signal to noise ratio; Temperature measurement; Working environment noise;
Conference_Titel :
Data Mining, Fifth IEEE International Conference on
Print_ISBN :
0-7695-2278-5
DOI :
10.1109/ICDM.2005.152