Multi-class learning and error-correcting code sensitivity

Properties of optimal error-correcting codes for decomposing a multi-class problem into a set of two-class problems are discussed. After analysing the effect of the code matrix on individual classification errors and on errors due to combining, the authors propose a modification that is less sensitive to code word selection.