Generalization of the method for constructing maximum-height estimate-calculating algorithms to recognition problems
A. A. Dokukin · Pattern Recognition and Image Analysis · 2006
Yu. I. Zhuravlev proved the existence of a correct algorithm for a regular recognition problem, which is a polynomial on the family of estimate-calculating algorithms (ECAs). At a certain stage, the search for a correct polynomial can be reduced to the search for optimal terms (i.e., ECAs possessing the best properties) in this family. An optimal approach to constructing the maximum-height algorithm for certain families of ECAs is described.