MLKD logo   Machine Learning &
Knowledge Discovery Group

Publication Details

  Author(s): C. Berberidis, I. Vlahavas, W. Aref, M. Atallah, A. Elmagarmid.

Title: “On the Discovery of Weak Periodicities in Large Time Series”.

Availability: Click here to download the PDF (Acrobat Reader) file (10 pages).


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

Abstract: 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.

Relevant Links: