Estimating Local Intrinsic Dimensionality Using Thresholding Techniques

  • A. Goel
  • S. S. Rao
  • A. Passamante
Part of the NATO ASI Series book series (NSSB, volume 208)


The problem of determining the number of dominant (signal related) singular values in estimating Local Intrinsic Dimensionality (LID) using Singular Value Decomposition (SVD) is considered. Earlier a method for estimating the LID using the SVD was proposed when the observed data is corrupted by noise. Problems are encountered when the Signal to Noise Ratio (SNR) gets very high or very low. For noisy data the algorithm will produce higher dimensionality even when the observed system has low dimension. A signal/noise separation criterion is proposed based on the analysis of the perturbation matrix to identify the number of dominant singular values. Results are presented for some standard chaotic signals and compared to the previously used approach, showing the superiority of the criterion used at high SNR’s.


Chaotic System Singular Value Decomposition Data Matrix Separation Criterion Thresholding Technique 
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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1).
    A. Goel, S.S. Rao, and A. Passamante, “Identification of Chaotic Systems using Fractal Dimension of the Reconstructed Atrractor”, 32nd Midwest Symposium on Circuits and Systems, Univ. of Illinois, 14–15 Aug 1989.Google Scholar
  2. 2).
    A. Passamante, T. Hediger, and M. Gollub, “Fractal Dimension and Local Intrinsic Dimension”, Physical Review A, Vol. 39, No. 7, p. 3640, April 1989.MathSciNetCrossRefGoogle Scholar
  3. 3).
    A.M. Albano, J. Muench, C. Schwartz, A.I. Mees, and P.E. Rapp, “Singular Value Decomposition and the Grassberger-Procaccia Algorithm”, Physical Review A., Vol. 36, No. 1, p. 340, Jan 1988.MathSciNetGoogle Scholar
  4. 4).
    P.A. Wedin, “Perturbation Bounds in Connection with Singular Value Decomposition”, BIT 12, pp. 99–111, 1972.MathSciNetzbMATHCrossRefGoogle Scholar
  5. 5).
    S.S. Rao and D.C. Gnanaprakasam, “A Criterion for Identifying Dominant Singular Values in the SVD based Methods of Harmonic Retrieval”, Vol. 4, Paper # E6.5, ICASSP 1988.Google Scholar
  6. 6).
    A. Passamante, T. Hediger, and Mary Eileen Farrell, “Analysis of Local Space/Time Statistics and Dimensions of Attractors Using Singular Value Decomposition and Information Theoretic Criteria,” in this proceedings.Google Scholar
  7. 7).
    M. Wax and T. Kailath, “Detection of Signals by Information Theoretic Criteria,” IEEE Transactions on Acoustics, Speech, and Signal Processing, Vol. 33, No. 2, p. 387, April 1985.MathSciNetCrossRefGoogle Scholar

Copyright information

© Plenum Press, New York 1989

Authors and Affiliations

  • A. Goel
    • 1
  • S. S. Rao
    • 1
  • A. Passamante
    • 2
  1. 1.EE DepartmentVillanova UniversityVillanovaUSA
  2. 2.Naval Air Development CenterWarminsterUSA

Personalised recommendations