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

  • Jittat Fakcharoenphol
  • Boonserm Kijsirikul
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5254)

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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Beygelzimer, A., Dani, V., Hayes, T., Langford, J., Zadrozny, B.: Error limiting reductions between classification tasks. In: ICML 2005, pp. 49–56 (2005)Google Scholar
  2. 2.
    Fakcharoenphol, J., Kijsirikul, B.: Erratum: Constructing multiclass learners from binary learners: A simple black-box analysis of the generalization errors, http://www.cpe.ku.ac.th/~jtf/papers/blackbox-erratum.pdf
  3. 3.
    Fakcharoenphol, J., Kijsirikul, B.: Constructing multiclass learners from binary learners: A simple black-box analysis of the generalization errors. In: Jain, S., Simon, H.U., Tomita, E. (eds.) ALT 2005. LNCS (LNAI), vol. 3734, pp. 135–147. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  4. 4.
    Kijsirikul, B., Ussivakul, N., Meknavin, S.: Adaptive directed acyclic graphs for multiclass classification. In: Ishizuka, M., Sattar, A. (eds.) PRICAI 2002. LNCS (LNAI), vol. 2417, pp. 158–168. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  5. 5.
    Platt, J., Cristianini, N., Shawe-Taylor, J.: Large margin DAGs for multiclass classification. In: Advance in Neural Information Processing System, vol. 12. MIT Press, Cambridge (2000)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Jittat Fakcharoenphol
    • 1
  • Boonserm Kijsirikul
    • 2
  1. 1.Department of Computer EngineeringKasetsart UniversityBangkokThailand
  2. 2.Department of Computer EngineeringChulalongkorn UniversityBangkokThailand

Personalised recommendations