PERIODICITY DETECTION ALGORITHMS IN TIME SERIES DATABASES-A SURVEY

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.

Authors and Affiliations

JishaKrishnan , Chitharanjan K

Keywords

Related Articles

Implementing secure data accumulation by ant agents in wireless sensor network using randomized dispersive routes

In this paper we discuss the implementation of data accumulation in wireless sensor networks and also the methods to increase the security of the accumulated data using dispersive routing techniques like NRRP( Non Repeti...

An Overview on the Architecture of WhatsApp

WhatsApp Messenger Application is a messaging application that uses the Internet to connect to the person whose number is registered with WhatsApp Account. Various Databases have been used in the distributed applications...

Handling Highly Frequent Network Updates For K Nearest Neighbor Query On Road Networks 

Outsourcing spatial databases to the cloud has provided the spatial query integrity which means that the third party service provider is Untrustworthy, therefore query integrity verifies the correctness and completeness...

A Review: Sobel Canny Hybrid Theoretical Approach & LOG Edge Detection Techniques for Digital Image

Edge detection is an important field in image processing. The purpose of image’s edge Detection is image segmentation, data compression, well matching such as image reconstruction and so on. Images to be compressed are f...

Improved Block Based Segmentation and Compression Techniques for Compound Images

Image compression is to minimize the size in bytes of a graphics file without degrading the quality of the image to an unacceptable level. The compound image compression normally based on three classification methods tha...

Download PDF file
  • EP ID EP98418
  • DOI -
  • Views 181
  • Downloads 0

How To Cite

JishaKrishnan, Chitharanjan K (2013). PERIODICITY DETECTION ALGORITHMS IN TIME SERIES DATABASES-A SURVEY. International Journal of Computer Science & Engineering Technology, 4(1), 22-28. https://europub.co.uk/articles/-A-98418