GATE DA 2024 — Question 17

Supervised Learningsupport vector machineMCQ1 mark · −1/3 if wrongMedium

Consider the dataset with six datapoints: \(\{(\boldsymbol{x}_1, y_1), (\boldsymbol{x}_2, y_2), \ldots, (\boldsymbol{x}_6, y_6)\}\), where \(\boldsymbol{x}_1 = \begin{bmatrix} 1 \\ 0 \end{bmatrix}\), \(\boldsymbol{x}_2 = \begin{bmatrix} 0 \\ 1 \end{bmatrix}\), \(\boldsymbol{x}_3 = \begin{bmatrix} 0 \\ -1 \end{bmatrix}\), \(\boldsymbol{x}_4 = \begin{bmatrix} -1 \\ 0 \end{bmatrix}\), \(\boldsymbol{x}_5 = \begin{bmatrix} 2 \\ 2 \end{bmatrix}\), \(\boldsymbol{x}_6 = \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?
  1. A
    \(\{\boldsymbol{x}_1, \boldsymbol{x}_2, \boldsymbol{x}_5\}\)
  2. B
    \(\{\boldsymbol{x}_3, \boldsymbol{x}_4, \boldsymbol{x}_5\}\)
  3. C
    \(\{\boldsymbol{x}_4, \boldsymbol{x}_5\}\)
  4. D
    \(\{\boldsymbol{x}_1, \boldsymbol{x}_2, \boldsymbol{x}_3, \boldsymbol{x}_4\}\)
Practise the full 2024 paper
Challenge a friend: WhatsApp Telegram
From RENYXERAWhat rank do your marks get?GATE score, likely All-India Rank and qualifying marks for your category.
Practise more on support vector machineTimed, in the real exam interface · free to start

A GATE question every morning

One real past-paper question every morning for your branch, answer hidden until you tap. Free on Telegram.

Join
Stuck? Ask in the student group