ICDAR '05 Proceedings of the Eighth International Conference on Document Analysis and Recognition
IEEE Transactions on Pattern Analysis and Machine Intelligence
Rough set based 1-v-1 and 1-v-r approaches to support vector machine multi-classification
Information Sciences: an International Journal
Evolutionary design of multiclass support vector machines
Journal of Intelligent & Fuzzy Systems: Applications in Engineering and Technology - VIII Brazilian Symposium on Neural Networks
Computational Intelligence and Security
Range Image Based Classification System Using Support Vector Machines
Computational Intelligence and Security
Separability of ternary codes for sparse designs of error-correcting output codes
Pattern Recognition Letters
A review on the combination of binary classifiers in multiclass problems
Artificial Intelligence Review
Pattern Recognition Letters
Artificial Intelligence Review
Error-Correcting Ouput Codes Library
The Journal of Machine Learning Research
Orientation distance-based discriminative feature extraction for multi-class classification
CIKM '10 Proceedings of the 19th ACM international conference on Information and knowledge management
Complexity and multithreaded implementation analysis of one class-classifiers fuzzy combiner
HAIS'11 Proceedings of the 6th international conference on Hybrid artificial intelligent systems - Volume Part II
Information---Theoretic Multiclass Classification Based on Binary Classifiers
Journal of Signal Processing Systems
Distance function learning in error-correcting output coding framework
ICONIP'06 Proceedings of the 13th international conference on Neural Information Processing - Volume Part II
Minimal design of error-correcting output codes
Pattern Recognition Letters
A first study on decomposition strategies with data with class noise using decision trees
HAIS'12 Proceedings of the 7th international conference on Hybrid Artificial Intelligent Systems - Volume Part II
Combining diverse one-class classifiers
HAIS'12 Proceedings of the 7th international conference on Hybrid Artificial Intelligent Systems - Volume Part II
Enhancing directed binary trees for multi-class classification
Information Sciences: an International Journal
Error-correcting output codes based ensemble feature extraction
Pattern Recognition
Adaptive error-correcting output codes
IJCAI'13 Proceedings of the Twenty-Third international joint conference on Artificial Intelligence
A survey of multiple classifier systems as hybrid systems
Information Fusion
A framework for selection and fusion of pattern classifiers in multimedia recognition
Pattern Recognition Letters
International Journal of Knowledge-based and Intelligent Engineering Systems
| Hi-index | 0.00 |
We study the problem of multiclass classification within the framework of error correcting output codes (ECOC) using margin-based binary classifiers. Specifically, we address two important open problems in this context: decoding and model selection. The decoding problem concerns how to map the outputs of the classifiers into class codewords. In this paper we introduce a new decoding function that combines the margins through an estimate of their class conditional probabilities. Concerning model selection, we present new theoretical results bounding the leave-one-out (LOO) error of ECOC of kernel machines, which can be used to tune kernel hyperparameters. We report experiments using support vector machines as the base binary classifiers, showing the advantage of the proposed decoding function over other functions of I he margin commonly used in practice. Moreover, our empirical evaluations on model selection indicate that the bound leads to good estimates of kernel parameters.