Time Series Rule Discovery: Tough, Not Meaningless

  • Zbigniew R. Struzik
Conference paper

DOI: 10.1007/978-3-540-39592-8_6

Part of the Lecture Notes in Computer Science book series (LNCS, volume 2871)
Cite this paper as:
Struzik Z.R. (2003) Time Series Rule Discovery: Tough, Not Meaningless. In: Zhong N., Raś Z.W., Tsumoto S., Suzuki E. (eds) Foundations of Intelligent Systems. ISMIS 2003. Lecture Notes in Computer Science, vol 2871. Springer, Berlin, Heidelberg

Abstract

‘Model free’ rule discovery from data has recently been subject to considerable criticism, which has cast a shadow over the emerging discipline of time series data mining. However, other than in data mining, rule discovery has long been the subject of research in statistical physics of complex phenomena. Drawing from the expertise acquired therein, we suggest explanations for the two mechanisms of the apparent ‘meaninglessness’ of rule recovery in the reference data mining approach.

One reflects the universal property of self-affinity of signals from real life complex phenomena. It further expands on the issue of scaling invariance and fractal geometry, explaining that for ideal scale invariant (fractal) signals, rule discovery requires more than just comparing two parts of the signal. Authentic rule discovery is likely to look for the possible ‘structure’ pertinent to the failure mechanism of the (position and/or resolution-wise) invariance of the time series analysed.

The other reflects the redundancy of the ‘trivial’ matches, which effectively smoothes out the rule which potentially could be discovered. Orthogonal scale space representations and appropriate redundancy suppression measures over autocorrelation operations performed during the matches are suggested as the methods of choice for rule discovery.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2003

Authors and Affiliations

  • Zbigniew R. Struzik
    • 1
  1. 1.Centrum voor Wiskunde en Informatica (CWI)AmsterdamThe Netherlands

Personalised recommendations