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

Applications of ANNs in Stock Market Prediction: A Survey

This paper surveys recent literature in the domain of machine learning techniques and artificial intelligence used to predict stock market movements. Artificial Neural Networks (ANNs) are identified to be the dominant ma...

WEB APPLICATION SECURITY - CROSS-SITE REQUEST FORGERY ATTACKS

Cross-Site Request Forgery (CSRF) is an attack outlined in the OWASP Top 10 whereby a malicious website will send a request to a web application that a user is already authenticated against from a different website. This...

TECHNIQUES TO PRESERVE DATA ACCESS PRIVACY OF USERS IN WSN :A SURVEY

Sensor nodes in wireless sensor network are densely deployed to monitor the physical world. In distributed access control user can directly access data from sensor nodes. While accessing data from sensor nodes user detai...

COMPREHENSIVE STUDY AND COMPARISON OF INFORMATION DISPERSAL TECHNIQUES FOR CLOUD COMPUTING

Cloud systems refer to the collection of interconnected servers that are provisioned dynamically on demand, for execution of applications, to the customer like electricity grid. Cloud computing has gained great attention...

GIS Based Analysis for Pit Positioning For Rain Water Harvesting

This paper concerns with preprocessing and analysis of proposed model of (RWH)Rain Water Harvesting,” Ground Level Water Harvesting” using open source QGIS (Quantum GIS) Software tool & Google Earth. Google Earth is...

Download PDF file
  • EP ID EP98418
  • DOI -
  • Views 140
  • 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