Boosting

• Given a weak learner, now what?
• Assign a weight to each training example
  • Initial weight: 1.0 / (number of training examples)
• Train the weak learner
  • It must be flawed; if it is perfect, boosting can't work
• Compute the error
  • Add up the weights of every misclassified training example