Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki, Tome 46 (2006) no. 4, pp. 755-762
Citer cet article
A. A. Dokukin. A method for constructing an optimal estimate calculation algorithm. Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki, Tome 46 (2006) no. 4, pp. 755-762. http://geodesic.mathdoc.fr/item/ZVMMF_2006_46_4_a14/
@article{ZVMMF_2006_46_4_a14,
author = {A. A. Dokukin},
title = {A~method for constructing an optimal estimate calculation algorithm},
journal = {\v{Z}urnal vy\v{c}islitelʹnoj matematiki i matemati\v{c}eskoj fiziki},
pages = {755--762},
year = {2006},
volume = {46},
number = {4},
language = {ru},
url = {http://geodesic.mathdoc.fr/item/ZVMMF_2006_46_4_a14/}
}
TY - JOUR
AU - A. A. Dokukin
TI - A method for constructing an optimal estimate calculation algorithm
JO - Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki
PY - 2006
SP - 755
EP - 762
VL - 46
IS - 4
UR - http://geodesic.mathdoc.fr/item/ZVMMF_2006_46_4_a14/
LA - ru
ID - ZVMMF_2006_46_4_a14
ER -
%0 Journal Article
%A A. A. Dokukin
%T A method for constructing an optimal estimate calculation algorithm
%J Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki
%D 2006
%P 755-762
%V 46
%N 4
%U http://geodesic.mathdoc.fr/item/ZVMMF_2006_46_4_a14/
%G ru
%F ZVMMF_2006_46_4_a14
The problem of searching for an optimal procedure for constructing the best (in a certain sense) algorithm in the family of estimate calculation algorithms is considered. Such a procedure is designed, and upper bounds for its complexity are derived. The case of a two-dimensional feature space is analyzed in detail.
[1] Zhuravlev Yu. I., “Korrektnye algebry nad mnozhestvom nekorrektnykh (evristicheskikh) algoritmov. I”, Kibernetika, 1977, no. 4, 14–21 | Zbl
[2] Zhuravlev Yu. I., “Korrektnye algebry nad mnozhestvom nekorrektnykh (evristicheskikh) algoritmov. II”, Kibernetika, 1977, no. 6, 21–27 | Zbl
[3] Zhuravlev Yu. I., Isaev I. V., “Postroenie algoritmov raspoznavaniya, korrektnykh dlya zadannoi kontrolnoi vyborki”, Zh. vychisl. matem. i matem. fiz., 19:3 (1979), 726–738 | MR | Zbl
[4] Dokukin A. A., “Induktivnyi metod sinteza korrektnogo algoritma v algebrakh nad modelyu vychisleniya otsenok raspoznavaniya”, Zh. vychisl. matem. i matem. fiz., 43:8 (2003), 1273–1277 | MR | Zbl
[5] Dokukin A. A., “One approach for the optimization of estimates calculating algorithms”, Internat. J. Informat. Theor. Applic., 10 (2003), 465–467
[6] Korn G., Korn T., Spravochnik po matematike dlya nauchnykh rabotnikov i inzhenerov, Nauka, M., 1984 | MR
