Título:
Connecting the out-of-sample and pre-image problems in kernel methods
Otros títulos:
Coordinador:
Director:
Compilador:
Autor:
Arias, Pablo
Randall, Gregory
Sapiro, Guillermo
Randall, Gregory
Sapiro, Guillermo
Tutor:
Tipo de documento:
Preprint
Editor:
Palabras clave:
Feature extraction
Gaussian processes
Image recognition
Gaussian processes
Image recognition
Descriptores:
Año de publicación:
2007
Contenido:
Resumen:
Kernel methods have been widely studied in the field of pattern recognition. These methods implicitly map, "the kernel trick," the data into a space which is more appropriate for analysis. Many manifold learning and dimensionality reduction techniques are simply kernel methods for which the mapping is explicitly computed. In such cases, two problems related with the mapping arise: The out-of-sample extension and the pre-image computation. In this paper we propose a new pre-image method based on the Nystrom formulation for the out-of-sample extension, showing the connections between both problems. We also address the importance of normalization in the feature space, which has been ignored by standard pre-image algorithms. As an example, we apply these ideas to the Gaussian kernel, and relate our approach to other popular pre-image methods. Finally, we show the application of these techniques in the study of dynamic shapes.
Descripción:
Trabajo presentado a la IEEE Conference on Computer Vision and Pattern Recognition, 2007
metadata.articulos.dc.description.uri:
Editorial:
EN:
Financiadores:
Citación:
Arias, P., Randall, G., Sapiro, G. Connecting the out-of-sample and pre-Image problems in Kernel methods [Preprint] Publicado en IEEE Conference on Computer Vision and Pattern Recognition, Minneapolis, MN, USA, 2007. doi: 10.1109/CVPR.2007.383038.
Citación:
metadata.articulos.cc.license.name:
ISBN:
e-ISBN:
ISSN:
ISMN:
Otros identificadores:
Cobertura geográfica:
Cobertura temporal:
Departamento académico:
Grupo de investigación:
Licencia:
Licencia Creative Commons Atribución - No Comercial - Sin Derivadas (CC - By-NC-ND 4.0)
Colecciones:
| Ficheros | Descripción | Tamaño | Formato | ||
|---|---|---|---|---|---|
| ARS07.pdf | — | 209.93 KB | Adobe PDF | ||
| Correction to Arias et al. [1].pdf | — | 12.67 KB | Adobe PDF |