Improved N-Division Output Coding for Multiclass Learning Problems

  • Authors:
  • Jaepil Ko;Eunju Kim;Hyeran Byun

  • Affiliations:
  • KIT, Korea;NCA, Korea;Yonsei, Korea

  • Venue:
  • ICPR '04 Proceedings of the Pattern Recognition, 17th International Conference on (ICPR'04) Volume 3 - Volume 03
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

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.