Error Correcting Output Coding (ECOC) is an established technique to face a classification problem with many possible classes decomposing it into a set of two class subproblems. In this paper, we propose an ECOC system with a reject option that is performed by taking into account the confidence degree of the dichotomizers. Such a scheme makes use of a coding matrix based on Low Density Parity Check (LDPC) codes that can also be usefully employed to implement an iterative recovery strategy for the binary rejects. The experimental results have confirmed the effectiveness of the proposed approach.

Embedding Reject Option in ECOC Through LDPC Codes

MARROCCO, Claudio;SIMEONE, Paolo;TORTORELLA, Francesco
2007-01-01

Abstract

Error Correcting Output Coding (ECOC) is an established technique to face a classification problem with many possible classes decomposing it into a set of two class subproblems. In this paper, we propose an ECOC system with a reject option that is performed by taking into account the confidence degree of the dichotomizers. Such a scheme makes use of a coding matrix based on Low Density Parity Check (LDPC) codes that can also be usefully employed to implement an iterative recovery strategy for the binary rejects. The experimental results have confirmed the effectiveness of the proposed approach.
File in questo prodotto:
Non ci sono file associati a questo prodotto.

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/11580/1226
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 3
social impact