Multilevel algorithms for precedent-type decision-making problems

  • Viktor V. Krasnoproshin Belarusian State University, 4 Niezaliezhnasci Avenue, Minsk 220030, Belarus
  • Vladimir А. Obraztsov Belarusian State University, 4 Niezaliezhnasci Avenue, Minsk 220030, Belarus

Abstract

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.

Author Biographies

Viktor V. Krasnoproshin, Belarusian State University, 4 Niezaliezhnasci Avenue, Minsk 220030, Belarus

doctor of science (engineering), full professor; professor at the department of information management systems, faculty of applied mathematics and computer science

 

Vladimir А. Obraztsov, Belarusian State University, 4 Niezaliezhnasci Avenue, Minsk 220030, Belarus

PhD (physics and mathematics); associate professor at the department of information management systems, faculty of applied mathematics and computer science

 

References

  1. Taha HA. Operations research: an introduction. 7th edition. Upper Saddle River: Prentice Hall; 2003. XVII, 830 p. Russian edition: Taha HA. Vvedenie v issledovanie operatsii. 7th edition. Min’ko AA, translator. Moscow: Williams Publishing House; 2007. 912 p.
  2. Mal’tsev AI. Algebraicheskie sistemy [Algebraic systems]. Moscow: Nauka; 1970. 392 p. (Sovremennaya algebra). Russian.
  3. Gödel K. Über formal unentscheidbare Sätze der Principia Mathematica und verwandter Systeme I. Monatshefte für Mathematik und Physik. 1931;38:173–198. DOI: 10.1007/BF01700692.
  4. Laurière J-L. Intelligence artificielle. Résolution de problèmes par l’homme et la machine. Paris: Eyrolles; 1987. XI, 473 p.
  5. Barwise J, editor. Handbook of mathematical logic. Amsterdam: North-Holland; 1977. XII, 1165 p. (Studies in logic and the foundations of mathematics; volume 90).
  6. Nilsson NJ. Learning machines: foundations of trainable pattern­classifying systems. New York: McGraw-Hill; 1965. XI, 137 p. (McGraw-Hill series in systems science).
  7. Zhuravlev YuI. [An algebraic approach to solving recognition or classification problems]. In: Yablonskii SV, editor. Problemy kibernetiki. Vypusk 33 [Problems of cybernetics. Issue 33]. Moscow: Fizmatgiz; 1978. p. 5–68. Russian.
  8. Zhuravlev YuI. [Extremal algorithms in algebra over incorrect algorithms]. Doklady Akademii nauk SSSR. 1977;237(3):509–512. Russian.
  9. Krasnoproshin VV, Obraztsov VA. The choice of algorithms to solve the pattern recognition problem. Pattern Recognition and Image Analysis. 1996;6(3):526–535.
  10. Krasnoproshin VV. [On the optimal corrector of a set of recognition algorithms]. Zhurnal vychislitel’noi matematiki i matematicheskoi fiziki. 1979;19(1):204–215. Russian.
  11. Zhuravlev YuI, Ablameiko SV, Biryukov AS, Dokukin AA, Krasnoproshin VV, Obraztsov VA, et al. Algorithms for algebraic and logical correction and their applications. Pattern Recognition and Image Analysis. 2010;20(2):105–117. DOI: 10.1134/S105466181002001X.
  12. Krasnoproshin VV, Obraztsov VA. Problems of solvability and choice of algorithms for decision making by precedence. Pattern Recognition and Image Analysis. 2006;16(2):155–169. DOI: 10.1134/S1054661806020027.
  13. Krasnoproshin V, Obraztsov V. [Complex problems of pattern recognition and the possibilities of their solution]. In: Markov K, Ryazanov V, Ivanova K, Mitov I, editors. Classification, forecasting, data mining. Sofia: ITHEA; 2009. p. 69–75 (Information science and computing; number 8). Russian.
  14. Krasnoproshin VV, Obraztsov VA, Popok SA, Vissia H. Decision-making in sports traumatology. In: Peris-Ortiz M, ÁlvarezGarcía J, Del Río-Rama M. Sports management as an emerging economic activity: trends and best practices. Cham: Springer; 2017. p. 207–219. DOI: 10.1007/978-3-319-63907-9_13.
Published
2023-12-19
Keywords: multilevel algorithms, decision-making problem, precedent-type, pattern recognition with learning, correction models, models based on information structuring
Supporting Agencies This work was supported by the Belarusian Republican Foundation for Fundamental Research (grant No. F21ARM-005).
How to Cite
Krasnoproshin, V. V., & ObraztsovV. А. (2023). Multilevel algorithms for precedent-type decision-making problems. Journal of the Belarusian State University. Mathematics and Informatics, 3, 82-91. Retrieved from https://journals.bsu.by/index.php/mathematics/article/view/5730
Issue
No 3 (2023): Journal of the Belarusian State University. Mathematics and Informatics
Section
Theoretical Foundations of Computer Science

Copyright (c) 2023 Journal of the Belarusian State University. Mathematics and Informatics

Creative Commons License

This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.

The authors who are published in this journal agree to the following:

  1. The authors retain copyright on the work and provide the journal with the right of first publication of the work on condition of license Creative Commons Attribution-NonCommercial. 4.0 International (CC BY-NC 4.0).
  2. The authors retain the right to enter into certain contractual agreements relating to the non-exclusive distribution of the published version of the work (e.g. post it on the institutional repository, publication in the book), with the reference to its original publication in this journal.
  3. The authors have the right to post their work on the Internet (e.g. on the institutional store or personal website) prior to and during the review process, conducted by the journal, as this may lead to a productive discussion and a large number of references to this work. (See The Effect of Open Access.)