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 152
- Downloads 0
A NOVEL APPROACH TO FIND THE ALTERNATIVE PATH FOR ROUTE MAINTENANCE IN AODV
Mobile Ad-hoc Network (MANET) is a Network, which permits the mobile nodes to commune in lack of a permanent Infrastructure. Nodes in MANET communicate via wireless multi hop links. MANET provides a good platform for any...
TOWARDS DEVELOPMENT OF CLOUD OPERATING SYSTEMS
Cloud operating system provides the abstraction of complex physical datacenter infrastructure by providing different interfaces for local and remote users. It manages the interaction between aplications and their interfa...
An Evolving Approach on Video Frame Retrieval Based on Color, Shape and Region
This paper proposes a new methodology for matching of objects in video based on the color, shape and region. The objects are segmented and indexed based on the similarity between the frames. The similarity feature such a...
Cloud Computing Business Advantages for IT Sector
Cloud computing is an efficacious technology to perform massive-scale and complex computing on the go. It terminates the need to maintain immoderate computing hardware, dedicated space, and software. This paper also expl...
State Of The Art : Security In Wireless Body Area Networks
Advances in wireless communication technologies and sensors have scepter development of Wireless Body Area Network (WBAN). The wireless nature of network and sort of sensors provide various new, sensible and innovative a...