On Correctness Conditions for Algebra of Recognition Algorithms with μ-Operators over Pattern Problems with Binary Data

Abstract

The concept of an Ω-weakly regular problem is introduced. On the basis of the Zhuravlev operator approach combined with the neural network paradigm, it is shown that, for each such problem, a correct algorithm and a six-level spatial neural network reproducing the computations executed by this algorithm can be constructed. Moreover, the set of Ω-weakly regular problems includes the set of Ω-regular problems. It turns out that a three-level spatial network (μ-block) is a forward propagation network whose inner loop under estimation of the class membership for each test object consists of a single iteration. As a result, the amount of computations required for the six-level network is reduced noticeably.