Matching pursuit by undecimated discrete wavelet transform for non-stationary time series of arbitrary length
Tóm tắt
We describe how to formulate a matching pursuit algorithm which successively approximates a periodic non-stationary time series with orthogonal projections onto elements of a suitable dictionary. We discuss how to construct such dictionaries derived from the maximal overlap (undecimated) discrete wavelet transform (MODWT). Unlike the standard discrete wavelet transform (DWT), the MODWT is equivariant under circular shifts and may be computed for an arbitrary length time series, not necessarily a multiple of a power of 2. We point out that when using the MODWT and continuing past the level where the filters are wrapped, the norms of the dictionary elements may, depending on N, deviate from the required value of unity and require renormalization.We analyse a time series of subtidal sea levels from Crescent City, California. The matching pursuit shows in an iterative fashion how localized dictionary elements (scale and position) account for residual variation, and in particular emphasizes differences in construction for varying parts of the series.
Tài liệu tham khảo
Coifman, R. R. and Donoho, D. L. (1995) Translation-invariant de-noising. In Wavelets and Statistics, Antoniadis, A. and Oppenheim, G. (eds). Lecture Notes in Statistics, Vol. 103. Springer-Verlag, New York, pp. 125–50.
Davis, G., Mallat, S. G. and Zhang, Z. (1994) Adaptive time-frequency approximations with matching pursuits. In Wavelets: Theory, Algorithms, and Applications, Chui, C.K., Montefusco, L. and Puccio, L. (eds.) Academic Press, San Diego, pp. 271–93.
Daubechies, I. (1992) Ten Lectures on Wavelets. SIAM, Philadelphia.
Eslava, G. and Marriott, F. H. C. (1994) Some criteria for projection pursuit. Statistics and Computing, 4, 13–20.
Mallat, S. G. (1989) A theory for multiresolution signal decomposition: the wavelet representation. IEEE Trans. on Pattern Analysis and Machine Intelligence 11, 674–93.
Mallat, S. G. and Zhang, Z. (1993) Matching pursuits with time-frequency dictionaries. IEEE Trans. on Signal Processing 41, 3397–415.
Nason, G. and Silverman, B. W. (1995) The stationary wavelet transform and some statistical applications. In Wavelets and Statistics, Antoniadis, A. and Oppenheim, G. (eds.) Lecture Notes in Statistics, Vol. 103. Springer-Verlag, New York, pp. 281–99.
Percival, D. B. and Guttorp, P. (1994) Long-memory processes, the Allan variance and wavelets. In Wavelets in Geophysics, Foufoula-Georgiou, E. and Kumar, P. (eds.) Academic Press, San Diego, pp. 325–44.
Percival, D. B. and Mofjeld, H. (1997) Analysis of subtidal coastal sea level fluctuations using wavelets. Journal of the American Statistical Association, 92, 868–80.
Rioul, O. and Duhamel, P. (1992) Fast algorithms for discrete and continuous wavelet transforms. IEEE Transactions on Information Theory, 38, 569–86.
Ripley, B. D. (1996) Pattern Recognition and Neural Networks. Cambridge University Press, Cambridge, UK.
Shensa, M. J. (1992) The discrete wavelet transform: wedding the à trous and Mallat algorithms. IEEE Transactions on Signal Processing 40, 2464–82.