O'Reilly logo

Pattern Recognition by Matthias Nagel, Matthias Richter, Jürgen Beyerer

Stay ahead with the world's most comprehensive technology and business learning platform.

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, tutorials, and more.

Start Free Trial

No credit card required

Given a function K(⋅, ⋅) that satisfies the hypotheses of Mercer’s theorem (and hence is a kernel function), one can use this function in the dual formulation of the classifier in Equation (7.49) to implicitly use the possibly infinite-dimensional transformed feature space Φ without needing to explicitly compute the corresponding feature vectors {ϕj}. In other words: the kernel function K induces the feature space Φ.

Note, again, that even though the feature vector ϕ(m) may have a very high, possibly even infinite dimensionality d, the classifier in Equation (7.49) is still fully determined by only N free parameters.

Examples of common kernel functions

As the first example, consider the trivial kernel

K( m,u ):= m,u = m T u.

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, interactive tutorials, and more.

Start Free Trial

No credit card required