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 138
- Downloads 0
A NOVEL HISTOGRAM BASED ROBUST IMAGE REGISTRATION TECHNIQUE
In this paper, a method for Automatic Image Registration (AIR) through histogram is proposed. Automatic image registration is one of the crucial steps in the analysis of remotely sensed data. A new acquired image must be...
Performance analysis of AODV &GPSR routing protocol in VANET
VANET (Vehicular Ad Hoc Network) is an emerging technology to achieve intelligent inter vehicle communications, it is the specialized derivation of pure multi hop ad hoc networking and are already going through industria...
DETERMINING OPTIMIZED LEARNING PATH FOR AN ELEARNING SYSTEM USING ANT COLONY OPTIMIZATION ALGORITHM
This paper analyzes the optimized learning path based on the behavior of student’s pattern by applying ant colony optimization algorithm in e-learning application. The behavior of pattern is analyzed based on the behavio...
Computing in the Cloud: An Effective Paradigm for Business
Information Technology has been affecting nearly every facet of human endeavor including the domain of Business. The use of information technology in organizations is inevitable, be it any type of organization. At the sa...
Comparative Study of Different Clustering Algorithms for Association Rule Mining
In data mining, association rule mining is an important research area in today’s scenario. Various association rule mining can find interesting associations and correlation relationship among a large set of data items[1]...