TY  - JOUR
AU  - Sergio Escalera
AU  - Oriol Pujol
AU  - Petia Radeva
PY  - 2009//
TI  - Separability of Ternary Codes for Sparse Designs of Error-Correcting Output Codes
T2  - PRL
JO  - Pattern Recognition Letters
SP  - 285–297
VL  - 30
IS  - 3
N2  - Error Correcting Output Codes (ECOC) represent a successful framework to deal with multi-class categorization problems based on combining binary classifiers. In this paper, we present a new formulation of the ternary ECOC distance and the error-correcting capabilities in the ternary ECOC framework. Based on the new measure, we stress on how to design coding matrices preventing codification ambiguity and propose a new Sparse Random coding matrix with ternary distance maximization. The results on the UCI Repository and in a real speed traffic categorization problem show that when the coding design satisfies the new ternary measures, significant performance improvement is obtained independently of the decoding strategy applied.
UR  - http://dx.doi.org/10.1016/j.patrec.2008.10.002
N1  - MILAB;HuPBA
ID  - Sergio Escalera2009
ER  -