Beruflich Dokumente
Kultur Dokumente
Ensemble Learning
Manish Gupta
model 1
Ensemble model
Data
model 2
……
Combine multiple
model k
models into one!
Model 1 Model 6
Model 3 Model 5
Model 2 Model 4
Original
D Training data
Step 1:
Build Multiple C1 C2 Ct -1 Ct
Classifiers
Step 2:
Combine C*
Classifiers
classification
For each of the t classifiers:
Predict class of instance using classifier.
Return class that was predicted most often.
Classification
For each of the t decision trees:
Predict class of instance.
Return class that was predicted most often.
The best place for students to learn Applied Engineering 11 http://www.insofe.edu.in
Outline
• Why ensemble learning?
• Supervised learning
– Methods for Independently Constructing Ensembles
• Majority Vote, Bagging and Random Forest
– Methods for Coordinated Construction of Ensembles
• Boosting
• Example
– Record 4 is hard to classify
– Its weight is increased, therefore it is more
likely to be chosen again in subsequent
rounds
classification
Assign weight of zero to all classes.
For each of the t classifiers:
Add -log(e / (1 - e)) to weight of class predicted
by the classifier.
Return class with highest weight.