Академический Документы
Профессиональный Документы
Культура Документы
Laurenz Wiskott
Institut fur Neuroinformatik
Ruhr-Universitat Bochum, Germany, EU
2 February 2017
Contents
1 Kernel Trick 1
1.1 Exercises . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1
1 Kernel Trick
1.1 Exercises
Given N -dimensional input data vectors x that get expanded into a K-dimensional space (K N ) with a
linear transformation:
z := Ax with A R(KN ) . (1)
Teaching/Material/, where you can also find other teaching material such as programming exercises. The table of contents of
the lecture notes is reproduced here to give an orientation when the exercises can be reasonably solved. For best learning effect
I recommend to first seriously try to solve the exercises yourself before looking into the solutions.
1
(a) Determine the kernel function k(x, x0 ) that realizes this inner product in the space of the input data,
so that k(x, x0 ) = (z(x), z(x0 )) for all x, x0 .
(b) How many multiplications () and additions () does it cost to compute the inner product (i) ex-
plicitely via the expanded space and (ii) with the kernel function?
(c) Show that the kernel function is positive semi-definite, i.e. k(x, x) 0 for all x and A. Why is it not
necessarily strictly positive definite?
k(x, x0 ) = (2 + x x0 )2 (1)
(a) Determine a nonlinear expansion and an inner product in the expanded space that, taken together,
match the kernel function.
(b) Is the result unique? If not, provide another pair of expansion and inner product that matches the
kernel function.