Geodesic
Multilevel algorithms for precedent-type decision-making problems
Journal of the Belarusian State University. Mathematics and Informatics, Tome 3 (2023), pp. 82-91.

Voir la notice de l'article provenant de la source Math-Net.Ru

In this paper, we considers a special class of precedent-type decision-making problems, which often arise in weakly formalised subject areas. To solve such problems, as a rule, heuristic algorithms are used, which cannot be strictly justified. It is shown that this class of problems can be reduced to a standard problem of pattern recognition with learning. Instead of heuristic algorithms, this allows to use multilevel models that make it possible to improve the accuracy of the solution, and in some cases to justify its correctness. An analysis of different variants for constructing multilevel models is given. A multilevel algorithm for the decision-making problem based on the structuring of information is proposed.
Keywords: Multilevel algorithms; decision-making problem; precedent-type; pattern recognition with learning; correction models; models based on information structuring. 
@article{BGUMI_2023_3_a7,
     author = {V. V. Krasnoproshin and V. A. Obraztsov},
     title = {Multilevel algorithms for precedent-type decision-making problems},
     journal = {Journal of the Belarusian State University. Mathematics and Informatics},
     pages = {82--91},
     publisher = {mathdoc},
     volume = {3},
     year = {2023},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/BGUMI_2023_3_a7/}
}
TY  - JOUR
AU  - V. V. Krasnoproshin
AU  - V. A. Obraztsov
TI  - Multilevel algorithms for precedent-type decision-making problems
JO  - Journal of the Belarusian State University. Mathematics and Informatics
PY  - 2023
SP  - 82
EP  - 91
VL  - 3
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/BGUMI_2023_3_a7/
LA  - ru
ID  - BGUMI_2023_3_a7
ER  - 
%0 Journal Article
%A V. V. Krasnoproshin
%A V. A. Obraztsov
%T Multilevel algorithms for precedent-type decision-making problems
%J Journal of the Belarusian State University. Mathematics and Informatics
%D 2023
%P 82-91
%V 3
%I mathdoc
%U http://geodesic.mathdoc.fr/item/BGUMI_2023_3_a7/
%G ru
%F BGUMI_2023_3_a7
V. V. Krasnoproshin; V. A. Obraztsov. Multilevel algorithms for precedent-type decision-making problems. Journal of the Belarusian State University. Mathematics and Informatics, Tome 3 (2023), pp. 82-91. http://geodesic.mathdoc.fr/item/BGUMI_2023_3_a7/

[1] Kh. A. Takha, Vvedenie v issledovanie operatsii. 7-e izdanie, Izdatelskii dom «Vilyams», Moskva, 2007, 912 pp.

[2] A. I. Maltsev, Algebraicheskie sistemy, Nauka, Moskva, 1970, 392 pp. | MR

[3] K. Godel, “Uber formal unentscheidbare Satze der Principia Mathematica und verwandter Systeme I”, Monatshefte fur Mathematik und Physik, 38 (1931), 173–198 | DOI | MR | Zbl

[4] J. L. Lauriere, Intelligence artificielle. Resolution de problemes par l’homme et la machine, Eyrolles, Paris, 1987, XI+473 pp.

[5] J. Barwise, Handbook of mathematical logic, North-Holland, Amsterdam, 1977, XII+1165 pp.

[6] N. J. Nilsson, Learning machines: foundations of trainable pattern-classifying systems, McGraw-Hill, New York, 1965, XI+137 pp. | Zbl

[7] Yu. I. Zhuravlev, “Ob algebraicheskom podkhode k resheniyu zadach raspoznavaniya ili klassifikatsii”, Problemy kibernetiki. Vypusk 33. Moskva. Fizmatgiz, 1978, 5–68 | Zbl

[8] Yu. I. Zhuravlev, “Ekstremalnye algoritmy v algebre nad nekorrektnymi algoritmami”, Doklady Akademii nauk SSSR, 237(3) (1977), 509–512 | Zbl

[9] V. V. Krasnoproshin, V. A. Obraztsov, “The choice of algorithms to solve the pattern recognition problem”, Pattern Recognition and Image Analysis, 6(3) (1996), 526–535

[10] V. V. Krasnoproshin, “Ob optimalnom korrektore sovokupnosti algoritmov raspoznavaniya”, Zhurnal vychislitelnoi matematiki i matematicheskoi fiziki, 19(1) (1979), 204–215 | MR | Zbl

[11] YuI. Zhuravlev, S. V. Ablameiko, A. S. Biryukov, A. A. Dokukin, V. V. Krasnoproshin, V. A. Obraztsov, “Algorithms for algebraic and logical correction and their applications”, Pattern Recognition and Image Analysis, 20(2) (2010), 105–117 | DOI

[12] V. V. Krasnoproshin, V. A. Obraztsov, “Problems of solvability and choice of algorithms for decision making by precedence”, Pattern Recognition and Image Analysis, 16(2) (2006), 155–169 | DOI

[13] V. Krasnoproshin, V. Obraztsov, “Slozhnye zadachi raspoznavaniya obrazov i vozmozhnosti ikh resheniya”, Classification, forecasting, data mining, ITEA, Sofiya, 2009, 69–75

[14] V. V. Krasnoproshin, V. A. Obraztsov, S. A. Popok, H. Vissia, “Decision-making in sports traumatology”, Sports management as an emerging economic activity. trends and best practices, Springer, Cham, 2017, 207–219 | DOI