DocumentCode :
915864
Title :
Discriminant ECOC: a heuristic method for application dependent design of error correcting output codes
Author :
Pujol, Oriol ; Radeva, Petia ; Vitrià, Jordi
Author_Institution :
Dept. de Matematica Aplicada i Analisi, Univ. de Barcelona, Spain
Volume :
28
Issue :
6
fYear :
2006
fDate :
6/1/2006 12:00:00 AM
Firstpage :
1007
Lastpage :
1012
Abstract :
We present a heuristic method for learning error correcting output codes matrices based on a hierarchical partition of the class space that maximizes a discriminative criterion. To achieve this goal, the optimal codeword separation is sacrificed in favor of a maximum class discrimination in the partitions. The creation of the hierarchical partition set is performed using a binary tree. As a result, a compact matrix with high discrimination power is obtained. Our method is validated using the UCI database and applied to a real problem, the classification of traffic sign images.
Keywords :
error correction codes; matrix algebra; pattern classification; trees (mathematics); UCI database; application dependent design; binary tree; class space; compact matrix; discriminant ECOC; discriminative criterion; error correcting output code matrices; heuristic method; hierarchical partition; high discrimination power; maximum class discrimination; optimal codeword separation; traffic sign images; Binary trees; Classification tree analysis; Decoding; Error correction codes; Image databases; Mutual information; Object recognition; Support vector machine classification; Support vector machines; Visual databases; Multiple classifiers; multiclass classification; visual object recognition.; Algorithms; Artificial Intelligence; Discriminant Analysis; Image Enhancement; Image Interpretation, Computer-Assisted; Information Storage and Retrieval; Pattern Recognition, Automated;
fLanguage :
English
Journal_Title :
Pattern Analysis and Machine Intelligence, IEEE Transactions on
Publisher :
ieee
ISSN :
0162-8828
Type :
jour
DOI :
10.1109/TPAMI.2006.116
Filename :
1624364
Link To Document :
بازگشت