Stastical Estimation of the Intrinsic Dimensionality of a Noisy Signal Collection
- 1 February 1976
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Computers
- Vol. C-25 (2) , 165-171
- https://doi.org/10.1109/tc.1976.5009231
Abstract
Let W be an N-dimensional vector space and let the signal locus V be a K-dimensional topological hypersurface in W. The intrinsic dimensionality problem can be stated as follows. Given M randomly selected points (signals) vi, vi ϵ V, estimate K, which is the dimensionality of V and is called the intrinsic dimensionality of the points vi. A statistical method, which is developed from geometric considerations, is used to estimate the dimensionality. This ad hoc statistical method avoids the approximations and assumptions required by the maximum likelihood solution. The problem of estimating dimensionality in the presence of additive white noise is also considered. A pseudo, signal-to-noise ratio, which has meaning with respect to estimating the dimensionality of a noisy signal collection, is defined. A filtering method, based on this ratio, is used to estimate the dimensionality of a noisy signal collection. The accuracy of the method is demonstrated by estimating the dimensionality of a collection of pulsed signals which have four free parameters.Keywords
This publication has 13 references indexed in Scilit:
- An Algorithm for Determining the Topological Dimensionality of Point ClustersIEEE Transactions on Computers, 1975
- Nonlinear Intrinsic Dimensionality ComputationsIEEE Transactions on Computers, 1974
- The intrinsic dimensionality of signal collectionsIEEE Transactions on Information Theory, 1969
- A Nonlinear Mapping for Data Structure AnalysisIEEE Transactions on Computers, 1969
- Statistical estimation of the intrinsic dimensionality of data collectionsInformation and Control, 1968
- Nonmetric Multidimensional Scaling: A Numerical MethodPsychometrika, 1964
- Multidimensional scaling by optimizing goodness of fit to a nonmetric hypothesisPsychometrika, 1964
- The Analysis of Proximities: Multidimensional Scaling with an Unknown Distance Function. IIPsychometrika, 1962
- The Analysis of Proximities: Multidimensional Scaling with an Unknown Distance Function. I.Psychometrika, 1962
- Transient synthesis in the time domainTransactions of the IRE Professional Group on Circuit Theory, 1954