kernels
Download
Skip this Video
Download Presentation
Kernels

Loading in 2 Seconds...

play fullscreen
1 / 10

Kernels - PowerPoint PPT Presentation


  • 129 Views
  • Uploaded on

Kernels. CMPUT 466/551 Nilanjan Ray. Agenda. Kernel functions in SVM: A quick recapitulation Kernels in regression Kernels in k -nearest neighbor classifier Kernel function: a deeper understanding A case study. Kernel Functions: SVM. The dual cost function:. The non-linear classifier

loader
I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.
capcha
Download Presentation

PowerPoint Slideshow about 'Kernels' - hidi


An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript
kernels

Kernels

CMPUT 466/551

Nilanjan Ray

agenda
Agenda
  • Kernel functions in SVM: A quick recapitulation
  • Kernels in regression
  • Kernels in k-nearest neighbor classifier
  • Kernel function: a deeper understanding
  • A case study
kernel functions svm
Kernel Functions: SVM

The dual cost function:

The non-linear classifier

in dual variables:

The kernel function K is symmetric and positive (semi)definite by definition

input space to feature space
Input Space to Feature Space

Picture taken from:

Kernel methods for pattern analysis

By Shawe-Taylor and Cristianini

kernel ridge regression
Kernel Ridge Regression

Consider the regression problem: fit the function to N data points

Basis functions are non-linear in x

Form the cost function:

The solution is given by:

where,

Using the identity

Ex. Prove this identity

we have

We have defined:

Note that

is the kernel matrix

Finally the solution is given by

The basis functions h have disappeared!

kernel k nearest neighbor classifier
Kernel k-Nearest Neighbor Classifier

Consider the k-nn classification problem in the feature space.

Basis functions are typically non-linear in x

The Euclidean distance in the feature space can be written as follows:

Once again, the basis functions h have disappeared!

Note also that a kernel function essentially provides similarity between two

points in the input space (opposite of distance measure!)

the kernel architecture
The Kernel Architecture

Picture taken from:

Learning with kernels

By Scholkopf and Smola

inside kernels
Inside Kernels

Picture taken from:

Learning with kernels

inside kernels10
Inside Kernels…

Given a point x in the input space, the function k(., x) is essentially function

So, x is mapped into a function space (known as Reproducing kernel Hilbert space (RKHS)

When we measure similarity of two points x and y in the input space, we are actually

measuring the similarity between two functions k(., x) and k(., y) in RKHS. How is this

similarity defined in in RKHS? By a (defined) inner product in RKHS:

Reproducing

property

All the solutions so far we obtained has the form:

This means these solutions are functions in RKHS.

Functions in RKHS are nicer: they are smooth, they have finite-dimensional representation.

Good for computations and practical solutions

See “Learning with kernels” for more; Must read G. Wahba’s work to learn more on RKHS vis-à-vis M/C Learning.

ad