Skip to main content
SpringerLink
Log in

Using invariants to determine change detection in dynamical system with chaos

  • Original Paper
  • Published:
Central European Journal of Operations Research Aims and scope Submit manuscript

Abstract

The problem of change detection in dynamical systems originated from ordinary differential equations and real world phenomena is covered. Until now suitable methods for detecting changes for linear systems and nonlinear systems have been elaborated but there are no such method for chaotic systems. In this paper we propose the method of change detection based on the fractal dimension, which is the one of characteristics dynamical system invariants. The application of the method is illustrated with simulations.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  • Alon N, Matias Y, Szegedy M (1996) The space complexity of approximating the frequency moments. In: STOC ’96: proceedings of the twenty-eighth annual ACM symposium on theory of computing, ACM Press, New York, pp 20–29

  • Cheng B, Tong H (1994) Orthogonal projection, embedding dimension and the sample size in chaotic time series from statistical perspective. Phil Trans R Soc Lond A 348:325–339

    Article  Google Scholar 

  • Graham Cormode. Massdal public code bank. Source code avalible at [http://www.cs.rutgers.edu/%7Emuthu/massdal-code-index.html]

  • Falconer K (1990) Fractal geometry. Wiley, New York

    Google Scholar 

  • Fraser AM, Swinney HL (1986) Independent coordinates for strange attractors from mutual information. Phys Rev A 33

  • González FA, Dasgupta D (2003) Anomaly detection using real-valued negative selection. Genet Program Evolv Mach 4(4):383–403

    Article  Google Scholar 

  • Grassberger P (1990) An optimized box-assisted algorithm for fractal dimensions. Phys Lett A 148:63–68

    Article  Google Scholar 

  • Haykin S, Principe J (1998) Making sense of complex world. IEEE Signal Process Mag 15:66–81

    Article  Google Scholar 

  • Hegger R, Kantz H, Schreiber T (1999) Practical implementation of nonlinear time series methods: the tisean package. Chaos 9:413–435

    Article  Google Scholar 

  • Hively LM, Protopopescu VA (2000) Timely detection of dynamical change in scalp eeg signals. Chaos 10:864–875

    Article  Google Scholar 

  • Ilin A, Valpola H (2001) Detecting process state changes by nonlinear blind source separation. In: Proceedings of international conference on independent component analysis and signal separation

  • Ilin A, Valpola H, Oja E (2004) Nonlinear dynamical factor analysis for state change detection. IEEE Trans Neural Netw 15(3):559–575

    Article  Google Scholar 

  • Kennel MB, Brown R (1992) Determining embedding dimension for phase-space reconstruction using a geometrical construction. Phys Rev A 45:3403–3411

    Article  Google Scholar 

  • Letellier C, Maquet J, Le Sceller L, Gouesbet G, Aguirre LA (1998) On the non-equivalence of observables in phase space reconstructions from recorded time series. J Phys A 31:7913–7927

    Article  Google Scholar 

  • Lucas JM, Saccucci MS (1990) Exponentially weighted moving average control schemes: properties and enhancements. Technometrics 32(1):1–29

    Article  Google Scholar 

  • Miyata T, Watanabe T (2003) Bi-lipschitz maps and the category of aproximate resolutions. Glasnik Maematicki 58(38):129–155

    Google Scholar 

  • Molteno TC (1993) Fast O(N) box-counting algorithm for estimating dimension. Phys Rev E 48(5):3263–3264

    Article  Google Scholar 

  • Montgomery DC (2001) Introduction to statistical quality control, 4th edn. Wiley, New York

    Google Scholar 

  • Sauer T, Yorke JA, Casdagli M (1991) Embedology. J Stat Phys 65(3–4):579–616

    Article  Google Scholar 

  • Schreiber T, Kantz H (1995) Dimension estimates and physiological data. Chaos 5:143–154

    Article  Google Scholar 

  • Schuster HG (1988) Deterministic chaos. VGH Verlagsgesellschaft, Weinheim

    Google Scholar 

  • Luca Scrucca. Quality control package for R-project. Avalible at http://www.r-project.org/

  • Takens F (1981) Detecting strange attractors in turbulence. Lecture Notes in Mathematics vol 898, pp. 366–381

  • Tricot C (1995) Curves and fractal dimension. Springer, Heidelberg

    Google Scholar 

  • Wong A, Wu L (2003) Fast estimation of fractal dimension and correlation integral on stream data. Inf Process Lett 93

  • Leejay Wu, Christos Faloutsos. Fracdim, jan 2001. Perl package available at http://www.andrew.cmu.edu/~lw2j/downloads.html

Download references

Author information

Authors and Affiliations

  1. Institute of Computer Engineering, Control and Robotics, Wroclaw University of Technology, ul. Wybrzeze Wyspianskiego 27, 50-370, Wroclaw, Poland

    Mateusz Tykierko

Authors
  1. Mateusz Tykierko
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Mateusz Tykierko.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Tykierko, M. Using invariants to determine change detection in dynamical system with chaos. cent.eur.j.oper.res. 15, 223–233 (2007). https://doi.org/10.1007/s10100-007-0032-0

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10100-007-0032-0

Keywords

Search

Navigation