458 views
1 1 vote

Consider a binary classification problem in which all data points are in $R^2$. The red points belong to class +1 and the green points belong to class $-1$. A linear classifier has been trained on this data. The decision boundary is given by the solid line.
 

This classifier misclassifies four points. Which of the following could be a possible value for the weight vector?

  1. $\left[\begin{array}{l}1 \\ 2\end{array}\right]$
     
  2. $\left[\begin{array}{c}-1 \\ 2\end{array}\right]$
     
  3. $\left[\begin{array}{l}-1 \\ -2\end{array}\right]$
     
  4. $\left[\begin{array}{c}1 \\ -2\end{array}\right]$

2 Answers

0 0 votes
The weight vector is orthogonal to the decision boundary. So it will lie on the dotted line. This gives us two quadrants in which the vector can lie in: second or fourth. In other words, we only need to figure out its direction. If it is pointing in the second quadrant, then there will be four misclassifications. If it is pointing in the fourth quadrant then all but four points will be misclassified.
0 0 votes
Always remember w vector is perpendicular to decision boundary and points toward +1 class hence we are left with [-1,2] point
Answer:
Position:
Show:

Related questions

2 2 votes
1 1 answer
466
466 views
GO Classes asked Oct 2, 2025
466 views
A naive Bayes model is trained on a dataset containing $d$ features $f_1, f_2, \ldots, f_d$. Labels are 0 and 1. If a test point was predicted to have the label 1 , which...
1 1 vote
1 1 answer
342
342 views
GO Classes asked Oct 2, 2025
342 views
Which of the following statement is/are always correct in context to the naive Bayes classification algorithm for binary classification with all binary features? Here, $\...
1 1 vote
1 1 answer
275
275 views
GO Classes asked Oct 2, 2025
275 views
Consider the two different generative model-based algorithms.1. Model 1: The chances of a feature occurring are affected by the occurrence of other features, and the mode...
1 1 vote
1 1 answer
291
291 views
GO Classes asked Oct 2, 2025
291 views
Which of the following are valid decision regions for a decision tree classifier for datapoints in $\mathbb{R}^2$ ? The question in every internal node is of the form $f_...