|
ABSTRACT
Title |
: |
PERIODICITY DETECTION ALGORITHMS IN TIME SERIES DATABASES-A SURVEY |
Authors |
: |
JishaKrishnan, Chitharanjan K |
Keywords |
: |
Periodicity detection,Time series,Segment periodicity,Symbol periodicity, Partial periodicity, Time wraping,Convolusion,Suffix Tree |
Issue Date |
: |
January 2013 |
Abstract |
: |
Periodicity mining is used for predicting different applications such as prediction,forcasting etc.It has several application in Timeseries databases.Several algorithms are present for detecting the periodicity.But most of the algorithm do not take into account the presence of noise or partial periodicity.Here we compare four different types of algorithm.Based on timewraping ,the first algorithm wraps the time axis to optimally remove the noise at various locations.The second algorithm can be viewed as a variation of the approximate string matching algorithm. The third algorithm is used for partial periodicity detection and in the fourth one periodic detection using suffix tree is done .This algorithms detects periodicity in noise and also detects partial periodicity .Here acomparison of three algorithms are done. |
Page(s) |
: |
22-28 |
ISSN |
: |
2229-3345 |
Source |
: |
Vol. 4, Issue.1 |
|
|
|