Fraunhofer-Gesellschaft

Publica

Hier finden Sie wissenschaftliche Publikationen aus den Fraunhofer-Instituten.

A sparse grid based generative topographic mapping for the dimensionality reduction of high-dimensional data

 
: Griebel, M.; Hullmann, A.

:

Bock, H.G.:
Modeling, Simulation and Optimization of Complex Processes - HPSC 2012 : Proceedings of the Fifth International Conference on High Performance Scientific Computing, March 5-9, 2012, Hanoi, Vietnam
Cham: Springer International Publishing, 2014
ISBN: 978-3-319-09062-7 (Print)
ISBN: 978-3-319-09063-4 (Online)
ISBN: 3-319-09062-3
pp.51-62
International Conference on High Performance Scientific Computing (HPSC) <5, 2012, Hanoi>
English
Conference Paper
Fraunhofer SCAI ()

Abstract
Most high-dimensional data exhibit some correlation such that data points are not distributed uniformly in the data space but lie approximately on a lower-dimensional manifold. A major problem in many data-mining applications is the detection of such a manifold from given data, if present at all. The generative topographic mapping (GTM) finds a lower-dimensional parameterization for the data and thus allows for nonlinear dimensionality reduction. We will show how a discretization based on sparse grids can be employed for the mapping between latent space and data space. This leads to efficient computations and avoids the ‘curse of dimensionality’ of the embedding dimension. We will use our modified, sparse grid based GTM for problems from dimensionality reduction and data classification.

: http://publica.fraunhofer.de/documents/N-336977.html