Artikel in Tagungsband INPROC-2011-95

Bibliograph.
Daten
Peherstorfer, 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 (Hrsg); Reynolds, Mark (Hrsg): AI 2011: Advances in Artificial Intelligence.
Universität Stuttgart, Fakultät Informatik, Elektrotechnik und Informationstechnik.
Lecture Notes in Computer Science; 7106, S. 112-121, englisch.
Berlin, Heidelberg: Springer, Dezember 2011.
ISBN: 9783642258312.
Artikel in Tagungsband (Konferenz-Beitrag).
KörperschaftMurdoch University, Western Australia
CR-Klassif.I.2 (Artificial Intelligence)
Kurzfassung

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.

Abteilung(en)Universität Stuttgart, Institut für Parallele und Verteilte Systeme, Simulation großer Systeme
Eingabedatum31. August 2015
   Publ. Institut   Publ. Informatik