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. ValentiniSecondo
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.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.