DocumentCode
1111773
Title
Representation of Nonlinear Data Surfaces
Author
Olsen, David R. ; Fukunaga, Keinosuke
Author_Institution
Lincoln Laboratory, Massachusetts Institute of Technology
Issue
10
fYear
1973
Firstpage
915
Lastpage
922
Abstract
This paper is concerned with the use of "intrinsic dimensionality" in the representation of multivariate data sets that lie on nonlinear surfaces. The term intrinsic refers to the small, local-region dimensionality ( mI ) of the surface and is a measure of the number of parameters or factors that govern a data generating process. The number mI is usually much lower than the dimensionality that is given by the standard Karhunen-Loève expansion. Representation of the data is accomplished by transforming the data to a linear space of mI dimensions using a new noniterative mapping procedure. This mapping gives a significant reduction in dimensionality and preserves the geometric data structure to a large degree. Single-and two-surface data sets are considered. Numerical examples are presented to illustrate both techniques.
Keywords
Dimensionality reduction, multivariate data analysis, noniterative operation, nonlinear mapping, supervised classification.; Data analysis; Data structures; Eigenvalues and eigenfunctions; Iterative methods; Multidimensional systems; Principal component analysis; Psychology; Signal analysis; Signal processing; Surface fitting; Dimensionality reduction, multivariate data analysis, noniterative operation, nonlinear mapping, supervised classification.;
fLanguage
English
Journal_Title
Computers, IEEE Transactions on
Publisher
ieee
ISSN
0018-9340
Type
jour
DOI
10.1109/T-C.1973.223618
Filename
1672211
Link To Document