TY  - RPRT
ID  - jf:TUD-KE-2009-01
T1  - Efficient Decoding of Ternary Error-Correcting Output Codes for Multiclass Classification
A1  - Park, Sang-Hyeun
A1  - Fürnkranz, Johannes
Y1  - 2009
IS  - TUD-KE-2009-01
T2  - TU Darmstadt, Knowledge Engineering Group
UR  - /publications/reports/tud-ke-2009-01.pdf
N2  - We present an adaptive decoding algorithm for ternary ECOC matrices which reduces the number of needed classifier evaluations for multiclass classification. The resulting predictions are guaranteed to be equivalent with the original decoding strategy except for ambiguous final predictions. The technique works for Hamming Decoding and several commonly used alternative decoding strategies. We show its effectiveness in an extensive empirical evaluation considering
various code design types: Nearly in all cases, a considerable reduction is possible. We also show that the performance
gain depends on the sparsity and the dimension of the ECOC coding matrix.
ER  -