Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
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
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.
A. Passamante, T. Hediger, and M. Gollub, “Fractal Dimension and Local Intrinsic Dimension”, Physical Review A, Vol. 39, No. 7, p. 3640, April 1989.
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.
P.A. Wedin, “Perturbation Bounds in Connection with Singular Value Decomposition”, BIT 12, pp. 99–111, 1972.
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.
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.
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.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1989 Plenum Press, New York
About this chapter
Cite this chapter
Goel, A., Rao, S.S., Passamante, A. (1989). Estimating Local Intrinsic Dimensionality Using Thresholding Techniques. In: Abraham, N.B., Albano, A.M., Passamante, A., Rapp, P.E. (eds) Measures of Complexity and Chaos. NATO ASI Series, vol 208. Springer, Boston, MA. https://doi.org/10.1007/978-1-4757-0623-9_13
Download citation
DOI: https://doi.org/10.1007/978-1-4757-0623-9_13
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4757-0625-3
Online ISBN: 978-1-4757-0623-9
eBook Packages: Springer Book Archive