Improved TV-division output coding for multiclass learning problems

Jaepil Ko, Eunju Kim, Hyeran Byun

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Citations (Scopus)

Abstract

The output coding for multiclass learning problems is a generalization of one-per-class, all-pairs, and error correcting output codes. Although, the prevailing concepts of output coding has been error correcting properties, the one-per-class and all-pairs are still considered to be one of the state-of-art methods. However, these two methods are contrary to each other in the aspect of producing complex dichotomies and the problem of nonsense outputs. In additions, they all perform a prior decomposition without regards to the properties of a given training data set. In this paper, we propose a new data-driven output coding method that is the generalized form of one-per-class and all-pairs. We present the properties of the proposed method. From experimental results on both a toy problem and real benchmark datasets, we present that our proposed method achieves a comparable performance with good properties.

Original languageEnglish
Title of host publicationProceedings of the 17th International Conference on Pattern Recognition, ICPR 2004
EditorsJ. Kittler, M. Petrou, M. Nixon
Pages470-473
Number of pages4
DOIs
Publication statusPublished - 2004 Dec 20
EventProceedings of the 17th International Conference on Pattern Recognition, ICPR 2004 - Cambridge, United Kingdom
Duration: 2004 Aug 232004 Aug 26

Publication series

NameProceedings - International Conference on Pattern Recognition
Volume3
ISSN (Print)1051-4651

Other

OtherProceedings of the 17th International Conference on Pattern Recognition, ICPR 2004
CountryUnited Kingdom
CityCambridge
Period04/8/2304/8/26

All Science Journal Classification (ASJC) codes

  • Computer Vision and Pattern Recognition

Fingerprint Dive into the research topics of 'Improved TV-division output coding for multiclass learning problems'. Together they form a unique fingerprint.

  • Cite this

    Ko, J., Kim, E., & Byun, H. (2004). Improved TV-division output coding for multiclass learning problems. In J. Kittler, M. Petrou, & M. Nixon (Eds.), Proceedings of the 17th International Conference on Pattern Recognition, ICPR 2004 (pp. 470-473). (Proceedings - International Conference on Pattern Recognition; Vol. 3). https://doi.org/10.1109/ICPR.2004.1334568