Efficient Decoding of Ternary Error-Correcting Output Codes for Multiclass Classification

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