Abstract
Automatic change detection is the important subject in dynamical systems. There are known techniques for linear and some techniques for nonlinear systems, but merely few of them concern deterministic chaos. This paper presents automatic change detection technique for dynamical systems with chaos based on three different approaches neural network model, fractional dimension and recurrence plot. Control charts are used as a tool for automatic change detection. We consider the dynamical system described by the univariate time series. We assume that change parameters are unknown and the change could be either slight or drastic. Methods are checked by using small data set and stream data.
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
Alon, N., Matias, Y., Szegedy, M.: The space complexity of approximating the frequency moments, pp. 20–29 (1996)
Falconer, K.: Fractal Geometry. Wiley, New York (1990)
Fraser, A.M., Swinney, H.L.: Independent coordinates for strange attractors from mutual information. Phys. Review A 33 (1986)
Gonzalez, F., Dasgupta, D.: Anomaly detection using real-valued negative selection (2003)
Haykin, S.: Neural networks: a comprehensive foundation. Prentice Hall, Englewood Cliffs (1999)
Haykin, S., Principe, J.: Making sense of complex world. IEEE Signal Process. Mag. 15, 66–81 (1998)
Hively, L.M., Protopopescu, V.A.: Timely detection of dynamical change in scalp eeg signals. Chaos 10 (2000)
Ilin, A., Valpola, H.: Nonlinear dynamical factor analysis for state change detection. IEEE Trans. on Neural Network 15(3) (2004)
Ruelle, D., Eckmann, J.P., Kamphorst, S.O.: Recurrence plots of dynamical systems. Europhys. Lett. 4 (1987)
Webber Jr., C.L., Zbilut, J.P.: Dynamical assessment of physiological systems and states using recurrence plot strategies. J. Appl. Physiol. 78 (1994)
Kennel, M.B., Brown, R.: Determining embedding dimension for phase-space reconstruction using a geometrical construction. Phys.Rev. A 45 (1992)
Marwan, N.: Encounters With Neighbours - Current Developments Of Concepts Based On Recurrence Plots And Their Applications. PhD thesis (2003)
Montgomery, D.C.: Introduction to Statistical Quality Control, 4th edn. Wiley, Chichester (2001)
Orr, M.J.: Regularisation in the selection of rbf centres. Neural Computation 7(3) (1995)
Ott, E.: Chaos in Dynamical Systems. Cambridge University Press, Cambridge (1993)
Principe, J.C., Rathie, A.: Prediction of chaotic time series with neural networks and the issue od dynamic modeling. International Journal of Bifurcation and Chaos (1992)
Sauer, T., Yorke, J.A., Casdagli, M.: Embedology. Journal Statistical Physics (1991)
Schuster, H.G.: Deterministic Chaos. Weinheim: VGH Verlagsgesellschaft (1988)
Tricot, C.: Curves and Fractal Dimension. Springer, Heidelberg (1995)
Wong, A., Wu, L.: Fast estimation of fractal dimension and correlation integral on stream data. Inf. Process. Letters 93 (2003)
Wu, L., Faloutsos, C., Fracdim. Perl package (January 2001), available at http://www.andrew.cmu.edu/~lw2j/downloads.html
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Tykierko, M. (2007). Automatic Change Detection in Dynamical System with Chaos Based on Model, Fractal Dimension and Recurrence Plot. In: Moreno Díaz, R., Pichler, F., Quesada Arencibia, A. (eds) Computer Aided Systems Theory – EUROCAST 2007. EUROCAST 2007. Lecture Notes in Computer Science, vol 4739. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-75867-9_15
Download citation
DOI: https://doi.org/10.1007/978-3-540-75867-9_15
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-75866-2
Online ISBN: 978-3-540-75867-9
eBook Packages: Computer ScienceComputer Science (R0)