Sciweavers

110 search results - page 1 / 22
» Boosting a Weak Learning Algorithm by Majority
Sort
View
STOC
2003
ACM
154views Algorithms» more  STOC 2003»
14 years 7 months ago
Boosting in the presence of noise
Boosting algorithms are procedures that "boost" low-accuracy weak learning algorithms to achieve arbitrarily high accuracy. Over the past decade boosting has been widely...
Adam Kalai, Rocco A. Servedio
COLT
1999
Springer
13 years 11 months ago
An Adaptive Version of the Boost by Majority Algorithm
We propose a new boosting algorithm. This boosting algorithm is an adaptive version of the boost by majority algorithm and combines bounded goals of the boost by majority algorith...
Yoav Freund
CVPR
2008
IEEE
14 years 9 months ago
Boosting adaptive linear weak classifiers for online learning and tracking
Online boosting methods have recently been used successfully for tracking, background subtraction etc. Conventional online boosting algorithms emphasize on interchanging new weak ...
Toufiq Parag, Fatih Porikli, Ahmed M. Elgammal
COLT
2008
Springer
13 years 9 months ago
On the Equivalence of Weak Learnability and Linear Separability: New Relaxations and Efficient Boosting Algorithms
Boosting algorithms build highly accurate prediction mechanisms from a collection of lowaccuracy predictors. To do so, they employ the notion of weak-learnability. The starting po...
Shai Shalev-Shwartz, Yoram Singer