On one-shot kernels: explicit feature maps and properties

Zafeiriou, Stefanos and Kotsia, Irene ORCID logoORCID: https://orcid.org/0000-0002-3716-010X (2013) On one-shot kernels: explicit feature maps and properties. Proceedings of IEEE Int’l Conf. on Computer Vision (ICCV 2013) . [Article]

[img] PDF - Published version (with publisher's formatting)
Restricted to Repository staff and depositor only

Download (442kB)


Kernels have been a common tool of machine learning
and computer vision applications for modeling nonlinearities
and/or the design of robust similarity measures
between objects. Arguably, the class of positive semidefinite
(psd) kernels, widely known as Mercer’s Kernels,
constitutes one of the most well-studied cases. For every
psd kernel there exists an associated feature map to an arbitrary
dimensional Hilbert space H, the so-called feature
space. The main reason behind psd kernels’ popularity is
the fact that classification/regression techniques (such as
Support Vector Machines (SVMs)) and component analysis
algorithms (such as Kernel Principal Component Analysis
(KPCA)) can be devised in H, without an explicit definition
of the feature map, only by using the kernel (the
so-called kernel trick). Recently, due to the development
of very efficient solutions for large scale linear SVMs and
for incremental linear component analysis, the research towards
finding feature map approximations for classes of
kernels has attracted significant interest. In this paper, we
attempt the derivation of explicit feature maps of a recently
proposed class of kernels, the so-called one-shot similarity
kernels. We show that for this class of kernels either there
exists an explicit representation in feature space or the kernel
can be expressed in such a form that allows for exact incremental
learning. We theoretically explore the properties
of these kernels and show how these kernels can be used for
the development of robust visual tracking, recognition and
deformable fitting algorithms.

Item Type: Article
Research Areas: A. > School of Science and Technology > Computer Science
Item ID: 16485
Notes on copyright: Access to full text restricted pending copyright check.
Depositing User: Irene Kotsia
Date Deposited: 28 May 2015 16:53
Last Modified: 30 Nov 2022 00:23
URI: https://eprints.mdx.ac.uk/id/eprint/16485

Actions (login required)

View Item View Item


Activity Overview
6 month trend
6 month trend

Additional statistics are available via IRStats2.