Embedding reject option in ECOC through LDPC codes

  • Authors:
  • Claudio Marrocco;Paolo Simeone;Francesco Tortorella

  • Affiliations:
  • DAEIMI, Università degli Studi di Cassino, Cassino, FR, Italia;DAEIMI, Università degli Studi di Cassino, Cassino, FR, Italia;DAEIMI, Università degli Studi di Cassino, Cassino, FR, Italia

  • Venue:
  • MCS'07 Proceedings of the 7th international conference on Multiple classifier systems
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

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.