Multiclass boosting for weak classifiers

Journal of Machine Learning Research

Volumn 6, Issue , 2005, Pages

  Eibl, Günther ^a   Pfeiffer, Karl Peter ^a  

^a UNIVERSITY OF INNSBRUCK   (Austria)

Author keywords

Boosting; Classification; Decision stumps; Ensemble; Multiclass

Indexed keywords

ALGORITHMS; DECISION THEORY; ERROR ANALYSIS; MATHEMATICAL TECHNIQUES; OPTIMIZATION; PROBLEM SOLVING;

BOOSTING; DECISION STUMPS; ENSEMBLE; MULTICLASS;

CLASSIFICATION (OF INFORMATION);

EID: 21844475408     PISSN: 15337928     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (16)

1. Erin L. Allwein, Robert E. Schapire, Yoram Singer. Reducing multiclass to binary: A unifying approach for margin classifiers. Machine Learning, 1:113-141, 2000.
2. Eric Bauer, Ron Kohavi. An empirical comparison of voting classification algorithms: bagging, boosting and variants. Machine Learning, 36:105-139, 1999.
3. Catherine Blake, Christopher J. Merz. UCI Repository of machine learning databases [http://www.ics.uci.edu/ mlearn/MLRepository.html]. Irvine, CA: University of California, Department of Information and Computer Science, 1998
4. Thomas G. Dietterrich, Ghulum Bakiri. Solving multiclass learning problems via error-correcting output codes. Journal of Artificial Intelligence Research 2:263-286, 1995.
5. Gunther Eibl, Karl-Peter Pfeiffer. Analysis of the performance of AdaBoost.M2 for the simulated digit-recognition-example. Machine Learning: Proceedings of the Twelfth European Conference, 109-120, 2001.
6. Günther Eibl, Karl-Peter Pfeiffer. How to make AdaBoost.Ml work for weak classifiers by changing only one line of the code. Machine Learning: Proceedings of the Thirteenth European Conference, 109-120, 2002.
7. Yoav Freund, Robert E. Schapire. Experiments with a new boosting algorithm. Machine Learning: Proceedings of the Thirteenth International Conference, 148-56, 1996.
8. Yoav Freund, Robert E. Schapire. A decision-theoretic generalization of online-learning and an application to boosting. Journal of Computer and System Sciences, 55(1):119-139, 1997.
9. Venkatesan Guruswami, Amit Sahai. Multiclass learning, boosting, and error-correcting codes. Proceedings of the Twelfth Annual Conference on Computational Learning Theory, 145-155, 1999.
10. Llew Mason, Peter L. Bartlett, Jonathan Baxter. Direct optimization of margins improves generalization in combined classifiers. Proceedings of NIPS 98, 288-294, 1998.
11. Llew Mason, Peter L. Bartlett, Jonathan Baxter, Marcus Frean. Functional gradient techniques for combining hypotheses. Advances in Large Margin Classifiers, 221-246, 1999.
12. Ross Quinlan. Bagging, boosting, and C4.5. Proceedings of the Thirteenth National Conference on Artificial Intelligence, 725-730, 1996.
13. Gunnar Rätsch, Bernhard Schölkopf, Alex J. Smola, Sebastian Mika, Takashi Onoda, Klaus R. Müller. Robust ensemble learning. Advances in Large Margin Classifiers, 207-220, 2000a.
14. Gunnar Rätsch, Takashi Onoda, Klaus R. Müller. Soft margins for AdaBoost. Machine Learning 42(3):287-320, 2000b.
15. Robert E. Schapire, Yoav Freund, Peter L. Bartlett, Wee Sun Lee. Boosting the margin: A new explanation for the effectiveness of voting methods. Annals of Statistics, 26(5):1651-1686, 1998.
16. Robert E. Schapire, Yoram Singer. Improved boosting algorithms using confidence-rated predictions. Machine Learning 37:297-336, 1999.