Quiz Space

January 2023 term · Machine Learning Techniques · BSCS2007

MLT End Term: 30 April 2023, Set QPD1-S1 (January 2023 term)

The IIT Madras BS Machine Learning Techniques (MLT) End Term paper sat on 30 Apr 2023, in the January 2023 term, set QPD1-S1: 23 questions for 100 marks in 180 minutes. Every question is below with its answer. Take it as a timed mock test to be marked, or read it through first.

Questions
23
Marks
100
Duration
180 min
MCQ
7
MSQ
7
Numerical
9

Updated

Official paper: IIT M DIPLOMA ET1 EXAM QPD1 S2 30 Apr 2023 · No negative marking.

Question 1

+5 marksOne correct option
  1. A
  2. B
  3. C
  4. D
Show answer

Correct answer

  • C

Question 2

+5 marksOne correct option
  1. A

    1

  2. B

    3

  3. C

    5

Show answer

Correct answer

  • A

    1

Question 3

+5 marksOne correct option
  1. A

    Overfitting

  2. B

    Underfitting

Show answer

Correct answer

  • A

    Overfitting

Question 4

+5 marksOne correct option

Consider the following training dataset for a binary classification problem in R2\mathbb{R}^2:

x1x_1x2x_2yy
112211
11−2-211
−5-50011
5500−1-1
−2-211−1-1
−2-2−1-1−1-1

If we try to learn a perceptron model for this dataset, will the algorithm ever converge to a weight vector? Select the most appropriate answer with the information available to you.

  1. A

    Yes, it will certainly converge to a weight vector.

  2. B

    No, it will never converge.

Show answer

Correct answer

  • B

    No, it will never converge.

Question 5

+5 marksOne correct option

While training a perceptron model, the weight vector at some iteration tt is wt\mathbf{w}^t. The next data-point picked up by the perceptron algorithm in the course of its execution is (x,y)(\mathbf{x}, y), where yy is the true label:

wt=[1234],x=[−101−1],y=1\mathbf{w}^t = \begin{bmatrix} 1 \\ 2 \\ 3 \\ 4 \end{bmatrix}, \quad \mathbf{x} = \begin{bmatrix} -1 \\ 0 \\ 1 \\ -1 \end{bmatrix}, \quad y = 1

What is the value of wt+1\mathbf{w}^{t+1}?

  1. A
  2. B
  3. C
  4. D
Show answer

Correct answer

  • A

Question 6

+5 marksOne correct option
  1. A

    w shown in this diagram is the optimal weight vector for a hard-margin, linear- SVM

  2. B

    w shown in this diagram is not the optimal weight vector for a hard-margin, linear-SVM

Show answer

Correct answer

  • B

    w shown in this diagram is not the optimal weight vector for a hard-margin, linear-SVM

Question 7

+5 marksOne correct option
  1. A

    50

  2. B

    20

  3. C

    30

  4. D

    10

Show answer

Correct answer

  • A

    50

Question 8

+5 marksOne or more correct options

Select all that apply.

  1. A
  2. B
  3. C
  4. D
Show answer

Correct answers

  • B
  • D

Question 9

+5 marksOne or more correct options

Select all that apply.

  1. A
  2. B
  3. C
  4. D
Show answer

Correct answers

  • A
  • D

Question 10

+5 marksOne or more correct options

Select all that apply.

  1. A

    80

  2. B

    20

  3. C

    70

  4. D

    30

  5. E

    50

  6. F

    100

Show answer

Correct answers

  • A

    80

  • B

    20

Question 11

+5 marksOne or more correct options

Select all that apply.

  1. A

    (1) is the loss on the validation dataset

  2. B

    (2) is the loss on the training dataset

  3. C

    (1) is the loss on the training dataset

  4. D

    (2) is the loss on the validation dataset

Show answer

Correct answers

  • A

    (1) is the loss on the validation dataset

  • B

    (2) is the loss on the training dataset

Question 12

+3 marksOne or more correct options

Select all that apply.

  1. A
  2. B
  3. C
  4. D
Show answer

Correct answers

  • B
  • C

Question 13

+3 marksOne or more correct options

Select all that apply.

  1. A
  2. B
  3. C
  4. D
Show answer

Correct answers

  • B
  • C

Question 14

+5 marksNumerical answer
Show answer

Correct answer: 2.5

Question 15

+5 marksNumerical answer
Show answer

Correct answer: 0

Question 16

+5 marksNumerical answer

Consider a binary classification problem for a linearly separable dataset in R4\mathbb{R}^4. The optimal weight vector for a hard-margin linear-SVM classifier is given to be w∗\mathbf{w}^*. The data-point (x,y)(\mathbf{x}, y) belongs to the training dataset:

w∗=[10−12],x=[1−5−30],y=1\mathbf{w}^* = \begin{bmatrix} 1 \\ 0 \\ -1 \\ 2 \end{bmatrix}, \quad \mathbf{x} = \begin{bmatrix} 1 \\ -5 \\ -3 \\ 0 \end{bmatrix}, \quad y = 1

What is the value of α∗\alpha^* corresponding to this data-point? If you think the answer cannot be determined with this information, enter −1-1. If you think it can be determined, enter the correct value of α∗\alpha^*. Note that α∗\alpha^* is the Lagrange multiplier corresponding to this data-point.

Show answer

Correct answer: 0

Question 17

+5 marksNumerical answer

Consider the following architecture for a neural network:

LayerNeurons
Input10
Hidden Layer-120
Hidden layer-230
Output layer1

How many weights does this network have? Assume that there is no bias associated with any neuron.

Show answer

Correct answer: 830

Question 18

+5 marksNumerical answer
Show answer

Correct answer: 0.69 (accepted within ±0.01)

Question 19

+2 marksNumerical answer

Based on the above data, answer the given subquestions.

How many parameters need to be estimated to make a prediction for a data point using a naive Bayes algorithm?

Show answer

Correct answer: 11

Question 20

+3 marksNumerical answer

Based on the above data, answer the given subquestions.

With what probability does the first feature of a point take the value 0 given that the point is labeled 1? Enter your answer correct to two decimal places.

Show answer

Correct answer: 0.66 (accepted within ±0.02)

Question 21

+3 marksNumerical answer

Based on the above data, answer the given subquestions.

What will be the misclassification error incurred by the first decision stump?

Show answer

Correct answer: 0.2

Question 22

+3 marksOne or more correct options

Based on the above data, answer the given subquestions.

To train the second decision stump, which pair of points will be assigned equal weights to create the training dataset?

Select all that apply.

  1. A
  2. B
  3. C
  4. D
Show answer

Correct answers

  • A
  • C
  • D

Question 23

+3 marksNumerical answer

Based on the above data, answer the given subquestions.

Show answer

Correct answer: 0.13 (accepted within ±0.02)