Consider the dataset with six datapoints : {(x 1 , y 1 ), (x 2 , y 2 ), ..., (x 6 , y 6 )}, where x 1 = $\begin{bmatrix} 1 \ 0 \end{bmatrix}$ , x 2 = $\begin{bmatrix} 0 \ 1 \end{bmatrix}$ , x 3 = $\begin{bmatrix} 0 \ -1 \end{bmatrix}$ , x 4 = $\begin{bmatrix} -1 \ 0 \end{bmatrix}$ , x 5 = $\begin{bmatrix} 2\ 2 \end{bmatrix}$ , x6 = $\begin{bmatrix} -2 \ -2 \end{bmatrix}$ and the labels are given by y 1 = y 2 = y 5 = 1, and y 3 = y 4 = y 6 = -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?

Question

Consider the dataset with six datapoints : {(x 1 , y 1 ), (x 2 , y 2 ), ..., (x 6 , y 6 )}, where x 1 = $\begin{bmatrix} 1 \ 0 \end{bmatrix}$ , x 2 =  $\begin{bmatrix} 0 \ 1 \end{bmatrix}$ , x 3 =  $\begin{bmatrix} 0 \ -1 \end{bmatrix}$ , x 4 =  $\begin{bmatrix} -1 \ 0 \end{bmatrix}$ , x 5 =  $\begin{bmatrix} 2\ 2 \end{bmatrix}$ , x6 =  $\begin{bmatrix} -2 \ -2 \end{bmatrix}$  and the labels are given by y 1 = y 2 = y 5 = 1, and y 3 = y 4 = y 6 = -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?

cdquestions Admin · Accepted Answer

The correct option is (D) : {x 1 , x 2 , x 3 , x 4 }.

Answer

{x₁, x₂, x₅}

Answer

{x₃, x₄, x₅}

Answer

{x₄, x₅}

Answer

{x₁, x₂, x₃, x₄}

The Correct Option is D

Solution and Explanation

Top Questions on Database Concepts

Questions Asked in GATE AR exam