Applied Intelligence

, Volume 32, Issue 3, pp 267–278

STNR: A suffix tree based noise resilient algorithm for periodicity detection in time series databases

Article

DOI: 10.1007/s10489-008-0144-9

Cite this article as:
Rasheed, F. & Alhajj, R. Appl Intell (2010) 32: 267. doi:10.1007/s10489-008-0144-9

Abstract

Periodicity detection has been used extensively in predicting the behavior and trends of time series databases. In this paper, we present a noise resilient algorithm for periodicity detection using suffix trees as an underlying data structure. The algorithm not only calculates symbol and segment periodicity, but also detects the partial (or sequence) periodicity in time series. Most of the existing algorithms fail to perform efficiently in presence of noise; although noise is an inevitable constituent of real world data. The conducted experiments demonstrate that our algorithm performs more efficiently compared to other algorithms in presence of replacement, insertion, deletion or a mixture of any of these types of noise.

Keywords

Time series Periodicity detection Suffix tree Segment periodicity Sequence periodicity Noise resilient 

Copyright information

© Springer Science+Business Media, LLC 2008

Authors and Affiliations

  1. 1.Department of Computer ScienceUniversity of CalgaryCalgaryCanada

Personalised recommendations