Please use this identifier to cite or link to this item:
https://hdl.handle.net/2440/55944
Citations | ||
Scopus | Web of ScienceĀ® | Altmetric |
---|---|---|
?
|
?
|
Type: | Journal article |
Title: | Out-of-sample extrapolation of learned manifolds |
Author: | Chin, T. Suter, D. |
Citation: | IEEE Transactions on Pattern Analysis and Machine Intelligence, 2008; 30(9):1547-1556 |
Publisher: | IEEE Computer Soc |
Issue Date: | 2008 |
ISSN: | 0162-8828 1939-3539 |
Statement of Responsibility: | Tat-Jun Chin and David Suter |
Abstract: | We investigate the problem of extrapolating the embedding of a manifold learned from finite samples to novel out-ofsample data. We concentrate on the manifold learning method called Maximum Variance Unfolding (MVU), for which the extrapolation problem is still largely unsolved. Taking the perspective of MVU learning being equivalent to Kernel Principal Component Analysis (KPCA), our problem reduces to extending a kernel matrix generated from an unknown kernel function to novel points. Leveraging on previous developments, we propose a novel solution, which involves approximating the kernel eigenfunction by using Gaussian basis functions. We also show how the width of the Gaussian can be tuned to achieve extrapolation. Experimental results, which demonstrate the effectiveness of the proposed approach, are also included. |
Keywords: | Manifold learning out-of-sample extrapolation Maximum Variance Unfolding |
DOI: | 10.1109/TPAMI.2007.70813 |
Published version: | http://dx.doi.org/10.1109/tpami.2007.70813 |
Appears in Collections: | Aurora harvest Computer Science publications |
Files in This Item:
There are no files associated with this item.
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.