论文信息 - Linear Programming Boosting for Uneven Datasets

Linear Programming Boosting for Uneven Datasets

The paper extends the notion of linear programming boosting to handle uneven datasets. Extensive experiments with text classification problem compare the performance of a number of different boosting strategies, concentrating on the problems posed by uneven datasets.

Jure Leskovec | John Shawe-Taylor

[1] Nello Cristianini,et al. An Introduction to Support Vector Machines and Other Kernel-based Learning Methods , 2000 .

[2] Yoav Freund,et al. Boosting the margin: A new explanation for the effectiveness of voting methods , 1997, ICML.

[3] John Shawe-Taylor,et al. Optimizing Classifers for Imbalanced Training Sets , 1998, NIPS.

[4] John Shawe-Taylor,et al. A Column Generation Algorithm For Boosting , 2000, ICML.

[5] Yoram Singer,et al. Improved Boosting Algorithms Using Confidence-rated Predictions , 1998, COLT' 98.

[6] Thorsten Joachims,et al. Text Categorization with Support Vector Machines: Learning with Many Relevant Features , 1998, ECML.

[7] M. F. Porter,et al. An algorithm for suffix stripping , 1997 .

[8] John Shawe-Taylor,et al. Boosting the Margin Distribution , 2000, IDEAL.

[9] Yoram Singer,et al. BoosTexter: A Boosting-based System for Text Categorization , 2000, Machine Learning.

[10] Nello Cristianini,et al. An introduction to Support Vector Machines , 2000 .

[11] Peter L. Bartlett,et al. Rademacher and Gaussian Complexities: Risk Bounds and Structural Results , 2003, J. Mach. Learn. Res..

[12] Ayhan Demiriz,et al. Linear Programming Boosting via Column Generation , 2002, Machine Learning.