Introduction to Machine Learning

10-601B, Fall 2016
School of Computer Science
Carnegie Mellon University

Boosting

What you should know after

  • The difference between weak and strong learners
  • The AdaBoost algorithm and intuition for the distribution update step
  • The training error bound for Adaboost and overfitting/generalization guarantees aspects