Correct algebras over estimation algorithms in the set of regular recognition problems with nonoverlapping classes
Yu. V. Maksimov · Computational Mathematics and Mathematical Physics · 2009
Algebras over estimation algorithms in the set of regular problems with nonoverlapping classes are considered. A correctness criterion for the arbitrary degree algebraic closure of the model of estimation algorithms in the classification problems of this type is proposed; this criterion can be efficiently verified. An estimate of the minimal degree of the algebraic closure that is sufficient for constructing a correct classifier in an arbitrary regular problem with nonoverlapping classes is found.