Binary codes for multiclass decision combining

Terry Windeatt; Reza Ghaderi

doi:10.1117/12.381641

3 April 2000 Binary codes for multiclass decision combining

Terry Windeatt, Reza Ghaderi

Proceedings Volume 4051, Sensor Fusion: Architectures, Algorithms, and Applications IV; (2000) https://doi.org/10.1117/12.381641
Event: AeroSense 2000, 2000, Orlando, FL, United States

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.

Citation Download Citation

Terry Windeatt and Reza Ghaderi "Binary codes for multiclass decision combining", Proc. SPIE 4051, Sensor Fusion: Architectures, Algorithms, and Applications IV, (3 April 2000); https://doi.org/10.1117/12.381641

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available