Consider SVM classification as illustrated in Figure 7.7. The goal of this exercise is to classify the

Question:

Consider SVM classification as illustrated in Figure 7.7. The goal of this exercise is to classify the training points \(\left\{\left(\boldsymbol{x}_{i}, y_{i}\right)\right\}\) based on the value of the multipliers \(\left\{\lambda_{i}\right\}\) in Exercise 10.

Let \(\xi_{i}\) be the auxiliary variable in Exercise \(10, i=1, \ldots, n\).

(a) For \(\lambda_{i} \in(0,1)\) show that \(\left(x_{i}, y_{i}\right)\) lies exactly on the decision border.

(b) For \(\lambda_{i}=1\), show that \(\left(\boldsymbol{x}_{i}, y_{i}\right)\) lies strictly inside the margins.

(c) Show that for \(\lambda_{i}=0\) the point \(\left(x_{i}, y_{i}\right)\) lies outside the margins and is correctly classified.

Fantastic news! We've Found the answer you've been seeking!

Step by Step Answer:

Related Book For  book-img-for-question

Data Science And Machine Learning Mathematical And Statistical Methods

ISBN: 9781118710852

1st Edition

Authors: Dirk P. Kroese, Thomas Taimre, Radislav Vaisman, Zdravko Botev

Question Posted: