Quiz Space

Machine Learning Techniques · Quiz 2 · 1 Dec 2024 · September 2024 term

Question 9: What is the minimum number of misclassifications that can…

Question 9

+3 marksNumerical answer

Consider a binary classification problem with a training dataset of 100 points, evenly distributed between two classes (50 points in each class). You decide to train a k-NN algorithm with k = 3. Each point is considered its own neighbor during classification.
Based on the above data, answer the given subquestions.

What is the minimum number of misclassifications that can occur in the training dataset when using this k-NN algorithm?

Show answer

Correct answer: 0

See the whole paperTake it as a mock test

Question 9 of 15 in the IIT Madras BS Machine Learning Techniques (MLT) Quiz 2 paper sat on 1 Dec 2024, in the September 2024 term (IIT M DIPLOMA AN EXAM QDD2 01 Dec 2024). It carries 3 marks.

More questions from this paper

  1. Q1Kernel regression with a polynomial kernel is applied on the following dataset with two features: X = \begin{bmatrix} 1…
  2. Q2Kernel regression with a polynomial kernel is applied on the following dataset with two features: X = \begin{bmatrix} 1…
  3. Q3A binary classification dataset has 2000 data points belonging to {0,1}^2. A Naive Bayes algorithm was run on the same …
  4. Q4A binary classification dataset has 2000 data points belonging to {0,1}^2. A Naive Bayes algorithm was run on the same …
  5. Q5Figure question
  6. Q6Consider the following feature vectors in \mathbb{R}^3: x_1 = \begin{bmatrix} 1 \ 2 \ 3 \end{bmatrix}, \quad x_2 = \beg…
  7. Q7Suppose you want to use a Naive Bayes classifier to predict whether a student will pass or fail an exam based on two fe…
  8. Q8Select all true statements.
  9. Q10Assuming there are outliers, the decision boundary becomes smoother with decreasing value of k in a k-NN algorithm.
  10. Q11Based on the above data, answer the given subquestions.
  11. Q12Consider the Bayesian formulation of the linear regression problem, where the prior for w is assumed to be w \sim \text…
  12. Q13Do you have enough information to find the entropy of this node?
  13. Q14If the answer to the previous question is ”Yes,” calculate the entropy of this node to three decimal places. If the ans…
  14. Q15Figure question