0% found this document useful (0 votes)
42 views3 pages

Machine Learning Assignment: Week 7 MCQs

NPTEL Machine Learning Assignment 7
Copyright
© All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
0% found this document useful (0 votes)
42 views3 pages

Machine Learning Assignment: Week 7 MCQs

NPTEL Machine Learning Assignment 7
Copyright
© All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd

NPTEL Online Certification Courses

Indian Institute of Technology Kharagpur

Course Name: Introduction to Machine Learning


Assignment – Week 7 (Computational Learning theory, PAC Learning, Sample
Complexity, VC Dimension, Ensemble Learning)
TYPE OF QUESTION: MCQ/MSQ

Number of Question: 10 Total Marks: 10X2 = 20

1. Which of the following option is / are correct regarding the benefits of ensemble model?

1. Better performance
2. More generalized model
3. Better interpretability

A) 1 and 3
B) 2 and 3
C) 1 and 2
D) 1, 2 and 3

Answer: C
(1 and 2 are the benefits of ensemble modelling. Option 3 is incorrect because when we
ensemble multiple models, we lose interpretability of the models).

2. In AdaBoost, we give more weights to points having been misclassified in


previous iterations. Now, if we introduced a limit or cap on the weight that any point can
take (for example, say we introduce a restriction that prevents any point’s weight from
exceeding a value of 10). Which among the following would be an effect of such a
modification?

A) We may observe the performance of the classifier reduce as the number of


stagesincrease.
B) It makes the final classifier robust to outliers.
C) It may result in lower overall performance.
D) None of these.

Answer: B, C
Outliers tend to get misclassified. As the number of iterations increase, the weight
corresponding to outlier points can become very large resulting in subsequent classifier
models trying to classify the outlier points correctly. This generally has an adverse effect on
the overall classifier. Restricting the weights is one way of mitigating this problem.
However, this can also lower the performance of the classifier.

3. Which among the following are some of the differences between bagging and boosting?
NPTEL Online Certification Courses
Indian Institute of Technology Kharagpur

A) In bagging we use the same classification algorithm for training on each sample
of the data, whereas in boosting, we use different classification algorithms on the
different training data samples.
B) Bagging is easy to parallelize whereas boosting is inherently a sequential
process.
C) In bagging we typically use sampling with replacement whereas in boosting,
we typically use weighted sampling techniques.
D) In comparison with the performance of a base classifier on a particular
dataset, bagging will generally not increase the error whereas as boosting may
leadto an increase in the error.

Answer: Options (B), (C) and (D) are correct.

4. What is the VC-dimension of the class of sphere in a 3-dimensional plane?

A) 3
B) 4
C) 5
D) 6

Answer: B is the correct option.

5. Considering the AdaBoost algorithm, which among the following statements is true?

A) In each stage, we try to train a classifier which makes accurate predictions on


any subset of the data points where the subset size is at least half the size of the data
set.
B) In each stage, we try to train a classifier which makes accurate predictions
on a subset of the data points where the subset contains more of the data points
whichwere misclassified in earlier stages.
C) The weight assigned to an individual classifier depends upon the number of data
points correctly classified by the classifier.
D) The weight assigned to an individual classifier depends upon the weighted
sumerror of misclassified points for that classifier.

Answer: B, D
The classifier chosen at each stage is the one that minimizes the weighted error at that
stage. The weight of a point is high if it has been misclassified more number of times in
the previous iterations. Thus, maximum error minimization is performed by trying to
correctly predict the points which were misclassified in earlier iterations. Also, weights
are assigned to the classifiers depending upon their accuracy which again depends upon
the weighted error (for that classifier).
NPTEL Online Certification Courses
Indian Institute of Technology Kharagpur

6. Suppose the VC dimension of a hypothesis space is 6. Which of the following are true?

A) At least one set of 6 points can be shattered by the hypothesis space.


