Sign on

SAO/NASA ADS arXiv e-prints Abstract Service

· Find Similar Abstracts (with default settings below)
· arXiv e-print (arXiv:0810.4553)
· Also-Read Articles (Reads History)
·
· Translate This Page
Title:
Online Coordinate Boosting
Authors:
Pelossof, Raphael; Jones, Michael; Vovsha, Ilia; Rudin, Cynthia
Publication:
eprint arXiv:0810.4553
Publication Date:
10/2008
Origin:
ARXIV
Keywords:
Statistics - Machine Learning
Comment:
9 pages, 4 figures
Bibliographic Code:
2008arXiv0810.4553P

Abstract

We present a new online boosting algorithm for adapting the weights of a boosted classifier, which yields a closer approximation to Freund and Schapire's AdaBoost algorithm than previous online boosting algorithms. We also contribute a new way of deriving the online algorithm that ties together previous online boosting work. We assume that the weak hypotheses were selected beforehand, and only their weights are updated during online boosting. The update rule is derived by minimizing AdaBoost's loss when viewed in an incremental form. The equations show that optimization is computationally expensive. However, a fast online approximation is possible. We compare approximation error to batch AdaBoost on synthetic datasets and generalization error on face datasets and the MNIST dataset.
Bibtex entry for this abstract   Preferred format for this abstract (see Preferences)
   

Find Similar Abstracts:

Use: Authors
Title
Keywords (in text query field)
Abstract Text
Return: Query Results Return    items starting with number
Query Form
Database: Astronomy
Physics
arXiv e-prints