DETERMINING PREFERENCES IN RECOMMENDER SYSTEMS BASED ON COMPARATOR IDENTIFICATION TECHNOLOGY
DOI:
https://doi.org/10.30837/ITSSI.2022.20.014Keywords:
multi-criteria assessment, comparator identification, recommender system, ranking of objects, structural-parametric synthesisAbstract
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.
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, Р. 5666.
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, Р. 5666.
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
How to Cite
Issue
Section
License
This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.
Our journal abides by the Creative Commons copyright rights and permissions for open access journals.
Authors who publish with this journal agree to the following terms:
Authors hold the copyright without restrictions and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License (CC BY-NC-SA 4.0) that allows others to share the work with an acknowledgment of the work's authorship and initial publication in this journal.
Authors are able to enter into separate, additional contractual arrangements for the non-commercial and non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgment of its initial publication in this journal.
Authors are permitted and encouraged to post their published work online (e.g., in institutional repositories or on their website) as it can lead to productive exchanges, as well as earlier and greater citation of published work.