DocumentCode :
2864514
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
fYear :
2005
fDate :
27-30 Nov. 2005
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;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Data Mining, Fifth IEEE International Conference on
ISSN :
1550-4786
Print_ISBN :
0-7695-2278-5
Type :
conf
DOI :
10.1109/ICDM.2005.152
Filename :
1565672
Link To Document :
بازگشت