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.
Similar content being viewed by others
References
A. G. D’yakonov, “Algebra over Estimation Algorithms: Normalization and Division,” Zh. Vychisl. Mat. Mat. Fiz. 45 1099–1109 (2007) [Comput. Math. Math. Phys. 47, 1050–1060 (2007)].
Yu. I. Zhuravlev, “An Algebraic Approach to Recognition and Classification Problems,” in Problems of Cybernetics issue 33 (Nauka, Moscow, 1978; Hafner, 1986), pp. 5–68.
Yu. I. Zhuravlev and V. V. Nikiforov, “Recognition Algorithms Based on Estimate Evaluation,” Kibernetika, No. 3, pp. 1–11 (1971).
Yu. I. Zhuravlev, “Correct Algorithms over Sets of Incorrect (Heuristic) Algorithms: Part II,” Kibernetika, No. 6, pp. 21–27 (1977).
A. G. D’yakonov, “An Algebra over Estimation Algorithms: The Minimal Degree of Correct Algorithms,” Zh. Vychisl. Mat. Mat. Fiz. 45 1134–1145 (2005) [Comput. Math. Math. Phys. 45, 1095–1106 (2005)].
A. G. D’yakonov, Algebra over Estimation Algorithms: Textbook (Mosk. Gos. Univ., Moscow, 2006) [in Russian].
V. A. Il’in and G. D. Kim, Linear Algebra and Analytical Geometry: Textbook (Mosk. Gos. Univ., Moscow, 1998) [in Russian].
Author information
Authors and Affiliations
Corresponding author
Additional information
Original Russian Text © A.G. D’yakonov, 2009, published in Zhurnal Vychislitel’noi Matematiki i Matematicheskoi Fiziki, 2009, Vol. 49, No. 1, pp. 200–208.
Rights and permissions
About this article
Cite this article
D’yakonov, A.G. Algebra over estimation algorithms: Normalization with respect to the interval. Comput. Math. and Math. Phys. 49, 194–202 (2009). https://doi.org/10.1134/S096554250901014X
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S096554250901014X