Binary codes for multiclass decision combining

Error Correcting Output Coding (ECOC), an information theoretic concept, seems an attractive idea for improving the performance of automatic classifiers, particularly for problems that involve large number of classes. Converting a complex multi-class problem to a few binary problems allows the use of less complex learning machines, that are then combined by assigning the class according to closest distance to a code word defined by the ECOC matrix. We look at the conditions necessary for reduction of error in the ECOC framework and introduce a new version of ECOC called circular ECOC which is less sensitive to code word selection. To demonstrate the error reduction process and compare the two algorithms, we design an artificial benchmark on which we are able to control the rate of noise and visualize the decision boundary to investigate behavior in different parts of input space. Experimental results on a few popular real data bases are also presented to reinforce our conclusions.