Time series rule discovery: Tough, not meaningless

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2871, Issue , 2003, Pages 32-39

  Struzik, Zbigniew R ^a  

^a CWI   (Netherlands)

Author keywords

[No Author keywords available]

Indexed keywords

FAILURE (MECHANICAL); FRACTALS; INTELLIGENT SYSTEMS; REDUNDANCY; STATISTICAL PHYSICS; TIME SERIES; COMPUTATIONAL GEOMETRY; DATA MINING; STATISTICAL METHODS; TIME SERIES ANALYSIS;

FAILURE MECHANISM; FRACTAL GEOMETRY; RULE DISCOVERY; SCALE INVARIANT; SCALE-SPACE REPRESENTATION; SCALING INVARIANCE; TIME SERIES DATA MINING; UNIVERSAL PROPERTIES;

DATA MINING; LOGIC PROGRAMMING;

AUTOCORRELATION OPERATIONS; RULE DISCOVERY; SCALE SPACE REPRESENTATIONS; TIME SERIES DATA MINING;

EID: 7444237129     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-39592-8_6     Document Type: Conference Paper

References (36)

1. J. Lin, E. Keogh, W. Truppel, When is Time Series Clustering Meaningful?, preprint Workshop on Clustering High Dimensional Data and its Applications, SDM 2003. will appear on the workshop site: www.cs.utexas.edu/users/inderjit/sdm03.html
2. G. Das, K. Lin, H. Mannila, G. Renganathan, P. Smyth, Rule Discovery from Time Series, in proceedings of the..th Intl. Conference on Knowledge Discovery and Data Mining, New York, NY, Aug 27-31, 1998, pp 16-22, (1998).
3. R.N. Mantegna and H.E. Stanley, An Introduction to Econophysics: Correlations and Complexity in Finance Cambridge, England: Cambridge University Press, (2000).
4. A. Arneodo, J.F. Muzy, D. Sornette, Eur. Phys J. B, 2, 277 (1998). http://xxx.lanl.gov/ps/cond-mat/9708012
5. A. Johansen, D. Sornette, Stock Market Crashes are Outliers, Eur.Phys.J. B 1, pp. 141-143 (1998).
6. A. Johansen, D. Sornette, Large Stock Market Price Drawdowns Are Outliers arXiv:cond-mat/0010050, 3 Oct 2000, rev. 25 Jul 2001.
7. B. Podobnik, P.Ch. Ivanov, Y. Lee, and H.E. Stanley. “Scale-invariant Truncated Lévy Process”. Europhysics Letters, 52 pp 491-497, (2000).
8. Z. R. Struzik. Wavelet Methods in (Financial) Time-series Processing. Physica A: Statistical Mechanics and its Applications, 296(1-2):307-319, June 2001.
9. D. Sornette, Y. Malevergne, J.F. Muzy, Volatility Fingerprints of Large Shocks: Endogeneous Versus Exogeneous, arXiv:cond-mat/0204626, (2002).
10. Z. R. Struzik. Revealing Local Variablity Properties of Human Heartbeat Intervals with the Local Effective Hölder Exponent. Fractals 9, No 1, 77-93 (2001).
11. S. Jaffard, Multifractal Formalism for Functions: I. Results Valid for all Functions, II. Self-Similar Functions, SIAM J. Math. Anal., 28(4): 944-998, (1997).
12. I. Daubechies, Ten Lectures on Wavelets, (S.I.A.M., 1992).
13. M. Holschneider, Wavelets-An Analysis Tool, (Oxford Science Publications, 1995).
14. S.G. Mallat and W.L. Hwang, Singularity Detection and Processing withWavelets. IEEE Trans. on Information Theory 38, 617 (1992).
15. S.G. Mallat and S. Zhong Complete Signal Representation with Multiscale Edges. IEEE Trans. PAMI 14, 710 (1992).
16. S. Mallat, Z. Zhang, Matching Pursuit in a Time-frequency Dictionary, IEEE Transactions on Signal Processing, 41 pp. 3397-3415, (1993).
17. R.R. Coifmann M.V. Wickerhauser, Entropy-based Algorithm for Best-basis Selection. IEEE Transactions on Information Theory, 38, pp. 713-718, (1992).
18. W. Sweldens, The Lifting Scheme: Construction of Second Generation Wavelets, SIAM J. Math. Anal. 29, (2), pp 511-546, (1997).
19. A. Muñoz Barrutia, R. Ertlé, M. Unser, Continuous Wavelet Transform with Arbitrary Scales and O(N) Complexity, Signal Processing, vol 82, no. 5, pp. 749-757, May 2002
20. M. Unser, A. Aldroubi, S.J. Schiff, Fast Implementation of the Continuous Wavelet Transform with Integer Scales, IEEE Transactions on Signal Processing, vol. 42, no. 12, pp. 3519-3523, December 1994.
21. Z. R. Struzik, Oversampling the Haar Wavelet Transform. Technical Report INSR0102, CWI, Amsterdam, The Netherlands, March 2001.
22. A. Arneodo, E. Bacry, J.F. Muzy, Oscillating Singularities in Locally Self-Similar Functions, PRL, 74, No 24, 4823-4826, (1995).
23. A. Arneodo, E. Bacry and J.F. Muzy, The Thermodynamics of Fractals Revisited with Wavelets. Physica A, 213, 232 (1995).
24. J.F. Muzy, E. Bacry and A. Arneodo, The Multifractal Formalism Revisited with Wavelets. Int. J. of Bifurcation and Chaos 4, No 2, 245 (1994).
25. A.C.-C.Yang, S.-S. Hseu, H.-W. Yien, A.L. Goldberger, C.-K. Peng, Linguistic Analysis of the Human Heartbeat using Frequency and Rank Order Statistics, PRL, in press, (2003).
26. Z.R. Struzik, Taming Surprises, in proceedings of the New Trends in Intelligent Information Processing and Web Mining conference, Zakopane June 2-5, (2003).
27. K. Falconer, Fractal Geometry: Mathematical Foundations and Applications, John Wiley, 1990; paperback 1997.
28. A. Arneodo, E. Bacry, J.F. Muzy, Wavelets and Multifractal Formalism for Singular Signals: Application to Turbulence Data, PRL, 67, No 25, 3515-3518, (1991).
29. H.E. Stanley, P. Meakin, Multifractal Phenomena in Physics and Chemistry, Nature, vol 335, 405-409, (1988)
30. P.Ch. Ivanov, M.G. Rosenblum, L.A. Nunes Amaral, Z.R. Struzik, S. Havlin, A.L. Goldberger and H.E. Stanley, Multifractality in Human Heartbeat Dynamics, Nature 399, 461-465, (1999).
31. A. Bunde, J. Kropp, H.J. Schellnhuber, (Eds), The Science of Disasters, Climate Disruptions, Heart Attacks, and Market Crashes, Springer, (2002).
32. A. Arneodo, E. Bacry and J.F. Muzy, Solving the Inverse Fractal Problem from Wavelet Analysis, Europhysics Letters, 25, No 7, 479-484, (1994).
33. A. Arneodo, A. Argoul, J.F. Muzy, M. Tabard and E. Bacry, Beyond Classical Multifractal Analysis using Wavelets: Uncovering a Multiplicative Process Hidden in the Geometrical Complexity of Diffusion Limited Aggregates. Fractals 1, 629 (1995).
34. Z.R. Struzik TheWavelet Transform in the Solution to the Inverse Fractal Problem. Fractals 3 No.2, 329 (1995).
35. Z. R. Struzik, A. P. J. M. Siebes.Wavelet Transform in Similarity Paradigm. In Proceedings of the Pacific-Asia Conference on Knowledge Discovery and Data Mining, Volume 1394 of Lecture Notes in Artificial Intelligence, pp 295-309, Melbourne, Australia, April 1998.
36. A. Smola, B. Schölkopf, A Tutorial on Support Vector Regression, NeuroCOLT2 technical report NC-TR-1998-030, (1998).