PERIODICITY DETECTION ALGORITHMS IN TIME SERIES DATABASES-A SURVEY
Journal Title: International Journal of Computer Science & Engineering Technology - Year 2013, Vol 4, Issue 1
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
- EP ID EP98418
- DOI -
- Views 143
- Downloads 0
Analysis of Primes Less Than a Trillion
An exhaustive analysis of the highly irregularly distributed prime numbers in the range of 1 to 1 trillion is presented in this work. Since we widely use the decimal number system, the distribution trends of the primes i...
A REVIEW ON CODE COVERAGE ANALYSIS
The quality of any software predominantly depends upon the software testing. Code coverage testing is one such technique that plays an important role to achieve the software for better quality and maintenance. The code c...
Operating System Security : Security Policies
Security is the primary concern in the modern world. The main focus of this paper is the security of our information and its supporting infrastructure. By keeping the computer system secure we can provide the security to...
Web Image Search Reranking Using CBIR
The existing image retrieval process is based on text-based approach where the input to the search engine is given as the text. Typically, in the development of an image requisition system, semantic image retrieval relie...
Secure and Energy Efficient Routing in Wireless Sensor Networks: A Review
Due to wide range of applications in current scenario, wireless sensor networks (WSNs) are gaining significant attention of researchers. Providing security and efficient energy utilization simultaneously in WSNs is a dif...