GATE DA 2025 — Question 22

Supervised Learningregression and classification problemsMCQ1 mark · −1/3 if wrongMedium

Consider designing a linear classifier
\[y = \text{sign}(f(x; w, b)), \quad f(x; w, b) = w^\top x + b\]
on a dataset \(D = \{(x_1, y_1), (x_2, y_2), \ldots, (x_N, y_N)\}\), \(x_i \in \mathbb{R}^d, y_i \in \{+1, -1\}\), \(i = 1, 2, \ldots, N\). Recall that the sign function outputs +1 if the argument is positive, and −1 if the argument is non-positive. The parameters \(w\) and \(b\) are updated as per the following training algorithm:
\[w_{new} = w_{old} + y_nx_n, \quad b_{new} = b_{old} + y_n\]
whenever \(\text{sign}(f(x_n; w_{old}, b_{old})) \ne y_n\). In other words, whenever the classifier wrongly predicts a sample \((x_n, y_n)\) from the dataset, \(w_{old}\) gets updated to \(w_{new}\), and likewise \(b_{old}\) gets updated to \(b_{new}\). Consider the case \((x_n, +1)\), \(f(x_n; w_{old}, b_{old}) < 0\). Then
  1. A
    \(f(x_n; w_{new}, b_{new}) > f(x_n; w_{old}, b_{old})\)
  2. B
    \(f(x_n; w_{new}, b_{new}) < f(x_n; w_{old}, b_{old})\)
  3. C
    \(f(x_n; w_{new}, b_{new}) = f(x_n; w_{old}, b_{old})\)
  4. D
    \(y_nf(x_n; w_{old}, b_{old}) > 1\)
Practise the full 2025 paper
Challenge a friend: WhatsApp Telegram
From RENYXERAThis week's 10-question challengeSame 10 past-GATE questions for everyone this week — see where you stand.
Practise more on regression and classification problemsTimed, 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