DocumentCode
1107610
Title
An Algorithm for Finding Intrinsic Dimensionality of Data
Author
Fukunaga, Keinosuke ; Olsen, David R.
Author_Institution
IEEE
Issue
2
fYear
1971
Firstpage
176
Lastpage
183
Abstract
An algorithm for the analysis of multivariant data is presented along with some experimental results. The basic idea of the method is to examine the data in many small subregions, and from this determine the number of governing parameters, or intrinsic dimensionality. This intrinsic dimensionality is usually much lower than the dimensionality that is given by the standard Karhunen-Loève technique. An analysis that demonstrates the feasability of this approach is presented.
Keywords
Data reduction, dimensionality reduction, interactive systems, intrinsic dimensionality, Karhunen-Loève expansion, multivariant data analysis, principal component, stochastic processes.; Algorithm design and analysis; Data analysis; Multidimensional systems; Principal component analysis; Random processes; Random variables; Statistical distributions; Stochastic processes; Testing; Data reduction, dimensionality reduction, interactive systems, intrinsic dimensionality, Karhunen-Loève expansion, multivariant data analysis, principal component, stochastic processes.;
fLanguage
English
Journal_Title
Computers, IEEE Transactions on
Publisher
ieee
ISSN
0018-9340
Type
jour
DOI
10.1109/T-C.1971.223208
Filename
1671801
Link To Document