Weak learners and improved rates of convergence in Boosting

Advances in Neural Information Processing Systems

Volumn , Issue , 2001, Pages

  Mannor, Shie ^a   Meir, Ron ^a  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

BOOSTING ALGORITHM; GENERALIZATION ERROR; GUARANTEED PERFORMANCE; IMPROVED CONVERGENCE; LINEAR CLASSIFIERS; ONE-DIMENSIONAL PROBLEM; RATES OF CONVERGENCE; THEORETICAL BOUNDS;

ALGORITHMS;

EID: 84898962905     PISSN: 10495258     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (11)

1. M. Anthony and P.L. Bartlett. Neural Network Learning: Theoretical Foundations. Cambridge University Press, 1999.
2. P. Bartlett and S. Ben-David. On the hardness of learning with neural networks. In Proceedings of the fourth European Conference on computational Learning Theory, 99.
3. P. Bartlett and G. Lugosi. An inequality for uniform deviations of sample averages from their means. Statistics and Probability Letters, 44:55-62, 1999.
4. T. Hastie J. Friedman and R. Tibshirani. Additive logistic regression: a statistical view of boosting. The Annals of Statistics, To appear, 2000.
5. D.S. Johnson and F.P. Preparata. The densest hemisphere problem. Theoretical Computer Science, 6:93-107, 1978.
6. S. Mallat and Z. Zhang. Matching pursuit with time-frequencey dictionaries. IEEE Trans. Signal Processing, 41(12):3397-3415, December 1993.
7. S. Mannor and R. Meir. On the existence of weak learners and applications to boosting. Submitted to Machine Learning
8. L. Mason, P. Bartlett and J. Baxter. Improved generalization through explicit optimization of margins. Machine Learning, 2000. To appear.
9. L. Mason, P. Bartlett, J. Baxter and M. Frean. Functional gradient techniques for combining hypotheses. In B. Schölkopf A. Smola, P. Bartlett and D. Schuurmans, editors, Advances in Large Margin Classifiers. MIT Press, 2000.
10. R.E. Schapire, Y. Freund, P. Bartlett and W.S. Lee. Boosting the margin: a new explanation for the effectiveness of voting methods. The Annals of Statistics, 26(5):1651-1686, 1998.
11. V. N. Vapnik. Estimation of Dependences Based on Empirical Data. Springer Verlag, New York, 1982.