Multiresolution Motif Discovery in Time Series

IV – Our algorithm
Problem definition
• We follow a Top-K frequent pattern approach:
• i.e. finding the Top-K motifs
• A time series can be counted as a repetition of another if
they have the same symbolic representation
• We use the Symbolic Aggregate Approximation (iSAX*)
* Shieh, J. and Keogh, E., iSAX: indexing and mining terabyte sized time series,
in Proceedings of the 14th ACM SIGKDD international Conference on Knowledge Discovery and Data Mining (2008), pp. 623-631.
Nuno Castro and Paulo Azevedo
04/30/2010