Linear Programming Boosting for Uneven Datasets

Proceedings, Twentieth International Conference on Machine Learning

Volumn 1, Issue , 2003, Pages 456-463

  Leskovec, Jurij ^a   Shawe Taylor, John ^b  

^a JO EF STEFAN INSTITUTE   (Slovenia)

^b UNIVERSITY OF LONDON   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; CLASSIFICATION (OF INFORMATION); DATA ACQUISITION; OPTIMIZATION; PROBLEM SOLVING; SET THEORY;

BOOSTING ALGORITHMS; OPTIMAL SOLUTION; WEAK HYPOTHESE;

LINEAR PROGRAMMING;

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

References (12)

1. Peter L. Bartlett and Shahar Mendelson. Rademacher and gaussian complexities: Risk bounds and structural results. Journal of Machine Learning Research, 3:463-482, 2002.
2. Kristin P. Bennett, Ayhan Demiriz, and John Shawe-Taylor. A column generation algorithm for boosting. In Machine Learning: Proceedings of the 17th International Conference, ICML'2K.
3. Kristin P. Bennett, Ayhan Demiriz, and John Shawe-Taylor. A column generation algorithm for boosting. Machine Learning, 46(1):225-254, 2001.
4. An Introduction to Support Vector Machines. Cambridge University Press, 2000.
5. Ayhan Demiriz, Kristin P. Bennett, and John Shawe-Taylor. Linear programming boosting via column generation. Machine Learning, 46(1-3):225-254, 2002.
6. Thorsten Joachims. Text categorization with support vector machines: learning with many relevant features. In Proceedings of ECML-98, 10th European Conference on Machine Learning, number 1398, pages 137-142. Springer Verlag, 1998.
7. Grigoris Karakoulas and John Shawe-Taylor. Optimizing classifiers for imbalanced training sets. In Proceedings of Neural Information Processing Workshop, NIPS'98, 1999.
8. Huma Lodhi, Grigoris Karakoulas, and John Shawe-Taylor. Boosting the margin distribution. In Proceedings of Intelligent Data Engineering and Automated Learning - IDEAL 2000, Lecture Notes in Computer Science 1983, 2000.
9. M. F. Porter. An algorithm for suffix stripping.
10. R. Schapire, Y. Freund, P. Bartlett, and W. Sun Lee. Boosting the margin: A new explanation for the effectiveness of voting methods. Annals of Statistics, 26(5):1651-1686, 1998.
11. Robert E. Schapire and Yoram Singer. Improved boosting algorithms using confidence-rated predictions. In Computational Learing Theory, pages 80-91, 1998.
12. Robert E. Schapire and Yoram Singer. Boostexter: A boosting-based system for text categorization. Machine Learning, 39(2/3):135-168, 2000.