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 :
بازگشت