Title :
Representation of Nonlinear Data Surfaces
Author :
Olsen, David R. ; Fukunaga, Keinosuke
Author_Institution :
Lincoln Laboratory, Massachusetts Institute of Technology
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.;
Journal_Title :
Computers, IEEE Transactions on
DOI :
10.1109/T-C.1973.223618