0% found this document useful (0 votes)
11 views8 pages

AdaBoost and Bagging Concepts Explained

machine language

Uploaded by

skgautamkorba
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)
11 views8 pages

AdaBoost and Bagging Concepts Explained

machine language

Uploaded by

skgautamkorba
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

Week 11

Question 1
Statement
In each round of AdaBoost, the weight for a particular training observation is increased going
from round to round if the observation was...

Options
(a)

classified incorrectly by the weak learner trained in round

(b)

classified correctly by the weak learner trained in round

(c)

classified incorrectly by a majority of the weak learners trained up to round

(d)

classified correctly by a majority of the weak learners trained up to round

Answer
(a)

solution
Since in AdaBoost, we increase the weight of the incorrectly classified points for the next bag, the
option (a) is correct.

Question 2
Statement
Which of the following statements are true about bagging?

Options
(a)

In general, the final model has a higher bias than the individual learners.
(b)

In general, the final model has less bias than the individual learners.

(c)

In general, the final model has a higher variance than the individual learners.

(d)

In general, the final model has less variance than the individual learners.

Answer
(d)

Solution
Bagging on high variance models will reduce the variance without increasing the bias.
There is always a tradeoff between bias and variance. And reducing variance may cost increment
in the bias. But bagging on high variance and low bias models reduces the variance without
making the predictions biased.

Question 3
Statement
Is the following statement true or false?

If a point lies between the supporting hyperplanes in the soft-margin SVM problem, it always pays
a positive bribe and plays a role in defining .

Options
(a)

True

(b)

False

Answer
(a)

Solution
If a point lies between the supporting hyperplanes, it satisfies the following:

Using the constraint,


It implies that if a point lies between the supporting hyperplanes in the soft-margin SVM problem,
it always pays a positive bribe

Using the CS ,

It implies that and therefore If a point lies between the supporting hyperplanes in the
soft-margin SVM problem, it plays a role in defining .

Question 4
Statement
Is the following statement true or false?

If point in soft-margin SVM pays a non-zero bribe , then the value of is .

Options
(a)

True

(b)

False

Answer
(a)

Solution
Using the CS ,

It implies that

Common data for question 5 and 6


Statement
Consider that an AdaBoost model is trained on the following binary classification dataset.

Label

The first decision stump was created using the question or not. The error of a decision
stump is defined as the proportion of misclassified points.

Question 5
Statement
Find the value of . Notation is defined as per lecture.

Options
(a)

(b)

(c)

(c)

Answer
(a)

Solution
If we split the root node as per question or not, the left node will contain the points
and the labels of these points are respectively. Therefore, the prediction in
left node will be (the majority class).

Similarly, in the right nodes, labels will be and and the prediction will be (the majority
class).
Only one point is misclassified.

Therefore, error is

Question 6
Statement
How will the weight corresponding to the last example change for creating the next stump?

Options
(a)

It will increase

(b)

It will decrease

Answer
(b)

Since the last example is correctly classified, its weight will decrease.

Question 7
Statement
A strong learner is formed as per the AdaBoost algorithm by three weak learners and
. Their performance/weights are and respectively. For a particular point,
and predict that its label is positive, and predicts that it’s negative. What is the final
prediction the learner makes on this point? Enter or .

Answer
No range is required

Solution
For the final prediction, we have

Therefore, prediction will be

Question 8
Statement
Which of the following options is correct? Select all that apply.

Options
(a)

In bagging, typically around data points remain unselected in bags if the number of data
points is large.

(b)

Each weak leaner has equal importance in making the final prediction in Bagging.

(c)

Each weak leaner has equal importance in making the final prediction in AdaBoost.

(d)

Generally, weak learners in the random forest tend to overfit.

Answer
(a), (b), (d)

Solution
The probability that a point will not be selected in any one pick will be .

The probability that a point will not be selected in picks will be .

as

that is In bagging, typically around data points remain unselected in bags if the number of
data points is large.

In bagging, each learner has equal importance in making the final prediction as the majority of all
the predictions are taken into account, and therefore each prediction counts.

But in AdaBoost, the weighted average is taken into account, and the estimator which has a
higher value of will have a higher importance in making the final prediction.

In the random forest, overfit models are preferred as they have high variance and low bias.

Common data for questions 9, 10, and 11


Statement
We have trained four models in the same dataset with different hyperparameters. In the following
table, we have recorded the training and testing errors for each of the models.

Model Training error Test error


Model Training error Test error

Question 9
Statement
Which model tends to underfit?

Options
(a)

Model

(b)

Model

(c)

Model

(d)

Model

Answer
(d)

Solution
Model 4 has high training error as well as high test error. It means that model 4 as high variance
and high bias and tends to underfit.

Question 10
Statement
Which model tends to overfit?

Options
(a)

Model

(b)

Model

(c)

Model

(d)

Model

Answer
(a)

Model 1 has less training error as well as high test error. It means that model 4 as high variance
and low bias and tends to overfit.

Question 11
Statement
Which model would you choose?

Options
(a)

Model

(b)

Model

(c)

Model

(d)

Model

Answer
(c)

Model 3 has less training and test error and therefore, it is most preferred.

Common questions

Powered by AI

Bagging generally reduces the variance of a model without increasing the bias. This is significant because high variance models are prone to overfitting, and by reducing variance through bagging, the final model becomes more robust while maintaining low bias if the individual learners initially had low bias .

In AdaBoost, the importance of each weak learner in the final prediction is determined by its performance; learners with lower error rates are assigned higher weights. This weighted importance ensures that more accurate weak learners have a greater influence on the final model's predictions, unlike equal importance in techniques like bagging .

A model with lower training and test errors indicates good generalization from training data to unseen testing data, making it preferable due to its balanced bias-variance tradeoff. This preference is important in selecting models that not only fit the training data well but also remain predictive and accurate on out-of-sample data, ensuring reliability and accuracy in applications .

When a point is correctly classified in AdaBoost, its weight is decreased for the next iteration. This decrease occurs because the model should focus less on observations that are already being classified correctly and allocate more capacity to correct misclassified examples .

In bagging, each ensemble member is trained on a bootstrap sample; some data points may not be selected in these samples due to random sampling. Approximately 36.8% of the original dataset may be left out in each bootstrap sample. This inherent randomness enhances model robustness by promoting model diversity, which contributes to variance reduction in the final ensemble .

In a soft-margin SVM, if a point lies between the supporting hyperplanes, it pays a positive bribe because it does not strictly adhere to the margin constraints set by the hyperplanes. This payment indicates its influence on the adjustment of the decision boundary, making it a critical point for defining the robustness of the margin .

Overfitting is characterized by a model exhibiting low training error but high testing error, indicating that the model learned the training data intricately, including noise and outliers, thus failing to generalize well to unseen data. This can occur due to complex model configurations or hyperparameters that favor high variance, which models the training data too closely .

Differing training and testing errors reflect the bias-variance characteristics of models. A model with both high training and testing errors requires variance reduction and bias improvement via capacity increases or better feature extraction, whereas low training but high testing errors suggest overfitting, needing regularization or reduced complexity. Insights from these performances guide targeted hyperparameter adjustments to optimize bias and variance balance .

In AdaBoost, if a training point is incorrectly classified, its weight is increased in the following iteration. This increase focuses the learner's efforts on examples that are harder to classify correctly, thereby enhancing the model's performance on difficult cases over successive iterations .

AdaBoost increases the weight of training observations that were incorrectly classified by the weak learner in the current iteration. This adjustment allows AdaBoost to focus more on the difficult-to-classify examples in subsequent iterations, improving the overall model's ability to correctly classify these challenging points .

You might also like