C. Marrocco, F. Tortorella
Error Correcting Output Coding (ECOC) is a widely used and successful technique that implements a classification system by splitting a multiclass problem into a set of dichotomies according to a coding matrix. In this paper we propose a new approach for the ECOC systems based on a well-known family of error correcting codes in the Coding Theory: the Low Density Parity Check (LDPC) codes. The goal is twofold: first, to introduce a new coding strategy for determining the code words to be collected in a coding matrix. Second, to exploit the algebraic properties of LDPC codes for recovering the bit errors in the output word and increasing the performance of the classification system. We compare the proposed technique with other commonly used coding strategies on some benchmark data sets achieving very interesting results.
Published in :
Pattern Recognition (ICPR), 2014
A file of this publication is available for download , for
personal use only . Click on the download button and enter your
email address in the box . You will receive an email with
instructions to proceed to download