Imaging and Computing Seminar
Cynthia Rudin
Title:
Dynamics of AdaBoost
Abstract:
AdaBoost (Freund and Schapire 97) is one of the most successful and
popular machine learning algorithms, though some of its basic
convergence properties were not understood until recently. I will
discuss recent results on AdaBoost's convergence, which were obtained by
analyzing an iterated map that is derived from the algorithm. This map
exhibits cyclic behavior that can be understood analytically. This
approach allows us to solve a well-studied problem of machine learning,
namely whether AdaBoost achieves a "maximum margin" solution.
This talk is designed for a general mathematical audience, and no prior
knowledge of machine learning is assumed.