On the doubt about margin explanation of boosting

  title={On the doubt about margin explanation of boosting},
  author={Wei Gao and Zhi-Hua Zhou},
  journal={Artif. Intell.},
Margin theory provides one of the most popular explanations to the success of AdaBoost, where the central point lies in the recognition that margin is the key for characterizing the performance of AdaBoost. This theory has been very influential, e.g., it has been used to argue that AdaBoost usually does not overfit since it tends to enlarge the margin even after the training error reaches zero. Previously the minimum margin bound was established for AdaBoost, however, Breiman [10] pointed out… CONTINUE READING
Highly Cited
This paper has 58 citations. REVIEW CITATIONS


Publications citing this paper.

58 Citations

Citations per Year
Semantic Scholar estimates that this publication has 58 citations based on the available data.

See our FAQ for additional information.


Publications referenced by this paper.
Showing 1-10 of 38 references

Prediction games and arcing classifiers

  • L. Breiman
  • Neural Computation, 11(7):1493–1517,
  • 1999
Highly Influential
9 Excerpts

Traskin. Adaboost is consistent

  • P. L. Bartlett andM
  • Journal of Machine Learning Research,
  • 2007
1 Excerpt

Similar Papers

Loading similar papers…