A Survey paper on error correcting output code base on multiclass classification
Main Article Content
Abstract
Error correcting output codes (ECOC) represent a successful extension of binary classifiers to address the multiclass problem. A common way to address a multi-class classification problem is to design a model that consists of hand-picked binary classifiers and to combine them so as to solve the problem .Recent works in the ECOC domain has shown promising results demonstrating improved performance. In this survey paper, we present an open source Error Error-Correcting Correcting Output Codes (ECOC) library. The ECOC framework is a powerful tool to deal with multiclass categorization problems. This library contains both state-of-the-art coding (one-versus-one, one, one one-versus-all, all, dense random, sparse random, DECOC, forest-ECOC, and ECOC-ONE) ONE) and decoding designs (hamming, Euclidean, inverse hamming, laplacian, ?-density, density, attenuated, loss-based, probabilistic kernel-based, based, and loss loss-weighted) with the parameters defined by the authors, as well as the option to include your own coding, decoding, and base classifier.
Downloads
Metrics
Article Details

This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.
References
URL http://www.gnu.org/licences/.
Sergio Escalera, OriolPujol, PetiaRadeva : Error-Correcting Ouput Codes Library. Journal of Machine Learning Research 11 (2010) 661-664 .
E. Allwein, R. Schapire, and Y. Singer. Reducing multiclass to binary: A unifying approach for margin classifiers. Journal ofMachine Learning Research, 1:113–141, 2002.
Dietterich and G. Bakiri. Solving multiclass learning problems via error-correcting outputcodes. Journal of Artificial Intelligence Research , 2:263–282, 1995.
Escalera, OriolPujol, and PetiaRadeva. Boosted landmarks of contextual descriptors and Forest-ECOC: A novel framework to detect and classify objects in clutter scenes. Pattern Recognition Letters, 28(13):1759– 1768, 2007.
S. Escalera, O. Pujol, and P. Radeva. On the decoding process in ternary error-correcting output codes. IEEE Transactions in PatternAnalysis and Machine Intelligence, 99, 2008.
S. Escalera, O. Pujol, and P. Radeva. Separability of ternary codes for sparse designs of error-correcting output codes. PatternRecognition Letters, 30:285–297, 2009.
E. B. Kong and T. G. Dietterich. Errorcorrecting output coding corrects bias and variance. Inter-national Conference ofMachine Learning, pages 313–321, 1995.
N. J. Nilsson. Learning Machines. McGraw- Hill, 1965.
O. Pujol, P. Radeva, , and J. Vitria`. Discriminant ECOC: A heuristic method for application depen-dent design of error correcting output codes. IEEE Transactionsin Pattern Analysis and Machine Intelligence, 28:1001–1007, 2006
O. Pujol, S. Escalera, and P. Radeva. An incremental node embedding technique forerror-correcting output codes. Pattern Recognition, 4:713–725, 2008.
R. Rifkin and A. Klautau. In defense of onevs- all classification. The Journal of MachineLearning Research, 5:101–141, 2004.
K.CrammerandY.Singer,?On theLearnability and Designof Output Codes for Multiclass Problems, ?MachineLearning, vol. 47, no. 2-3, pp.201-233,2002.
T.HastieandR.Tibshirani, ?Classification by Pair wise Grouping-? Proc. Neural Information Processing Systems Conf.,vol.26,pp.451-4711998.