B) Two sets of 6 points can be shattered by the hypothesis space.
C) All sets of 6 points can be shattered by the hypothesis space.
D) No set of 7 points can be shattered by the hypothesis space.

Answer: A, D (From the definition of VC dimension)


• If there exists at least one subset of X of size d that can be shattered then VC(H) ≥ d.
• If no subset of size d can be shattered, then VC(H) < d.
• From the above facts, options A and D are correct.

7. Ensembles will yield bad results when there is a significant diversity among the models.
Write True or False.
A) True
B) False

Answer: B
Ensemble is a collection of diverse set of learners to improve the stability and the
performance of the algorithm. So, more diverse the models are, the better will be the
performance of ensemble.

8. Which of the following algorithms are not an ensemble learning algorithm?


A) Random Forest
B) Adaboost
C) Gradient Boosting
D) Decision Tress

Answer: D.
Decision trees do not aggregate the results of multiple trees, so it is not an ensemble
algorithm.

9. Which of the following can be true for selecting base learners for an ensemble?
A) Different learners can come from same algorithm with different hyper parameters
B) Different learners can come from different algorithms
C) Different learners can come from different training spaces
D) All of the above.

Answer: D
We can create an ensemble by following any / all of the options mentioned above.

10. Generally, an ensemble method works better, if the individual base models have
____________?
Note: Individual models have accuracy greater than 50%
A) Less correlation among predictions
B) High correlation among predictions

Common questions

Powered by AI

Key differences include: Bagging, or Bootstrap Aggregating, can be parallelized easily and typically uses sampling with replacement, while boosting is inherently sequential and uses weighted sampling techniques. Bagging usually does not increase the error of a base classifier, while boosting has the potential to increase error if not managed carefully .

The VC-dimension provides a quantitative measure of model complexity in computational learning theory. A higher VC-dimension often implies that a more complex model can fit a wider variety of data patterns. However, it also suggests a higher sample complexity is needed to ensure the model generalizes well and does not overfit the training data. Thus, understanding VC-dimension helps balance model expressiveness with the risk of overfitting .

Base learners in an ensemble model can be selected from the same algorithm with different hyperparameters, from different algorithms entirely, or from different training spaces. These approaches allow for the creation of diverse ensembles that can capture various aspects of the data, improving overall predictive performance .

The VC-dimension of a hypothesis space is a measure of the space's capacity to classify data points. Specifically, it is the maximum number of points that can be shattered (correctly classified in all possible ways) by the hypothesis space. If the VC-dimension is 6, it means there exists at least one set of 6 points that can be perfectly classified, while no set of 7 points can be shattered by the hypothesis space .

Decision trees are not considered an ensemble learning algorithm because they do not aggregate multiple models' predictions to arrive at a final prediction. In pure form, a decision tree stands alone and does not involve combining results from multiple trees or models .

The primary benefits of using an ensemble model are better performance and a more generalized model. Ensemble models combine the predictions of multiple base models to reduce variance and improve predictive accuracy. However, they typically reduce interpretability due to the complexity introduced by multiple models .

Setting a limit on the weight of misclassified points in AdaBoost can help make the final classifier more robust to outliers, as it prevents outlier points from dominating the learning process over iterations. However, this modification may also result in a lower overall performance because it limits the algorithm's ability to focus on difficult, misclassified points .

An ensemble technique might perform poorly if the models lack diversity because the ensemble's advantage comes from combining varied perspectives. High diversity among models ensures that different errors are made by different models, which the ensemble can average out, reducing overall error. If models are too similar, they may make the same mistakes, and the ensemble effect is undermined .

Ensemble methods tend to perform better when the individual base models have less correlation among their predictions. This diversity allows the ensemble to reduce variance and increase accuracy, as errors can be averaged out across the diverse models .

AdaBoost focuses on challenging subsets by adjusting weights, giving higher emphasis to previously misclassified points. Each stage selects a classifier that minimizes the current weighted error, better addressing misclassified points. Classifier weights are also determined by their accuracy, which is based on these weighted errors .

You might also like