SVM_linear
SVM_linear
Nonlinear function
SVM – Linearly Inseparable data - Example
Nonlinearly separable sample data points -
Example
Example-2
Vectors
Augmented Support Vector
Find Parameters by Substituting Support
vectors
Discriminating Hyper plane
Separating
Non-Linear SVM – Example (cont’d)
Example (cont’d)
Data represented in feature space -
Example (cont’d)
Data represented in feature space -
Example (cont’d)
• The two support vectors (in feature space) are marked as
yellow circles.
Example (cont’d)
Example (cont’d)
Hyperplane - Example (cont’d)
• The discriminating hyperplane corresponding to the values α1
= -7 and α2 = 4
Multi-Class SVM
• One-against-one
– Distinguish one class from another one.
– Train one classifier per pair of classes, which leads
to K(K-1)/2 classifiers for K classes.
– Each classifier is trained on a subset of the data
and produces its own decision boundary
– Predictions are made using a simple voting
strategy
Examples of Kernel Functions