Local Isomorphism to Solve the Pre-image Problem in Kernel Methods

June 2011

Local Isomorphism to Solve the Pre-image Problem in Kernel Methods

Authors:

D. Huang, Y. Tian, and F. De La Torre
Conference Paper
Proceedings of (CVPR) Computer Vision and Pattern Recognition

Abstract:

Kernel methods have been popular over the last decade to solve many computer vision, statistics and machine learning problems. An important, both theoretically and practically, open problem in kernel methods is the pre-image problem. The pre-image problem consists of finding a vector in the input space whose mapping is known in the feature space induced by a kernel. To solve the pre-image problem, this paper proposes a framework that computes an isomorphism between local Gram matrices in the input and feature space. Unlike existing methods that rely on analytic properties of kernels, our framework derives closed-form solutions to the pre-image problem in the case of non-differentiable and application-specific kernels. Experiments on the pre-image problem for visualizing cluster centers computed by kernel k-means and denoising high-dimensional images show that our algorithm outperforms state-of-the-art methods.
@conference{Huang-2011-120917,
author = {D. Huang And Y. Tian And F. De La Torre},
title = {Local Isomorphism to Solve the Pre-image Problem in Kernel Methods},
booktitle = {Proceedings of (CVPR) Computer Vision and Pattern Recognition},
year = {2011},
month = {June},
pages = {2761 - 2768},
}
Copyright notice: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.