In the framework of decomposition methods for multiclass classification problems, error correcting output codes (ECOC) can be fruitfully used as codewords for coding classes in order to enhance the generalization capability of learning machines. The effectiveness of error correcting output codes depends mainly on the independence of code-word bits and on the accuracy by which each dichotomy is learned. Separated and non-linear dichotomizers can improve the independence among computed codeword bits, thus fully exploiting the error recovering capabilities of ECOC. In the experimentation presented in this paper we compare ECOC decomposition methods implemented through monolithic multi-layer perceptrons and sets of linear and non-linear independent dichotomizers. The most effectiveness of ECOC decomposition scheme is obtained by Parallel Non-linear Dichotomizers (PND), a learning machine based on decomposition of polychotomies into dichotomics, using non linear independent dichotomizers.

Effectiveness of error correcting output codes in multiclass learning problems / F. Masulli, G. Valentini - In: Multiple classifier systems[s.l] : Springer, 2000. - ISBN 9783540677048. - pp. 107-116 (( Intervento presentato al 1. convegno MCS tenutosi a Cagliari nel 2000.

Effectiveness of error correcting output codes in multiclass learning problems

G. Valentini
Secondo
2000

Abstract

In the framework of decomposition methods for multiclass classification problems, error correcting output codes (ECOC) can be fruitfully used as codewords for coding classes in order to enhance the generalization capability of learning machines. The effectiveness of error correcting output codes depends mainly on the independence of code-word bits and on the accuracy by which each dichotomy is learned. Separated and non-linear dichotomizers can improve the independence among computed codeword bits, thus fully exploiting the error recovering capabilities of ECOC. In the experimentation presented in this paper we compare ECOC decomposition methods implemented through monolithic multi-layer perceptrons and sets of linear and non-linear independent dichotomizers. The most effectiveness of ECOC decomposition scheme is obtained by Parallel Non-linear Dichotomizers (PND), a learning machine based on decomposition of polychotomies into dichotomics, using non linear independent dichotomizers.
neural networks
Settore INF/01 - Informatica
2000
Book Part (author)
File in questo prodotto:
File Dimensione Formato  
chp%3A10.1007%2F3-540-45014-9_10.pdf

accesso riservato

Tipologia: Publisher's version/PDF
Dimensione 181.61 kB
Formato Adobe PDF
181.61 kB Adobe PDF   Visualizza/Apri   Richiedi una copia
Pubblicazioni consigliate

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/2434/434681
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 36
  • ???jsp.display-item.citation.isi??? 23
social impact