Detecting and Describing Patterns in Time-Varying Data Using Wavelets

Reasoning effectively about time-varying data requires sophisticated pattern detection mechanisms. This paper describes techniques developed for detecting patterns in time-varying data with the ultimate aim of generating textual descriptions of the data. Preliminary experiments are described in which the visually significant features in weather data are extracted and compared against hand-written expert descriptions.

[1]  Jan-Olof Eklundh,et al.  Scale-space primal sketch: construction and experiments , 1992, Image Vis. Comput..

[2]  Dennis Gabor,et al.  Theory of communication , 1946 .

[3]  Stéphane Mallat,et al.  Characterization of Signals from Multiscale Edges , 2011, IEEE Trans. Pattern Anal. Mach. Intell..

[4]  Jan-Olof Eklundh,et al.  On the computation of a scale-space primal sketch , 1991, J. Vis. Commun. Image Represent..

[5]  Bhavik R. Bakshi,et al.  Reasoning in Time: Modeling, Analysis, and Pattern Recognition of Temporal Process Trends , 1995 .

[6]  J. Murphy.  Technical Analysis of the Futures Markets: A Comprehensive Guide to Trading Methods and Applications , 1986 .

[7]  O. Rioul,et al.  Wavelets and signal processing , 1991, IEEE Signal Processing Magazine.

[8]  Andrew P. Witkin,et al.  Scale-Space Filtering , 1983, IJCAI.

[9]  I. Daubechies.  Orthonormal bases of compactly supported wavelets , 1988 .

[10]  Donald J. Berndt,et al.  Finding Patterns in Time Series: A Dynamic Programming Approach , 1996, Advances in Knowledge Discovery and Data Mining.

[11]  Mark T. Maybury,et al.  Generating Summaries from Event Data , 1995, Inf. Process. Manag..

[12]  Toshiomi Yoshida,et al.  Real-time qualitative analysis of the temporal shapes of (bio) process variables , 1992 .

[13]  Hong-Ye Gao,et al.  Wavelet analysis [for signal processing] , 1996 .

[14]  Ira J. Haimowitz,et al.  Clinical monitoring using regression-based trend templates , 1995, Artif. Intell. Medicine.

[15]  Tony Lindeberg,et al.  Effective Scale: A Natural Unit for Measuring Scale-Space Lifetime , 1993, IEEE Trans. Pattern Anal. Mach. Intell..