Share Email Print

Proceedings Paper

Binary codes for multiclass decision combining
Author(s): Terry Windeatt; Reza Ghaderi
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

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.

Paper Details

Date Published: 3 April 2000
PDF: 12 pages
Proc. SPIE 4051, Sensor Fusion: Architectures, Algorithms, and Applications IV, (3 April 2000); doi: 10.1117/12.381641
Show Author Affiliations
Terry Windeatt, Univ. of Surrey (United Kingdom)
Reza Ghaderi, Univ. of Surrey (United Kingdom)

Published in SPIE Proceedings Vol. 4051:
Sensor Fusion: Architectures, Algorithms, and Applications IV
Belur V. Dasarathy, Editor(s)

© SPIE. Terms of Use
Back to Top