Abstract
ECOC is a diffused and successful technique to implement a multiclass classification system by decomposing the original problem in several two-class problems. In this paper we propose ECOC systems with a reject option carried out through two different schemes. The first one estimates the reliability of the output of the ECOC system and does not require any change in its structure. The second scheme, instead, estimates the reliability of the internal dichotomizers and implies a slight modification in the decoding stage. A final investigation is done on the sequential combination of both methods.
Chapter PDF
Similar content being viewed by others
References
Kong, E.B., Dietterich, T.G.: Error-Correcting Output Coding Corrects Bias and Variance. In: International Conference on Machine Learning, pp. 313–321 (1995)
Allwein, E.L., Schapire, R.E., Singer, Y.: Reducing multiclass to binary: A unifying approach for margin classifiers. In: Proceedings of the Seventeenth International Conference on Machine Learning, pp. 9–16 (2000)
Dietterich, T.G., Bakiri, G.: Solving multiclass learning problems via error-correcting output codes. Journal of Artificial Intelligence Research 2, 263–286 (1995)
Masulli, F., Valentini, G.: An experimental analysis of the dependence among codeword bit errors in ECOC learning machines. Neurocomputing 57, 189–214 (2004)
Pujol, O., Radeva, P., Vitrià, J.: Discriminant ECOC: A heuristic method for application dependent design of error correcting output codes. IEEE Trans. On Pattern Analysis And Machine Intelligence 28(6), 1001–1007 (2006)
Morelos-Zaragoza, R.H.: The Art of Error Correcting Coding. Wiley & Sons, Chichester (2002)
Blake, C., Keogh, E., Merz, C.J.: UCI Repository of Machine Learning Databases (1998), http://www.ics.uci.edu/~mlearn/MLRepository.html
Vezhnevets, A., Vezhnevets, V.: Modest AdaBoost - Teaching AdaBoost to Generalize Better. In: Graphicon-2005, Novosibirsk Akademgorodok, Russia (2005), http://graphics.cs.msu.su/en/research/boosting/index.html
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer Berlin Heidelberg
About this paper
Cite this paper
Marrocco, C., Simeone, P., Tortorella, F. (2007). A Framework for Multiclass Reject in ECOC Classification Systems. In: Ersbøll, B.K., Pedersen, K.S. (eds) Image Analysis. SCIA 2007. Lecture Notes in Computer Science, vol 4522. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-73040-8_32
Download citation
DOI: https://doi.org/10.1007/978-3-540-73040-8_32
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-73039-2
Online ISBN: 978-3-540-73040-8
eBook Packages: Computer ScienceComputer Science (R0)