Abstract
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Bakshi, B. R. and G. Stephanopoulos [1995] Reasoning in Time. Advances in Chemical Engineering, Vol. 22, pages 485–548. Academic Press, New York.
Berndt, D. J. and J. Clifford [1996] Finding Patterns in Time Series: A Dynamic Programming Approach. Advances in Knowledge Discovery 1996, AAAI MIT Press.
Bridges, S. M., C. Higginbotham, J. M. McKinion and J. E. Hodges [1995] Fuzzy Descriptors of Time-Varying Data: Theory and Application. AI Applications, Vol. 9, No. 2, 1995.
Bruce, A., D. Donoho, H-Y. Gao [1996] Wavelet Analysis. IEEE Spectrum, October 1996, pages 26–35.
I. Daubechies [1988] Orthonormal Bases of Compactly Supported Wavelets. Communications in Pure and Applied Mathematics, Vol. 41, no. 7.
Donohoe D. [1993] Nonlinear Wavelet Methods for Recovery of Signals, Densities and Spectra from indirect and Noisy Data In I. Daubechies ed. Different Perspectives on Wavelets, Proceeding of Symposia in Applied Mathematics Vol. 47, American Mathematical Society, Providence Rhode Island, pages 173–205.
Gabor D. [1946] Theory of Communication. Journal of the IEE., Vol. 93, pages 429–457.
Haimowitz, I. J. P. Phuc Le, I. S. Kohane [1995] Clinical Monitoring using regression-based trend templates. Artificial Intelligence in Medicine, Vol. 7, pages 473–496.
Konstantinov, K. B. and T. Yoshida [1992] Real-Time Qualitative Analysis of the Temporal Shapes of (Bio)process Variables. AIChe Journal, Vol. 38, No. 11, pages 1703–1715.
Lindeberg T. [1993] Effective Scale: A Natural Unit for Measuring Scale-Space Lifetime. IEEE Transactions in Pattern Analysis and Machine Intelligence, Vol. 15 No. 10, pages 1068–1074.
Lindeberg T. P. and J. O. Eklundh [1991] On the Computation of a Scale Space Primal Sketch. Journal of Visual Commun. Image Repr., Vol. 2, No. 1, pages 55–78.
Lindeberg T.P. and J.O. Eklundh [1993] The Scale-Space Primal Sketch: Construction and Experiments. Image Vision Computing, Vol. 10, pages 3–18.
Mallat, S. and S. Zhong [1992] Characterization of Signals from Multiscale Edges. IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 14, no. 7.
Maybury, M.T. [1995] Generating Summaries From Event Data. Information Processing and Management, Vol. 31 No. 5 pages 735–751.
Murphy, J.J. [1986] Technical analysis of the futures markets: a comprehensive guide to trading methods and applications New York, N.Y.: New York Institute of Finance.
Rioul O. and M. Vetterli [1991] Wavelets and Signal Processing. IEEE Signal Processing Magazine, October 1991, pages 14–38.
Witkin, A. P. [1983] Scale Space Filtering. In Proceedings Eight International Joint Conference on Artificial Intelligence.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1997 Springer-Verlag
About this paper
Cite this paper
Boyd, S. (1997). Detecting and describing patterns in time-varying data using wavelets. In: Liu, X., Cohen, P., Berthold, M. (eds) Advances in Intelligent Data Analysis Reasoning about Data. IDA 1997. Lecture Notes in Computer Science, vol 1280. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0052873
Download citation
DOI: https://doi.org/10.1007/BFb0052873
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-63346-4
Online ISBN: 978-3-540-69520-2
eBook Packages: Springer Book Archive