Code Selection for Output Coding
Terry Windeatt, Reza Ghaderi · Iranian journal of electrical and computer engineering · 2002
Output Coding, in which a multiclass problem is decomposed into simpler binary sub-problems, has become a popular ensemble classifier approach. Originally the code matrix was chosen based on error-correcting principles, which led to Error-Correcting Output Coding (ECOC). However, various code matrices have been proposed for use with the Output Coding technique. In this paper we consider properties of the code matrix that affect performance, and with the help of synthetic and natural data, compare random, BCH and equidistant codes.