Question

Consider the dataset with six datapoints : {(x1, y1), (x2, y2), ..., (x6, y6)}, where x1 = $\begin{bmatrix} 1 \\\ 0 \end{bmatrix}$, x2 = $\begin{bmatrix} 0 \\\ 1 \end{bmatrix}$, x3 = $\begin{bmatrix} 0 \\\ -1 \end{bmatrix}$, x4 = $\begin{bmatrix} -1 \\\ 0 \end{bmatrix}$, x5 = $\begin{bmatrix} 2\\\ 2 \end{bmatrix}$, x6 = $\begin{bmatrix} -2 \\\ -2 \end{bmatrix}$ and the labels are given by y1 = y2 = y5 = 1, and y3 = y4 = y6 = -1 .A hard margin linear support vector machine is trained on the above dataset. Which ONE of the following sets is a possible set of support vectors?

• A. {x1, x2, x5}
• B. {x3, x4, x5}
• C. {x4, x5}
• D. {x1, x2, x3, x4}

Answer 1

Answer: (D)

{x1, x2, x3, x4}

Answer 2

The correct option is (D) : {x1, x2, x3, x4}.