Erratum: Constructing Multiclass Learners from Binary Learners: A Simple Black-Box Analysis of the Generalization Errors

Authors:
Jittat Fakcharoenphol;Boonserm Kijsirikul
Affiliations:
Department of Computer Engineering, Kasetsart University, Bangkok, Thailand;Department of Computer Engineering, Chulalongkorn University, Bangkok, Thailand
Venue:
ALT '08 Proceedings of the 19th international conference on Algorithmic Learning Theory
Year:
2008

Citing 3
Cited 2

Adaptive Directed Acyclic Graphs for Multiclass Classification

PRICAI '02 Proceedings of the 7th Pacific Rim International Conference on Artificial Intelligence: Trends in Artificial Intelligence
Error limiting reductions between classification tasks

ICML '05 Proceedings of the 22nd international conference on Machine learning
Erratum: Constructing Multiclass Learners from Binary Learners: A Simple Black-Box Analysis of the Generalization Errors

ALT '08 Proceedings of the 19th international conference on Algorithmic Learning Theory

Erratum: Constructing Multiclass Learners from Binary Learners: A Simple Black-Box Analysis of the Generalization Errors

ALT '08 Proceedings of the 19th international conference on Algorithmic Learning Theory
Enhancing directed binary trees for multi-class classification

Information Sciences: an International Journal

Quantified Score

Hi-index	0.00

Visualization

Abstract

There are errors in our paper "Constructing Multiclass Learners from Binary Learners: A Simple Black-Box Analysis of the Generalization Errors," which appeared in ALT'05 [3]. The errors are related to our uses of union bounds. We briefly describe the problem and discuss which of our results can be shown to hold. We also provide a counter example for our previous claim in the full version of the erratum.