Analysis of Local Space/Time Statistics and Dimensions of Attractors Using Singular Value Decomposition and Information Theoretic Criteria
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.
KeywordsCorrelation Dimension Minimum Description Length Temporal Standard Deviation Decimation Factor Attractor Radius
Unable to display preview. Download preview PDF.
- 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
- 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.K. Fukunaga and D. R. Olsen, An Algorithm for Finding Intrinsic Dimensionality of Data, IEEE Transactions on Computers C-20: 176 (1971).Google Scholar
- 9.H. Akaike, A New Look at the Statistical Model Identification, IEEE Transactions on Automatic Control AC-19: 716 (1974).Google Scholar
- 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.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