Good error correcting output codes for adaptive multiclass learning

  • Authors:
  • Elizabeth Tapia;José Carlos González;Javier García-Villalba

  • Affiliations:
  • Department of Electrical Engineering, National Univ. of Rosario, Argentina;Department of Telematics Engineering, Technical Univ. of Madrid, Spain;Department of Computer Systems and Programming, Complutense Univ. of Madrid, Spain

  • Venue:
  • MCS'03 Proceedings of the 4th international conference on Multiple classifier systems
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

Abstract

In recent work, we introduced a generalization of ECOC learning under the theory of recursive error correcting codes. We named it RECOC (Recursive ECOC) learning. If long output codewords are allowed, as in the case of problems involving a large number of classes, standard recursive codes such as LDPC or Turbo can be used. However, if the number of classes is moderated, neither good LDPC nor Turbo codes might exist due to the small block lengths involved. In this paper, RECOC learning based on the recently introduced ensemble of Product Accumulated codes is analyzed. Due to their native data storage oriented design, smaller block lengths are allowed. In addition, because of their simplicity, all key concepts regarding RECOC learning can be easily explained.