Preimage problem in kernel-based machine learning - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue IEEE Signal Processing Magazine Année : 2011

Preimage problem in kernel-based machine learning

Cédric Richard

Résumé

While the nonlinear mapping from the input space to the feature space is central in kernel methods, the reverse mapping from the feature space back to the input space is also of primary interest. This is the case in many applications, including kernel principal component analysis (PCA) for signal and image denoising. Unfortunately, it turns out that the reverse mapping generally does not exist and only a few elements in the feature space have a valid preimage in the input space. The preimage problem consists of finding an approximate solution by identifying data in the input space based on their corresponding features in the high dimensional feature space. It is essentially a dimensionality-reduction problem, and both have been intimately connected in their historical evolution, as studied in this article.
Fichier principal
Vignette du fichier
11.spm_draft.pdf (653.66 Ko) Télécharger le fichier
Loading...

Dates et versions

hal-01965582 , version 1 (04-01-2019)

Identifiants

Citer

Paul Honeine, Cédric Richard. Preimage problem in kernel-based machine learning. IEEE Signal Processing Magazine, 2011, 28 (2), pp.77 - 88. ⟨10.1109/MSP.2010.939747⟩. ⟨hal-01965582⟩
91 Consultations
1437 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More