Big Data Analysis in Multi-Criteria Choice Problems

124

Abstract

The problem of multi-criteria choice with non-uniform scales of criteria is considered. A model of a multicriteria choice problem is described, the main elements of which are sets of alternatives and quality criteria, as well as algorithms that allow ranking alternatives without prior reduction of the criteria scales to homogeneous ones. Algorithms for constructing aggregated ranking of alternatives are based on the construction of preference matrices by criteria containing information on the degree of superiority of one alternative over another. Propositions are proved that allow ranking alternatives with assessments according to two quality criteria. Algorithms for indexing alternatives are proposed that allow ranking alternatives for an arbitrary number of criteria. The best aggregated ranking is determined by the total distance to the rankings of alternatives by criteria. All algorithms have polynomial computational complexity, which makes it possible to work with large arrays of initial information. A software system for ranking alternatives in problems with big data has been developed. The initial information is stored in Excel tables, which makes it easy to take into account the limitations on the criteria scales. The operation of the software system is demonstrated by the example of choosing the best version of a drone for purchase in order to observe the terrain, shoot it and transmit information to the operator.

General Information

Keywords: decision making, quality criterion, big data analysis, preference matrix, ranking of alternatives

Journal rubric: Data Analysis

Article type: scientific article

DOI: https://doi.org/10.17759/mda.2022120201

Received: 25.04.2022

Accepted:

For citation: Ivanov A.A., Yashina N.P. Big Data Analysis in Multi-Criteria Choice Problems. Modelirovanie i analiz dannikh = Modelling and Data Analysis, 2022. Vol. 12, no. 2, pp. 5–19. DOI: 10.17759/mda.2022120201. (In Russ., аbstr. in Engl.)

References

  1. Petrovskiy A.B. Teoriya Prinyatiya Resheniy. M.: Akademiya. 2009
  2. Smerchinskaya S.O., Yashina N.P. On an algorithm for pairwise comparison of alternatives in multi-criteria problems // International Journal of Modeling, Simulation, and Scientific Computing. 2018. Vol. 9, Issue 1. DOI: 10.1142/S179396231850006X.
  3. Smerchinskaya S.O., Yashina N.P. Agregirovaniye predpochteniy v mnogokriteriallnikh zadachakh // Vestnik Moskovskogo aviacionnogo instituta. 2013. № 2, tom 20. С. 219-225.
  4. 4. Shikhman V., Müller D. Mathematical Foundations of Big Data Analytics. 2021. DOI: 10.1007/978-3-662-62521-7. ISBN: 978-3-662-62520-0
  5. Nefedov V.N., Smerchinskaya S.O., Yashina N.P Postroeniye agregirovannogo otnosheniya, minimallno udalennogo ot ekspertikh predpochteniy. Prikladnaya diskretnaya matematika. 2018. № 42. C. 120–132. DOI: 10.17223/20710410/42/9

Information About the Authors

Andrey A. Ivanov, Graduate Student, Moscow Aviation Institute (MAI), Moscow, Russia, ORCID: https://orcid.org/0000-0003-4433-6449, e-mail: ivanov17andrey@gmail.com

Nina P. Yashina, PhD in Physics and Matematics, Associate Professor, Department of Mathematical Cybernetics, Moscow Aviation Institute (MAI), Moscow, Russia, ORCID: https://orcid.org/0000-0002-8401-0315, e-mail: nina_p_yashina@mail.ru

Metrics

Views

Total: 361
Previous month: 31
Current month: 5

Downloads

Total: 124
Previous month: 1
Current month: 4