Measuring Time Series' Similarity through Large Singular Features Revealed with Wavelet Transformation
Proceedings. Tenth International Workshop on Database and Expert Systems Applications. DEXA 99 (1999)
Sept. 1, 1999 to Sept. 3, 1999
For the majority of data mining applications, there are no models of data which would facilitate the task of comparing records of time series. We propose a generic approach to comparing noise time series using the largest deviations from consistent statistical behavior. For this purpose we use a powerful framework based on wavelet decomposition, which allows filtering polynomial bias, while capturing the essential singular behavior. In addition, we are able to reveal scale-wise ranking of singular events including their scale free characteristic: the H?lder exponent. We use a set of such characteristics to design a compact representation of the time series suitable for direct comparison, e.g. evaluation of the correlation product. We demonstrate that the distance between such representations closely corresponds with the subjective feeling of similarity between the time series. In order to test the validity of subjective criteria, we test the records of currency exchanges, finding convincing levels of (local) correlation.
Z. R. Struzik and A. Siebes, "Measuring Time Series' Similarity through Large Singular Features Revealed with Wavelet Transformation," Proceedings. Tenth International Workshop on Database and Expert Systems Applications. DEXA 99(DEXA), Florence, Italy, 1999, pp. 162.