Please use this identifier to cite or link to this item: http://hdl.handle.net/2445/8524
Full metadata record
DC FieldValueLanguage
dc.contributor.authorEscalera Guerrero, Sergiocat
dc.contributor.authorTax, David M. J.cat
dc.contributor.authorPujol, Oriolcat
dc.contributor.authorRadeva, Petiacat
dc.contributor.authorDuin, Robert P. W.cat
dc.date.accessioned2009-06-05T07:37:03Z-
dc.date.available2009-06-05T07:37:03Z-
dc.date.issued2008cat
dc.identifier.issn0162-8828cat
dc.identifier.urihttp://hdl.handle.net/2445/8524-
dc.description.abstractA 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.eng
dc.format.extent14 p.cat
dc.format.mimetypeapplication/pdfeng
dc.language.isoengeng
dc.publisherIEEEcat
dc.relation.isformatofReproducció del document publicat a http://dx.doi.org/10.1109/TPAMI.2008.38cat
dc.relation.ispartofIEEE Transactions on Pattern Analysis and Machine Intelligence, 2008, vol. 30, núm. 6, p. 1041-1054.cat
dc.relation.urihttp://dx.doi.org/10.1109/TPAMI.2008.38-
dc.rights(c) IEEE, 2008eng
dc.subject.classificationAnàlisi d'error (Matemàtica)cat
dc.subject.classificationCategories (Matemàtica)cat
dc.subject.otherError correction codeseng
dc.subject.otherMulticlass classificationeng
dc.subject.otherSubclasseseng
dc.subject.otherEmbedding of dichotomizerseng
dc.titleSubclass problem-dependent design for error-correcting output codeseng
dc.typeinfo:eu-repo/semantics/articleeng
dc.typeinfo:eu-repo/semantics/publishedVersion-
dc.identifier.idgrec557146cat
dc.rights.accessRightsinfo:eu-repo/semantics/openAccess-
Appears in Collections:Articles publicats en revistes (Matemàtiques i Informàtica)

Files in This Item:
File Description SizeFormat 
557146.pdf6 MBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.