Amb motiu del tancament d'estiu, la validació de documents es reprendrà a partir del 28 d'agost de 2026. Disculpeu les molèsties.
Con motivo del cierre de verano, la validación de documentos se reanudará a partir del 28 de agosto de 2026. Disculpad las molestias
Due to the summer closure, document validation will resume starting August 28, 2026. We apologize for any inconvenience.

Files

557146.pdf (5.86 MB)

Document type

Article

Version

Published version

Publication date

2008

All rights reserved

Please use this identifier to cite or link to this item: https://hdl.handle.net/2445/8524

Subclass problem-dependent design for error-correcting output codes

Journal Title

Authors

Director/Tutor

Journal ISSN

Volume Title

Related resource

http://dx.doi.org/10.1109/TPAMI.2008.38

Abstract

A common way to model multiclass classification problems is by means of Error-Correcting Output Codes (ECOCs). Given a multiclass problem, the ECOC technique designs a code word for each class, where each position of the code identifies the membership of the class for a given binary problem. A classification decision is obtained by assigning the label of the class with the closest code. One of the main requirements of the ECOC design is that the base classifier is capable of splitting each subgroup of classes from each binary problem. However, we cannot guarantee that a linear classifier model convex regions. Furthermore, nonlinear classifiers also fail to manage some type of surfaces. In this paper, we present a novel strategy to model multiclass classification problems using subclass information in the ECOC framework. Complex problems are solved by splitting the original set of classes into subclasses and embedding the binary problems in a problem-dependent ECOC design. Experimental results show that the proposed splitting procedure yields a better performance when the class overlap or the distribution of the training objects conceal the decision boundaries for the base classifier. The results are even more significant when one has a sufficiently large training size.

Subject

Anàlisi d'error (Matemàtica), Categories (Matemàtica)

Subject (English)

Error correction codes, Multiclass classification, Subclasses, Embedding of dichotomizers

Citation

Collections

Articles publicats en revistes (Matemàtiques i Informàtica)

Citation

ESCALERA GUERRERO, Sergio, et al. Subclass problem-dependent design for error-correcting output codes. IEEE Transactions on Pattern Analysis and Machine Intelligence. 2008. Vol. 30, num. 6, pags. 1041-1054. ISSN 0162-8828. [consulted: 19 of August of 2026]. Available at: https://hdl.handle.net/2445/8524

Export metadata

JSON - METS

Share record