Advertisement

Analysis of Local Space/Time Statistics and Dimensions of Attractors Using Singular Value Decomposition and Information Theoretic Criteria

  • A. Passamante
  • T. Hediger
  • Mary Eileen Farrell
Part of the NATO ASI Series book series (NSSB, volume 208)

Abstract

An algorithm to estimate the average local intrinsic dimension (<LID>) of an attractor using information theoretic criteria is explored in this work. Using noisy sample data the <LID> is computed from an eigenanalysis of local attractor regions, indicating the local orthogonal directions along which the data is clustered. Singular value decomposition (SVD) is used to calculate the eigenvalues as well as to determine the rank of the local phase space data matrix. The <LID> algorithm requires the separation of signal eigenvalues, i.e. the dominant eigenvalues, from the noise eigenvalues for which thresholding mechanisms based on two information theoretic criteria are used. The two information theoretic criteria which we consider for signal/noise separation are the Akaike Information Criterion (AIC) and the Minimum Description Length (MDL) of Rissanen and Schwarz. Several test cases are presented. Results are then compared to the correlation dimension, or fractal dimension, as computed by the Grassberger-Procaccia method. The MDL separation technique produces results in good agreement with the correlation dimension in the range of signal-to-noise ratio (SNR) between 5 to 12 dB. Also, <LID> is calculated in two different ways, as either a spatial average, <LID>s, or as a temporal average, <LID>t. <LID>s is computed by averaging LID values over randomly selected local regions on the attractor. <LID>t is computed by first generating consecutive data sets and then averaging LID values over local regions which are restrained to be in approximately the same local vicinity of the attractor. In this way we may compare LID statistics over time and space separately. In addition, we consider the effects of the sampling time, correlation time, window size, and resolution on the <LID> results.

Keywords

Correlation Dimension Minimum Description Length Temporal Standard Deviation Decimation Factor Attractor Radius 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    P. Grassberger and I. Procaccia, Measuring the Strangeness of Strange Attractors, Physica 9D: 189 (1983).MathSciNetzbMATHGoogle Scholar
  2. 2.
    A. Passamante, T. Hediger, and M. Gollub, Fractal dimension and local intrinsic dimension, Phys. Rev. A 39: 3640 (1989).MathSciNetCrossRefGoogle Scholar
  3. 3.
    T. Hediger, A. Passamante, and Mary Eileen Farrell, Estimation of fractal and local dimensions of attractors using SVD and information theoretic criteria, submitted Phys. Rev. A, May, 1989.Google Scholar
  4. 4.
    D. S. Broomhead, R. Jones, and Gregory P. King, Topological dimension and local coordinates from time series data, J. Phys. A 20: L563 (1987).MathSciNetCrossRefGoogle Scholar
  5. 5.
    E. R. Pike, Singular System Analysis of Time Series Data, in: “Computational Systems: Natural and Artificial”, H. Haken, ed.,Springer-Verlag, Berlin (1986).Google Scholar
  6. 6.
    K. Fukunaga and D. R. Olsen, An Algorithm for Finding Intrinsic Dimensionality of Data, IEEE Transactions on Computers C-20: 176 (1971).Google Scholar
  7. 7.
    G. Schwarz, Estimating the dimension of a model, Ann. Stat. 6: 461 (1978).zbMATHCrossRefGoogle Scholar
  8. 8.
    J. Rissanen, Modeling by shortest data description, Automatica 14: 465 (1978).zbMATHCrossRefGoogle Scholar
  9. 9.
    H. Akaike, A New Look at the Statistical Model Identification, IEEE Transactions on Automatic Control AC-19: 716 (1974).Google Scholar
  10. 10.
    M. Wax and T. Kailath, Detection of Signals by Information Theoretic Criteria, IEEE Transactions on Acoustics, Speech, and Signal Processing ASSP-33: 387 (1985).Google Scholar
  11. 11.
    B. W. McKee and S. S. Rao, An Application of the Minimum Description Length Criterion to Signal Detection and Model Order Selection, Proceedings of the IASTED International Symposium on Applied Control, Filtering and Signal Processing, Geneva, 15 - 18 June 1987.Google Scholar
  12. 12.
    Y. Ueda, Randomly Transitional Phenomena in the System Governed by Duffing’s Equation, J. Stat. Phys. 20: 181 (1979).MathSciNetCrossRefGoogle Scholar
  13. 13.
    A. M. Albano, J. Muench, C. Schwartz, A. I. Mees, and P. E. Rapp, Singular-value decomposition and the Grassberger-Procaccia algorithm, Phys. Rev. A 38: 3017 (1988).MathSciNetCrossRefGoogle Scholar

Copyright information

© Plenum Press, New York 1989

Authors and Affiliations

  • A. Passamante
    • 1
  • T. Hediger
    • 1
  • Mary Eileen Farrell
    • 1
  1. 1.Naval Air Development CenterWarminsterUSA

Personalised recommendations