article · 2008
Decoding of Ternary Error Correcting Output Codes
Cited by 0Abstract and details only
Abstract
Abstract. Error correcting output codes (ECOC) represent a successful extension of binary classifiers to address the multiclass problem. Lately, the ECOC framework was extended from the binary to the ternary case to allow classes to be ignored by a certain classifier, allowing in this way to increase the number of possible dichotomies to be selected. Nevertheless, the effect of the zero symbol by which dichotomies exclude certain classes from consideration has not been previously enough considered in the definition of the decoding strategies. In this paper, we show that by a special treatment procedure of zeros, and adjusting the weights at the rest of coded positions, the accuracy of the system can be increased. Besides, we extend the main state-of-art decoding strategies from the binary to the ternary case, and we propose two novel approaches: Laplacian and Pessimistic Beta Density Probability approaches. Tests on UCI database repository (with different sparse matrices containing different percentages of zero symbol) show that the ternary decoding techniques proposed outperform the standard decoding strategies. 1
Cite this paper
(2008). Decoding of Ternary Error Correcting Output Codes.
“Decoding of Ternary Error Correcting Output Codes.” 2008.
2008. “Decoding of Ternary Error Correcting Output Codes.”
(2008) ‘Decoding of Ternary Error Correcting Output Codes’.
@article{anon2008decoding,
title = {{Decoding of Ternary Error Correcting Output Codes}},
year = {2008}
}Made from the index record. Check names, capitalisation and page numbers against the paper. Need another style? AI for Research has over 10,000.