On the Discovery of Weak Periodicities in Large Time Series

C. Berberidis, I. Vlahavas, W. Aref, M. Atallah, A. Elmagarmid, “On the Discovery of Weak Periodicities in Large Time Series”, Proc. 6th European Conference on Principles and Practice of Knowledge Discovery in Databases (PKDD '02), Springer-Verlag, LNAI 2431, pp. 51-61, 2002.

Proc. 6th European Conference on Principles and Practice of Knowledge Discovery in Databases (PKDD '02), Springer-Verlag, LNAI 2431, pp. 51-61, 2002.

The search for weak periodic signals in time series data is an active topic of research. Given the fact that rarely a real world dataset is perfectly periodic, this paper approaches this problem in terms of data mining, trying to discover weak periodic signals in time series databases, when no period length is known in advance. In existing time series mining algorithms, the period length is user-specified. We propose an algorithm for finding approximate periodicities in large time series data, utilizing autocorrelation function and FFT. This algorithm is an extension to the partial periodicity detection algorithm pre-sented in a previous paper of ours. We provide some mathematical background as well as experimental results.