A Survey paper on error correcting output code base on multiclass classification

Main Article Content

Ravina D. Patel
Irfan poladi

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

Download data is not yet available.

Metrics

Metrics Loading ...

Article Details

How to Cite
Ravina D. Patel, and Irfan poladi. “A Survey Paper on Error Correcting Output Code Base on Multiclass Classification”. Technix International Journal for Engineering Research, vol. 1, no. 5, May 2014, pp. 101-6, https://tijer.org/index.php/tijer/article/view/110.
Dimension
Section
Research Articles

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.