DETERMINING PREFERENCES IN RECOMMENDER SYSTEMS BASED ON COMPARATOR IDENTIFICATION TECHNOLOGY

Authors

DOI:

https://doi.org/10.30837/ITSSI.2022.20.014

Keywords:

multi-criteria assessment, comparator identification, recommender system, ranking of objects, structural-parametric synthesis

Abstract

The subject of research in the article is the process of ranking objects in the lists of recommender systems. The goal of the work is to increase the efficiency of recommender systems by improving the method of determining preferences between objects in lists using the theory of multi-criteria decision-making. The following tasks are solved in the article: review and analysis of the current state of the problem of identifying advantages between objects and their ranking in the lists of recommender systems; analysis of filtering methods used in recommendation systems; decomposition of the decision support problem for selection of objects; development of a combined method for ranking objects in the lists of recommender systems, combining the procedures for selecting a subset of Pareto-optimal objects, structural-parametric synthesis of a scalar multi-criteria estimation model, and evaluating the entire set of selected objects. The following methods are used: mathematical modeling, systems theory, utility theory, decision theory, optimization and operations research. Results. Based on the results of the analysis of the modern methodology for ranking objects in the lists of recommendation systems, the possibility of increasing their efficiency has been established. To take into account factors difficult to formalize, the knowledge and experience of users, it is proposed to implement the determination of preferences between objects using the theory of multi-criteria decision making. The problem of forming lists of recommendation systems is decomposed into the tasks of selecting a subset of Pareto-optimal objects, structural-parametric synthesis of a scalar multi-criteria estimation model, and evaluating a set of selected objects. A combined method for ranking options has been developed that combines the procedures of ordinalistic and cardinalistic ordering technologies and allows one to correctly reduce the subsets of objects included in the lists of recommendations. Conclusions. The developed method for determining preferences expands the methodological foundations for automating the development and operation of recommendation systems, other multi-criteria decision support systems, allows for the correct reduction of the set of non-dominated objects for the final choice, taking into account factors that are difficult to formalize, knowledge and user experience. The practical use of the obtained results due to more economical method of forming lists when adding new objects will allow to decrease the time and capacity complexity of the procedures for providing recommendations, and due to taking into account of set of weighted local indexes and allocation of set of non-dominated objects - to increase quality of given recommendations.

Author Biographies

Vladimir Beskorovainyi, Kharkiv National University of Radio Electronics

Doctor of Sciences (Engineering), Professor

Lyudmyla Kolesnyk, Kharkiv National University of Radio Electronics

Candidate of Technical Sciences, Associate Professor

Alokhina Mariia, Kharkiv National University of Radio Electronics

Master of Computer Science

Viktor Кosenko, Electronic and Telecommunication Department of National University «Yuri Kondratyuk Poltava Polytechnic

Doctor of Sciences (Engineering), Professor 

References

Wang, Wei (2018), "Recommended System of Application and Development", AIP Conference Proceedings 1955, 040180. DOI: https://doi.org/10.1063/1.5033844

Isinkaye, F. O., Folajimi, Y. O., Ojokoh, B. A. (2015), "Recommendation systems: Principles, methods and evaluation", Egyptian Informatics Journal, Vol. 16, Issue. 3, P. 261–273. DOI: https://doi.org/10.1016/j.eij.2015.06.005

Veres, О., Levus, Ya. (2022), "Recommendation system for leisure planning in quarantine conditions" ["Rekomendacijna systema planuvannya dozvillya v umovax karantynu"], Bulletin of the Lviv Polytechnic National University. Information systems and networks, Vol. 11, P. 127–144. DOI: https://doi.org/10.23939/sisn2022.11.127

Lobur, М. V., Shwarz, М. Ye., Steh Yu. V. (2018), "Models and methods of forecasting recommendations in collaborative recommender systems" ["Modeli i metody prognozuvannya rekomendacij v kolaboratyvnyx rekomendacijnyx systemax"], Bulletin of the Lviv Polytechnic National University, Information systems and networks, No. 901, P. 68–75.

Chalyi, S., Leshchynskyi, V., Leshchynska, І. (2019), "Addition of input data of the recommender system in the situation of a cyclical cold start using temporal restrictions of the type "next" ["Dopovnennya vxidnyx danyx rekomendacijnoyi systemy v sytuaciyi cyklichnogo xolodnogo startu z vykorystannyam temporalnyx obmezhen typu "next""], Control, navigation and communication systems, Vol. 4 (56), Р. 105–109. DOI: https://doi.org/10.26906/SUNZ.2019.4.105

