Publications [#330682] of Cynthia D. Rudin

Papers Published

1. Pelossof, R; Jones, M; Vovsha, I; Rudin, C, Online coordinate boosting, 2009 IEEE 12th International Conference on Computer Vision Workshops Iccv Workshops 2009 (January, 2009), pp. 1354-1361, ISBN 9781424444427 [doi]
   (last updated on 2026/01/16)

   Abstract:
   We present a new online boosting algorithm for updating the weights of a boosted classifier, which yields a closer approximation to the edges found by Freund and Schapire's AdaBoost algorithm than previous online boosting algorithms. We contribute a new way of deriving the online algorithm that ties together previous online boosting work. The online algorithm is derived by minimizing AdaBoost's loss as a single example is added to the training set. The equations show that the optimization is computationally expensive. However, a fast online approximation is possible. We compare approximation error to edges found by batch AdaBoost on synthetic datasets and generalization error on face datasets and the MNIST dataset. ©2009 IEEE.