Abstract
An arbitrary nonmonotonic trend is composed by a succession of monotonic segments limited by its local extrema. A superposed noise breaks up the trend monotonic variations into many small fluctuations, but the global shape of the trend is recognizable because the trend local extrema have a larger time scale than those induced by noise. By rigorously defining the time scale of a local extremum we design an automatic algorithm to estimate the trend local extrema from a noisy time series. The estimation accuracy is improved if the noisy time series is first smoothed such that the noise fluctuations are damped. Using the ACD algorithm for monotonic trend estimation presented in the previous chapter we evaluate the significance of the estimated local extrema. As an example we analyze a biophysical time series for which we estimate the large scale monotonic segments of the trend.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
In this chapter we use the notation \(x(n)\) instead of \(x_n\).
- 2.
The automatic algorithm to build a partition of time scale \(\varDelta n\) is implemented by the MATLAB program local_extrema freely accessible on web.
References
Fink, E., Gandhi, H.S.: Compression of time series by extracting major extrema. J. Exp. Theor. Artif. In. 23, 255–270 (2011)
Höppner, F.: Time series abstraction methods—a survey. In: Schubert, S., Reusch, B., Jesse, N. (eds.) Proceedings GI Jahrestagung Informatik, Workshop on Knowledge Discovery in Databases, Dortmund, September 2002, pp. 777–786. Bonner Köllen Verlag, Bonn (2002)
Huang, N.E., Shen, Z., Long, S.R., Wu, M.C., Shih, H.H., Zheng, Q., Yen, N.C., Tung, C.C., Liu, H.H.: The empirical mode decomposition and the Hilbert spectrum for nonlinear and nonstationary time series analysis. Proc. R. Soc. Lond. A 454, 903–995 (1998)
Keogh, E., Chu, S., Hart, D., Pazzani, M.: An online algorithm for segmenting time series. In: First IEEE International Conference on Data Mining (ICDM’01), pp. 289–296. IEEE Computer Society Press, Los Alamitos (2001)
Lindeberg, T.: Effective scale: a natural unit for measuring scale-space lifetime. IEEE T. Pattern Anal. 15, 1068–1074 (1993)
Vamoş, C., Crăciun, M.: Serial correlation of detrended time series. Phys. Rev. E 78, 036707 (2008)
Verbeek, P.W., Vrooman, H.A., van Vliet, L.J.: Low-level image processing by max–min filters. Signal Process. 15, 249–258 (1988)
Witkin, A.P.: Scale space filtering. In: Bundy, A. (ed.) Proceedings of the 8th International Joint Conference on Artificial Intelligence, Karlsruhe, FRG, August 1983, pp. 1019–1022. William Kaufmann Inc., Los Alto (1983)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2012 The Author(s)
About this chapter
Cite this chapter
Vamos, C., Craciun, M. (2012). Estimation of Monotonic Trend Segments from a Noisy Time Series. In: Automatic trend estimation. SpringerBriefs in Physics. Springer, Dordrecht. https://doi.org/10.1007/978-94-007-4825-5_6
Download citation
DOI: https://doi.org/10.1007/978-94-007-4825-5_6
Published:
Publisher Name: Springer, Dordrecht
Print ISBN: 978-94-007-4824-8
Online ISBN: 978-94-007-4825-5
eBook Packages: Physics and AstronomyPhysics and Astronomy (R0)