SVM Tutorial
SVM Tutorial
Machine Learning
Which one of the following sets is a possible set of suppo vector
1. {x1,x2,x5}
2. {x3,x4,x5}
3. {x4,x5}
4. {x1,x2,x3,x4}
Question2: Consider the hard margin SVM trained on only the two data points shown
below. What are the values for αi (the Lagrange multipliers) and the offset b that would
give the maximal margin linear classifier for these points?
i Xi Yi
1 0 +1
2 4 -1
A. α1 =α2 = 1/8, b = 1
B. α1 =α2 = 1/4, b = 0
C. α1 =α2 = 1/2, b = 1
D. α1 =α2 = 1/4, b = -1
Question 3:Consider a dataset with the following points in a two-dimensional space:
Positive class :(4,2),(6,2)(4,2),(6,2).
Negative class :(1,5),(3,5)(1,5),(3,5).
Find the equation of the optimal hyperplane that separates these points using a hard-margin SVM.
Question 4: Consider a Soft SVM applied to a training set three times, each with a different
value of the hyperparameter C (the slack penalty weight). The results of these runs are as
follows:
In the first run, with C=CA, the decision boundary is denoted as A.
In the second run, with C=CB, the decision boundary is denoted as B.
In the third run, with C=CC, the decision boundary is denoted as C.
X1 X2 X3
2 1 +1
4 3 -1