Skip to main content

Online coordinate boosting

Publication ,  Conference
Pelossof, R; Jones, M; Vovsha, I; Rudin, C
Published in: 2009 IEEE 12th International Conference on Computer Vision Workshops, ICCV Workshops 2009
December 1, 2009

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.

Duke Scholars

Published In

2009 IEEE 12th International Conference on Computer Vision Workshops, ICCV Workshops 2009

DOI

ISBN

9781424444427

Publication Date

December 1, 2009

Start / End Page

1354 / 1361
 

Citation

APA
Chicago
ICMJE
MLA
NLM
Pelossof, R., Jones, M., Vovsha, I., & Rudin, C. (2009). Online coordinate boosting. In 2009 IEEE 12th International Conference on Computer Vision Workshops, ICCV Workshops 2009 (pp. 1354–1361). https://doi.org/10.1109/ICCVW.2009.5457454
Pelossof, R., M. Jones, I. Vovsha, and C. Rudin. “Online coordinate boosting.” In 2009 IEEE 12th International Conference on Computer Vision Workshops, ICCV Workshops 2009, 1354–61, 2009. https://doi.org/10.1109/ICCVW.2009.5457454.
Pelossof R, Jones M, Vovsha I, Rudin C. Online coordinate boosting. In: 2009 IEEE 12th International Conference on Computer Vision Workshops, ICCV Workshops 2009. 2009. p. 1354–61.
Pelossof, R., et al. “Online coordinate boosting.” 2009 IEEE 12th International Conference on Computer Vision Workshops, ICCV Workshops 2009, 2009, pp. 1354–61. Scopus, doi:10.1109/ICCVW.2009.5457454.
Pelossof R, Jones M, Vovsha I, Rudin C. Online coordinate boosting. 2009 IEEE 12th International Conference on Computer Vision Workshops, ICCV Workshops 2009. 2009. p. 1354–1361.

Published In

2009 IEEE 12th International Conference on Computer Vision Workshops, ICCV Workshops 2009

DOI

ISBN

9781424444427

Publication Date

December 1, 2009

Start / End Page

1354 / 1361