• Probabilistic
Approximation
–Filling the histogram bins of Parts
•AdaBoost :
–Train Multiple Classifiers ht(x) with weighted training samples.
–First Classifier h1(x) – equal weights to all.
–Next – Higher weight to Incorrectly classified
samples
–
–Final Classifier:
–
–αt found by binary search
–The weighted
sum of classifiers is reduced to a single classifier due
to linearity (in log likelihood).
–Use Cross
Validation to prevent overfitting