Article in Proceedings INPROC-2011-95

BibliographyPeherstorfer, Benjamin; Pflüger, Dirk; Bungartz, Hans-Joachim: A Sparse-Grid-Based Out-of-Sample Extension for Dimensionality Reduction and Clustering with Laplacian Eigenmaps.
In: Wang, Dianhui (ed.); Reynolds, Mark (ed.): AI 2011: Advances in Artificial Intelligence.
University of Stuttgart, Faculty of Computer Science, Electrical Engineering, and Information Technology.
Lecture Notes in Computer Science; 7106, pp. 112-121, english.
Berlin, Heidelberg: Springer, December 2011.
ISBN: 9783642258312.
Article in Proceedings (Conference Paper).
CorporationMurdoch University, Western Australia
CR-SchemaI.2 (Artificial Intelligence)
Abstract

Spectral graph theoretic methods such as Laplacian Eigenmaps are among the most popular algorithms for manifold learning and clustering. One drawback of these methods is, however, that they do not provide a natural out-of-sample extension. They only provide an embedding for the given training data. We propose to use sparse grid functions to approximate the eigenfunctions of the Laplace-Beltrami operator. We then have an explicit mapping between ambient and latent space. Thus, out-of-sample points can be mapped as well. We present results for synthetic and real-world examples to support the effectiveness of the sparse-grid-based explicit mapping.

Department(s)University of Stuttgart, Institute of Parallel and Distributed Systems, Simulation of Large Systems
Entry dateAugust 31, 2015
   Publ. Department   Publ. Institute   Publ. Computer Science