Periodicity detection in time series databases
Citations Over TimeTop 10% of 2005 papers
Abstract
Periodicity mining is used for predicting trends in time series data. Discovering the rate at which the time series is periodic has always been an obstacle for fully automated periodicity mining. Existing periodicity mining algorithms assume that the periodicity, rate (or simply the period) is user-specified. This assumption is a considerable limitation, especially in time series data where the period is not known a priori. In this paper, we address the problem of detecting the periodicity rate of a time series database. Two types of periodicities are defined, and a scalable, computationally efficient algorithm is proposed for each type. The algorithms perform in O(n log n) time for a time series of length n. Moreover, the proposed algorithms are extended in order to discover the periodic patterns of unknown periods at the same time without affecting the time complexity. Experimental results show that the proposed algorithms are highly accurate with respect to the discovered periodicity rates and periodic patterns. Real-data experiments demonstrate the practicality of the discovered periodic patterns.
Related Papers
- → A Priori Knowledge(2009)20 cited
- → An analysis of the a priori and a posteriori(2003)
- How to Understand a Priori Knowledge(2010)
- ON SCHEDULING INDEPENDENT TASKS WITH RESTRICTED EXECUTION TIMES.(1981)
- → Wittgenstein, Logical form and Grammatical Remarks(2002)