Documente Academic
Documente Profesional
Documente Cultură
by
Lucian Huluta
06/15/2009
Support Vector Machine (SVM)
Strengths Weaknesses
Learning involves
Need to choose a
optimisation of a convex
“good” kernel function
function
Generalization
ability
Generalization region:
5
SVM: Hard margin
Training data must satisfy:
with constraint:
minimize
6
subject to:
SVM: Primal form
Convert the constrained problem => unconstrained problem:
We obtain:
7
SVM: Dual form
The dual form of the cost function consists of inner
products.
10
SVM: Regression
Decision function:
Slack variables:
11
SVM: Regression
Cost function with slack variables:
15
Numerical Example
Consider a two-dimensional input space together
with the feature map:
Kernel function
16
SVM with Kernel: Steps
Choose kernel function:
Maximize:
17
Kernels
Linear:
Polynomial:
18
Demo
22
My future work
Study support vector machine based classification for
“one-against-one” and “one-against-all” problems
&
Answers
24