Process consistency for AdaBoost

Annals of Statistics

Volumn 32, Issue 1, 2004, Pages 13-29

  Jiang, Wenxin ^a  

^a NORTHWESTERN UNIVERSITY   (United States)

Author keywords

AdaBoost; Bayes error; Boosting; Consistency; Prediction error; VC dimension

Indexed keywords

EID: 26444545593     PISSN: 00905364     EISSN: None     Source Type: Journal    
DOI: 10.1214/aos/1079120128     Document Type: Article

References (11)

1. ANTHONY, M. and BIGGS, N. (1992). Computational Learning Theory: An Introduction. Cambridge Univ. Press.
2. BREIMAN, L. (1997). Prediction games and arcing classifiers. Technical Report 504, Dept. Statistics, Univ. California, Berkeley.
3. BREIMAN, L. (2000). Some infinity theory for predictor ensembles. Technical Report 579, Dept. Statistics, Univ. California, Berkeley.
4. DEVROYE, L., GYÖRFI, L. and LUGOSI, G. (1996). A Probabilistic Theory of Pattern Recognition. Springer, New York.
5. FREUND, Y. and SCHAPIRE, R. E. (1997). A decision-theoretic generalization of on-line learning and an application to boosting. J. Comput. System Sci. 55 119-139.
6. FRIEDMAN, J., HASTIE, T. and TIBSHIRANI, R. (2000). Additive logistic regression: A statistical view of boosting (with discussion). Ann. Statist. 28 337-407.
7. GROVE, A. J. and SCHUURMANS, D. (1998). Boosting in the limit: Maximizing the margin of learned ensembles. In Proc. 15th National Conference on Artificial Intelligence 692-699. AAAI Press, Menlo Park, CA.
8. JIANG, W. (2002). On weak base hypotheses and their implications for boosting regression and classification. Ann. Statist. 30 51-73.
9. MASON, L., BAXTER, J., BARTLETT, P. and FREAN, M. (1999). Boosting algorithms as gradient descent in function space. Technical report, Dept. Systems Engineering, Australian National Univ.
10. SCHAPIRE, R. E. (1999). Theoretical views of boosting. In Computational Learning Theory: Proc. Fourth European Conference 1-10.
11. SCHAPIRE, R. E., FREUND, Y., BARTLETT, P. and LEE, W. S. (1998). Boosting the margin: A new explanation for the effectiveness of voting methods. Ann. Statist. 26 1651-1686.