Abstract:
Algebra over estimation algorithms with addition, multiplication by a constant, and normalization operations is investigated. Normalization is interpreted as a linear (with respect to each row) transformation of the matrix of estimates that takes the maximum entry of the row to unity and the minimum entry to zero. The algebraic closure is described, a formula for its dimension is obtained, and correctness criteria are formulated.
Key words:pattern recognition, estimation algorithm, matrices of estimates, correct algorithm, normalization, algebra over algorithms.