Velasquez, Mark, Hester, Patrick T. (2013), "An Analysis of Multi-Criteria Decision Making Methods", International Journal of Operations Research, Vol. 10, No. 2, Р. 5666.

Zlaugotne, B., Zihare, L., Balode, L., Kalnbalkite, A., Khabdullin, A., Blumberga, D. (2020), "Multi-Criteria Decision Analysis Methods Comparison", Environmental and Climate Technologies, 24 (1), Р. 454–471. DOI: https://doi.org/10.2478/rtuect-2020-0028

Mark Velasquez1 and Patrick T. Hester (2013),"An Analysis of Multi-Criteria Decision Making Methods", International Journal of Operations Research, Vol. 10, No. 2, Р. 5666.

Ishizaka, A., Nemery, P. (2013), Multi-Criteria Decision Analysis, John Wiley & Sons, 312 p.

Bernasconi, M., Choirat, C., & Seri, R. (2014), "Empirical properties of group preference aggregation methods employed in AHP: Theory and evidence", European Journal of Operational Research, Vol. 232, Issue. 3, Р. 584–592. DOI: https://doi.org/10.1016/j.ejor.2013.06.014

Ataei, M., Shahsavany, H., & Mikaeil, R. (2013), "Monte Carlo Analytic Hierarchy Process (MAHP) approach to selection of optimum mining method", International Journal of Mining Science and Technology, 23, Р. 573–578. DOI: https://doi.org/10.1016/j.ijmst.2013.07.017

Bagočius, V., Zavadskas, E. K., & Turskis, Z. (2014), "Multi-person selection of the best wind tur-bine based on the multi-criteria integrated additive-multiplicative utility function", Journal of Civil Engineering and Management, 20, Р. 590–599. DOI: 10.3846/13923730.2014.932836

Baky, I. A. (2014), "Interactive TOPSIS algorithms for solving multi-level non-linear multi-objective decision-making problems", Applied Mathematical Modelling, 38, Р. 1417–1433. DOI: https://doi.org/10.1016/j.apm.2013.08.016

Baky, I. & Abo-Sinna, M. (2013), "TOPSIS for bi-level MODM problems", Applied Mathematical Modelling, 37 (3), Р. 1004–1015. DOI: https://doi.org/10.1016/j.apm.2012.03.002

Ekstrand, M. D., Riedl, J. T., Konstan, J. A. (2011), "Collaborative Filtering Recommender Systems", Foundations and Trends in Human–Computer Interaction, Vol. 4, No. 2, P. 81–173. DOI: http://dx.doi.org/10.1561/1100000009

Son Le Hoang (2016), "Dealing with the new user cold-start problem in recommender systems: A comparative review", Information Systems, 58, Р. 87–104. DOI: https://doi.org/10.1016/j.is.2014.10.001

Beskorovainyi, V. V., Petryshyn, L. B., Shevchenko, O. Y. (2020), "Specific subset effective option in technology design decisions", Applied Aspects of Information Technology, Vol. 3, No.1, P. 443–455. DOI: https://doi.org/10.15276/aait.01.2020.6

Beskorovainyi, V. (2020), "Combined method of ranking options in project decision support systems", Innovative Technologies and Scientific Solutions for Industries, No. 4 (14), Р. 13–20. DOI: https://doi.org/10.30837/ITSSI.2020.14.013

Ricci, F., Rokach, L., Shapira, B., Kantor, P. B. (2001), Recommender Systems Handbook, New York: Springer, 845 р.

Beskorovainyi, V., Berezovskyi, G. (2017), "Estimating the properties of technological systems based on fuzzy sets", Innovative Technologies and Scientific Solutions for Industries, No. 1 (1), Р. 14–20.

Beskorovainyi, V., Berezovskyi, H. (2017), "Іdentification of preferences in decision support systems", ECONTECHMOD, Vol. 06, No. 4, Р. 15–20.

Beskorovainyi, V. (2017), "Parametric synthesis of models for multi criterial estimation of technological systems", Innovative Technologies and Scientific Solutions for Industries, No. 2 (2), P. 5–11.

Downloads

Published

2022-06-30

How to Cite

Beskorovainyi, V., Kolesnyk, L., Mariia, A., & Кosenko V. (2022). DETERMINING PREFERENCES IN RECOMMENDER SYSTEMS BASED ON COMPARATOR IDENTIFICATION TECHNOLOGY. INNOVATIVE TECHNOLOGIES AND SCIENTIFIC SOLUTIONS FOR INDUSTRIES, (2 (20), 14–21. https://doi.org/10.30837/ITSSI.2022.20.014