Adaptive error-correcting output codes

Authors:
Guoqiang Zhong;Mohamed Cheriet
Affiliations:
Synchromedia Laboratory for Multimedia Communication in Telepresence, École de Technologie Supérieure, Montréal, Québec, Canada;Synchromedia Laboratory for Multimedia Communication in Telepresence, École de Technologie Supérieure, Montréal, Québec, Canada
Venue:
IJCAI'13 Proceedings of the Twenty-Third international joint conference on Artificial Intelligence
Year:
2013

Citing 15
Cited 0

Random Forests

Machine Learning
Combining Labeled and Unlabeled Data for Text Classification with a Large Number of Categories

ICDM '01 Proceedings of the 2001 IEEE International Conference on Data Mining
Reducing multiclass to binary: a unifying approach for margin classifiers

The Journal of Machine Learning Research
Unconstrained Numeral Pair Recognition Using Enhanced Error Correcting Output Coding: A Holistic Approach

ICDAR '05 Proceedings of the Eighth International Conference on Document Analysis and Recognition
Discriminant ECOC: A Heuristic Method for Application Dependent Design of Error Correcting Output Codes

IEEE Transactions on Pattern Analysis and Machine Intelligence
ECOC-ONE: A Novel Coding and Decoding Strategy

ICPR '06 Proceedings of the 18th International Conference on Pattern Recognition - Volume 03
Statistical Comparisons of Classifiers over Multiple Data Sets

The Journal of Machine Learning Research
Multi-Task Learning for Classification with Dirichlet Process Priors

The Journal of Machine Learning Research
Convex multi-task feature learning

Machine Learning
Solving multiclass learning problems via error-correcting output codes

Journal of Artificial Intelligence Research
A brief introduction to boosting

IJCAI'99 Proceedings of the 16th international joint conference on Artificial intelligence - Volume 2
On the Decoding Process in Ternary Error-Correcting Output Codes

IEEE Transactions on Pattern Analysis and Machine Intelligence
Multi-task feature learning via efficient l2, 1-norm minimization

UAI '09 Proceedings of the Twenty-Fifth Conference on Uncertainty in Artificial Intelligence
Stacked Denoising Autoencoders: Learning Useful Representations in a Deep Network with a Local Denoising Criterion

The Journal of Machine Learning Research
New results on error correcting output codes of kernel machines

IEEE Transactions on Neural Networks

Quantified Score

Hi-index	0.00

Visualization

Abstract

Error-correcting output codes (ECOC) are a successful technique to combine a set of binary classifiers for multi-class learning problems. However, in traditional ECOC framework, all the base classifiers are trained independently according to the defined ECOC matrix. In this paper, we reformulate the ECOC models from the perspective of multi-task learning, where the binary classifiers are learned in a common subspace of data. This novel model can be considered as an adaptive generalization of the traditional ECOC framework. It simultaneously optimizes the representation of data as well as the binary classifiers. More importantly, it builds a bridge between the ECOC framework and multitask learning for multi-class learning problems. To deal with complex data, we also present the kernel extension of the proposed model. Extensive empirical study on 14 data sets from UCI machine learning repository and the USPS handwritten digits recognition application demonstrates the effectiveness and efficiency of our model.