Multilevel models for solution of multiclass recognition problems

Resumo

The problem of choosing an ensemble of binary subproblems for multiclass recognition problems is considered in the algebraic and logical approaches. The connection of the first and second level algorithm correctness and the applicability of logical deduction in a multilevel scheme are studied. Two modifications of the ECOC method are proposed that allow one to improve the quality of the original method under different conditions; this is demonstrated using model and applied problems.