GATE DA 2025 Q55: Nearest-mean classifier: is the decision function linear?
- Machine Learning
- 2 marks
- MSQ
- No negative marking
Question
Consider a two-class problem in with class labels red and green. Let and be the means of the two classes. Given test sample , a classifier calculates the squared Euclidean distance (denoted by ) between and the means of the two classes and assigns the class label that the sample is closest to. That is, the classifier computes
and assigns the label red to if , and green otherwise. Which of the following statements is/are correct?
Try it: multiple select: one or more correct options
Show answer and explanation
Answer: B, C (official GATE 2025 final answer key)
Concept used: Expanding squared distances: the terms cancel.
First step: Expand both squared norms: .
Full step-by-step solution
Detailed working, common mistakes and linked mock tests will be available with a free GATEiit account. Log-in is coming soon.
Share this question
Source: official GATE 2025 DA question paper and final answer key, organised by IIT Roorkee. Question paper · Answer key
More Machine Learning PYQs
- 2025 · Q22Perceptron update on a misclassified positive sample
- 2025 · Q30Single vs complete linkage dissimilarity
- 2025 · Q34Least squares through the origin: fit y = wx
- 2025 · Q35Naive Bayes: probability of misclassifying x
- 2025 · Q42Backpropagation through a small ReLU network
- 2025 · Q48Properties of the ReLU activation function