A Fast Approach to Improve Classification Performance of ECOC Classification Systems

Authors:
Paolo Simeone;David M. Tax;Robert P. Duin;Francesco Tortorella
Affiliations:
DAEIMI, Università degli Studi di Cassino, Cassino (FR), Italy 03043;Information and Communication Theory Group, Delft University of Technology, Delft, The Netherlands 2628 CD;Information and Communication Theory Group, Delft University of Technology, Delft, The Netherlands 2628 CD;DAEIMI, Università degli Studi di Cassino, Cassino (FR), Italy 03043
Venue:
SSPR & SPR '08 Proceedings of the 2008 Joint IAPR International Workshop on Structural, Syntactic, and Statistical Pattern Recognition
Year:
2008

Citing 5
Cited 0

On the Learnability and Design of Output Codes for Multiclass Problems

Machine Learning
Reducing Multiclass to Binary: A Unifying Approach for Margin Classifiers

ICML '00 Proceedings of the Seventeenth International Conference on Machine Learning
Discriminant ECOC: A Heuristic Method for Application Dependent Design of 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
Embedding reject option in ECOC through LDPC codes

MCS'07 Proceedings of the 7th international conference on Multiple classifier systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

Error correcting output coding is a well known technique to decompose a multi-class classification problem into a group of two-class problems which can be faced by using a combination of binary classifiers. Each of them is trained on a different dichotomy of the classes. The way the set of classes is mapped on this set of dichotomies may essentially influence the obtained performance. In this paper we present a new tool, the k -NN lookup table to optimize this mapping in a fast way and a fast procedure to change the dichotomies in a proper way. Experiments on artificial and public data sets show that the proposed procedure may significantly improve the ECOC performance in multi-class problems.