Question 1
+5 marksOne or more correct optionsSelect all that apply.
- A
- B
- C
- D
The IIT Madras BS Machine Learning Techniques (MLT) End Term paper sat on 24 Dec 2023, in the September 2023 term, set ADD3: 19 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.
Correct answers
Based on the above data, answer the given subquestions.
Suppose the team applies linear PCA on the dataset and reconstructs the data points with zero error using k principal components (directions). For which value of k the reconstruction error would become zero?
1
2
3
4
10
100
Correct answer
4
Based on the above data, answer the given subquestions.
Correct answers
Consider Lloyd’s algorithm used for k-means clustering and choose the correct statements:
K-means algorithm may get stuck at local minima.
It guarantees finding the optimal clustering(global minima) in every run.
If the resources are limited and the data set is huge, it will be good to prefer K- means over K-means++.
In practice, k should be as large as possible.
Correct answers
K-means algorithm may get stuck at local minima.
If the resources are limited and the data set is huge, it will be good to prefer K- means over K-means++.
We wish to fit a GMM with for a dataset having 4 points. At the beginning of the time step of the EM algorithm, we have as follows:
The density of the points given a particular mixture is given to you for all four points. is the density of a Gaussian.
What is the value of for and after the E-step? Enter your answer correct to two decimal places
Correct answer: 0.25 (accepted within ±0.03)
Consider a linearly independent set of data points
and the corresponding label . Suppose we fit the data points using a simple linear regression model that minimizes squared error loss . Compute the value of loss at , where
Correct answer: 0
Consider the following dataset with 3 features and 5 data points:
| 1 | 2 | 3 | 10.5 |
| 2 | 3 | 1 | |
| 3 | 1 | 2 | 9.5 |
| 4 | 4 | 5 | |
| 5 | 5 | 4 |
You decide to train a linear regression model on this dataset. After training, you obtain the following weight vector
Now, you decide to introduce L2 regularization to your model. You train the model again with a regularization parameter set to 0.5. The new regularized weight vector is:
Based on the above data, answer the given subquestions.
7.9
12.2
11.9
None of these
Correct answer
7.9
Consider the following dataset with 3 features and 5 data points:
| 1 | 2 | 3 | 10.5 |
| 2 | 3 | 1 | |
| 3 | 1 | 2 | 9.5 |
| 4 | 4 | 5 | |
| 5 | 5 | 4 |
You decide to train a linear regression model on this dataset. After training, you obtain the following weight vector
Now, you decide to introduce L2 regularization to your model. You train the model again with a regularization parameter set to 0.5. The new regularized weight vector is:
Based on the above data, answer the given subquestions.
If you further reduce the regularization parameter (λ) to zero. What would be the new prediction for the target variable?
7.9
12.2
11.9
None of these
Correct answer
11.9
Correct answer: 10
Correct answer: 15
Yes, it will converge.
No, it will never converge.
Insufficient data
Correct answer
No, it will never converge.
Consider a logistic regression model that has been trained for a binary classification problem on a dataset in . The final weight vector learned by the model is . Given a test data point as input to the model, it returns as the predicted label if the probability output by the model is greater than and otherwise.
What is the predicted label for the test data point ? Note that the probability output by a logistic regression model is .
Correct answer: 0
Based on the above data, answer the given subquestions.
What is the equation of the decision boundary? Select all options that are correct.
Correct answers
Based on the above data, answer the given subquestions.
Correct answer: 5.38 (accepted within ±0.06)
Consider a soft-margin Support Vector Machine (SVM) for a binary classification problem with a dataset in a two-dimensional space. The optimization problem for the soft-margin SVM is formulated as:
subject to the constraints:
Where is a positive constant.
Which of the following statements about the soft-margin SVM is correct?
Correct answers
Which of the following statements are correct?
Underfitting models have high bias and low variance.
Overfitting models have low bias and high variance.
Generally, weak learners in the random forest tend to underfit.
If the performance of each estimator in the bagging algorithm is almost identical, the benefit of using bagging to combine them may be minimal or insignificant.
In random forests, multiple decision trees (estimators) are trained simultaneously, allowing for parallel processing and faster model training.
Correct answers
Underfitting models have high bias and low variance.
Overfitting models have low bias and high variance.
If the performance of each estimator in the bagging algorithm is almost identical, the benefit of using bagging to combine them may be minimal or insignificant.
In random forests, multiple decision trees (estimators) are trained simultaneously, allowing for parallel processing and faster model training.
Suppose we have trained four different models using the same training set from the dataset and recorded the training error. The testing error for each model was also recorded using a separate test set. The recorded values are summarized in the table below
| Model | Training error | Test error |
|---|---|---|
| 1 | 0.2 | 1.8 |
| 2 | 1.0 | 1.1 |
| 3 | 0.5 | 0.7 |
| 4 | 5.9 | 6.3 |
Based on the above information, which of the following statement(s) is/are correct?
Model 4 tends to overfit.
Model 4 tends to underfit.
Model 1 tends to underfits.
Model 1 tends to overfits.
Correct answers
Model 4 tends to underfit.
Model 1 tends to overfits.
Correct answers
Choose all the correct statements about neural networks
It can not be used for both regression and classification problems
It can have more than two hidden layers
The activation functions have to be non-linear to separate not linearly separable data points
Each neuron in the neural network may or may not have bias associated with it
Correct answers
It can have more than two hidden layers
The activation functions have to be non-linear to separate not linearly separable data points
Each neuron in the neural network may or may not have bias associated with it