University of Surrey

Test tubes in the lab Research in the ATI Dance Research

Optimization of the ECOC matrix

Zor, C and Yanikoǧlu, B (2011) Optimization of the ECOC matrix

[img] PDF (licence)
SRI_deposit_agreement.pdf
Restricted to Repository staff only
Available under License : See the attached licence file.

Download (33kB)

Abstract

Error Correcting Output Coding (ECOC) is a classifier combination technique for multiclass classification problems. In this approach, several base classifiers are trained to learn different dichotomies of the classes, specified by the columns of a code matrix. These classifiers' output for an unknown pattern is compared to the codeword of each class which is the desired output of the dichotomizers, in an error correcting fashion. While ECOC is one of the best solutions to multiclass problems, the solution is suboptimal due to the fact that the code matrix and the dichotomizers are set or learned independently. In this paper, we show an iterative update algorithm for the code matrix that is designed to reduce this decoupling. It consists of updates to the initial code matrix so as to reduce the discrepancy between the code matrix and the output of the trained dichotomizers. We show that the proposed algorithm improves over the basic ECOC approach, for some well-known data sets. © 2011 IEEE.

Item Type: Conference or Workshop Item (UNSPECIFIED)
Authors :
AuthorsEmailORCID
Zor, CUNSPECIFIEDUNSPECIFIED
Yanikoǧlu, BUNSPECIFIEDUNSPECIFIED
Date : 21 July 2011
Identification Number : https://doi.org/10.1109/SIU.2011.5929809
Depositing User : Symplectic Elements
Date Deposited : 28 Mar 2017 15:32
Last Modified : 28 Mar 2017 15:32
URI: http://epubs.surrey.ac.uk/id/eprint/811548

Actions (login required)

View Item View Item

Downloads

Downloads per month over past year


Information about this web site

© The University of Surrey, Guildford, Surrey, GU2 7XH, United Kingdom.
+44 (0)1483 300800