Margin-based ranking meets boosting in the middle

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3559 LNAI, Issue , 2005, Pages 63-78

  Rudin, Cynthia ^a   Cortes, Corinna ^b   Mohri, Mehryar ^c   Schapire, Robert E ^d  

^a NEW YORK UNIVERSITY   (United States)

^b GOOGLE INC   (United States)

^c NEW YORK UNIVERSITY   (United States)

^d Princeton University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATION THEORY; LEARNING SYSTEMS; OPTIMIZATION; PERFORMANCE; PROBLEM SOLVING;

MARGIN-BASED RANKING; RANKBOOST; RANKING ALGORITHM;

ALGORITHMS;

EID: 26944478552     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11503415_5     Document Type: Conference Paper

References (15)

1. Shivani Agarwal, Thore Graepel, Ralf Herbich, Sariel Har-Peled, and Dan Roth. Generalization bounds for the area under the ROC curve. Journal of Machine Learning Research, 6:393-425, 2005.
2. Olivier Bousquet. New approaches to statistical learning theory. Annals of the Institute of Statistical Mathematics, 55(2):371-389, 2003.
3. Rich Caruana and Alexandru Niculescu-Mizil. An empirical comparison of supervised learning algorithms using difference performance metrics. Technical Report TR2005-1973, Cornell University, 2005.
4. Michael Collins, Robert E. Schapire, and Yoram Singer. Logistic regression, Ada-Boost and Bregman distances. Machine Learning, 48(1/2/3), 2002.
5. Corinna Cortes and Mehryar Mohri. AUC optimization vs. error rate minimization. In Advances in Neural Information Processing Systems 16, 2004.
6. Felipe Cucker and Steve Smale. On the mathematical foundations of learning. Bull. Amer. Math. Soc., (39):1-49, 2002.
7. Yoav Freund, Raj Iyer, Robert E. Schapire, and Yoram Singer. An efficient boosting algorithm for combining preferences. In Machine Learning: Proceedings of the Fifteenth International Conference, 1998.
8. Yoav Freund and Robert E. Schapire. Adaptive game playing using multiplicative weights. Games and Economic Behavior, 29:79-103, 1999.
9. Jerome Friedman, Trevor Hastie, and Robert Tibshirani. Additive logistic regression: A statistical view of boosting. The Annals of Statistics, 38(2):337-374, April 2000.
10. Vladimir Koltchinskii and Dmitry Panchenko. Empirical margin distributions and bounding the generalization error of combined classifiers. The Annals of Statistics, 30(1), February 2002.
11. John D. Lafferty, Stephen Della Pietra, and Vincent Delia Pietra. Statistical learning algorithms based on Bregman distances. In Proceedings of the Canadian Workshop on Information Theory, 1997.
12. Cynthia Rudin, Ingrid Daubechies, and Robert E. Schapire. The dynamics of Ada-Boost: Cyclic behavior and convergence of margins. Journal of Machine Learning Research, 5:1557-1595, December 2004.
13. Cynthia Rudin, Robert E. Schapire, and Ingrid Daubechies. Analysis of boosting algorithms using the smooth margin function: A study of three algorithms. Submitted, 2004.
14. Cynthia Rudin, Robert E. Schapire, and Ingrid Daubechies. Boosting based on a smooth margin. In Proceedings of the Sixteenth Annual Conference on Computational Learning Theory, pages 502-517, 2004.
15. Robert E. Schapire, Yoav Freund, Peter Bartlett, and Wee Sun Lee. Boosting the margin: A new explanation for the effectiveness of voting methods. The Annals of Statistics, 26(5):1651-1686, October 1998.