Reducing multiclass to binary: a unifying approach for margin classifiers
The Journal of Machine Learning Research
IEEE Transactions on Pattern Analysis and Machine Intelligence
Statistical Comparisons of Classifiers over Multiple Data Sets
The Journal of Machine Learning Research
Subclass Problem-Dependent Design for Error-Correcting Output Codes
IEEE Transactions on Pattern Analysis and Machine Intelligence
Solving multiclass learning problems via error-correcting output codes
Journal of Artificial Intelligence Research
On the Decoding Process in Ternary Error-Correcting Output Codes
IEEE Transactions on Pattern Analysis and Machine Intelligence
Learning ECOC and dichotomizers jointly from data
ICONIP'10 Proceedings of the 17th international conference on Neural information processing: theory and algorithms - Volume Part I
Efficient pairwise classification using local cross off strategy
Canadian AI'12 Proceedings of the 25th Canadian conference on Advances in Artificial Intelligence
A subspace approach to error correcting output codes
Pattern Recognition Letters
Error-correcting output codes based ensemble feature extraction
Pattern Recognition
Hi-index | 0.10 |
A standard way to deal with multi-class categorization problems is by the combination of binary classifiers in a pairwise voting procedure. Recently, this classical approach has been formalized in the Error-Correcting Output Codes (ECOC) framework. In the ECOC framework, the one-versus-one coding demonstrates to achieve higher performance than the rest of coding designs. The binary problems that we train in the one-versus-one strategy are significantly smaller than in the rest of designs, and usually easier to be learnt, taking into account the smaller overlapping between classes. However, a high percentage of the positions coded by zero of the coding matrix, which implies a high sparseness degree, does not codify meta-class membership information. In this paper, we show that using the training data we can redefine without re-training, in a problem-dependent way, the one-versus-one coding matrix so that the new coded information helps the system to increase its generalization capability. Moreover, the new re-coding strategy is generalized to be applied over any binary code. The results over several UCI Machine Learning repository data sets and two real multi-class problems show that performance improvements can be obtained re-coding the classical one-versus-one and Sparse random designs compared to different state-of-the-art ECOC configurations.