GATE DA 2025 Q53: Hard-margin SVM on four points in ℝ²
- Machine Learning
- 2 marks
- MSQ
- No negative marking
Question
Consider designing a linear binary classifier , on the following training data:
Hard-margin support vector machine (SVM) formulation is solved to obtain and . Which of the following options 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: Maximum-margin hyperplane, support vectors and margin .
First step: Class-1's closest points to the origin, (2, 0) and (0, 2), lie on the line , so the best boundary is parallel to it, halfway to the origin: .
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