Minimal design of error-correcting output codes

  • Authors:
  • Miguel Ángel Bautista;Sergio Escalera;Xavier Baró;Petia Radeva;Jordi Vitriá;Oriol Pujol

  • Affiliations:
  • Centre de Visió per Computador, Campus UAB, Edifici O, 08193 Bellaterra, Barcelona, Spain and Dept. Matemítica Aplicada i Anílisi, Universitat de Barcelona, Gran Via 585, 08007 Barc ...;Centre de Visió per Computador, Campus UAB, Edifici O, 08193 Bellaterra, Barcelona, Spain and Dept. Matemítica Aplicada i Anílisi, Universitat de Barcelona, Gran Via 585, 08007 Barc ...;Centre de Visió per Computador, Campus UAB, Edifici O, 08193 Bellaterra, Barcelona, Spain and Dept. Matemítica Aplicada i Anílisi, Universitat de Barcelona, Gran Via 585, 08007 Barc ...;Centre de Visió per Computador, Campus UAB, Edifici O, 08193 Bellaterra, Barcelona, Spain and Dept. Matemítica Aplicada i Anílisi, Universitat de Barcelona, Gran Via 585, 08007 Barc ...;Centre de Visió per Computador, Campus UAB, Edifici O, 08193 Bellaterra, Barcelona, Spain and Dept. Matemítica Aplicada i Anílisi, Universitat de Barcelona, Gran Via 585, 08007 Barc ...;Centre de Visió per Computador, Campus UAB, Edifici O, 08193 Bellaterra, Barcelona, Spain and Dept. Matemítica Aplicada i Anílisi, Universitat de Barcelona, Gran Via 585, 08007 Barc ...

  • Venue:
  • Pattern Recognition Letters
  • Year:
  • 2012

Quantified Score

Hi-index 0.10

Visualization

Abstract

The classification of large number of object categories is a challenging trend in the pattern recognition field. In literature, this is often addressed using an ensemble of classifiers. In this scope, the Error-correcting output codes framework has demonstrated to be a powerful tool for combining classifiers. However, most state-of-the-art ECOC approaches use a linear or exponential number of classifiers, making the discrimination of a large number of classes unfeasible. In this paper, we explore and propose a minimal design of ECOC in terms of the number of classifiers. Evolutionary computation is used for tuning the parameters of the classifiers and looking for the best minimal ECOC code configuration. The results over several public UCI datasets and different multi-class computer vision problems show that the proposed methodology obtains comparable (even better) results than state-of-the-art ECOC methodologies with far less number of dichotomizers.