GATE DA 2025 — Question 55

Supervised Learningregression and classification problemsMSQ2 marksMedium

Consider a two-class problem in \(\mathbb{R}^d\) with class labels red and green. Let \(\mu_{red}\) and \(\mu_{green}\) be the means of the two classes. Given test sample \(x \in \mathbb{R}^d\), a classifier calculates the squared Euclidean distance (denoted by \(\|\cdot\|^2\)) between \(x\) and the means of the two classes and assigns the class label that the sample \(x\) is closest to. That is, the classifier computes
\[f(x) = \|\mu_{red} - x\|^2 - \|\mu_{green} - x\|^2\]
and assigns the label red to \(x\) if \(f(x) < 0\), and green otherwise. Which of the following statements is/are correct?
  1. A
    The sample \(x = 0\) is assigned the label green if \(\|\mu_{red}\| < \|\mu_{green}\|\)
  2. B
    \(f\) is a linear function of \(x\)
  3. C
    \(f(x) = w^\top x + b\), where \(w\) and \(b\) are functions of \(\mu_{red}\) and \(\mu_{green}\)
  4. D
    \(f\) is a quadratic polynomial in \(x\)
Practise the full 2025 paper
Challenge a friend: WhatsApp Telegram
From RENYXERAPractise this subject in the exam simulatorTimed, GATE-style tests with analytics that find your weak topics.
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