Algorithms for the Formation of Recommendations in the Information System

Authors

DOI:

https://doi.org/10.18372/1990-5548.68.16088

Keywords:

algorithm, filtration, matrix dimensios, recommendation system, sparsity

Abstract

The article deals with the problem of scalability and dimension reduction of data in the algorithms of recommendations. It is proposed to improve the item-to-item algorithm by excluding from the user-item matrix elements that that do not have enough estimates. Thus more denser data are used that allows to receive more exact results. Also due to the fact that the dimension of the user-item matrix decreases, the execution time of the algorithm decreases. To solve the problem, the Tachimoto coefficient, the cosine measure, the Pearson correlation coefficient and the Euclidean distance are used to calculate the degree of similarity of the elements. The efficiency of the usual item-to-item algorithm and the algorithm were compared using only the active values in the user-item matrix. The obtained results confirm the efficiency of the item-to-item algorithm based on a dense matrix. The obtained results can be used to optimize the operation of any recommendation system.

Author Biographies

Victor Sineglazov , National Aviation University, Kyiv

Doctor of Engineering Science. Professor. Head of the Department Aviation Computer-Integrated Complexes

Yuriy Oliinuk , National Technical University of Ukraine “Ihor Sikorsky Kyiv Polytechnic Institute”

Magister

References

J. P. Mangalindan, “Amazon’S Recommendation Secret,” Fortune. 2012. http://fortune.com/2012/07/30/amazons-recommendation-secret/.

Yehuda Koren, “Collaborative Filtering with Temporal Dynamics,” 15th ACM SIGKDD Int’l Conf. Knowledge Discovery and Data Mining (KDD 09), ACM, 2009, pp. 447–455. https://doi.org/10.1145/1557019.1557072

Jiahui Liu, Peter Dolan, and Elin Ronby Pedersen, “Personalized news recommendation based on click behavior,” in: Rich, et al. (eds.) In the 14th Int. Conf. on Intelligent User Interfaces (IUI), ACM, 2010: 31–40. https://doi.org/10.1145/1719970.1719976

George Kaypi Sarwar, Konstan Joseph, and John Riedl, “Item-based Collaborative Filtering Recommendation Algorithms,” in the 10th International World Wide Web Conference, 2001, pp. 285–295. https://doi.org/10.1145/371920.372071

Sachin Walunj and Kishor Sadafale, “An online recommendation system for e-commerce based on apache mahout framework,” Proceedings of the 2013 annual conference on Computers and people research, ACM. 2013, pp. 153–158. https://doi.org/10.1145/2487294.2487328

Songjie Gong, “A Collaborative Filtering Recommendation Algorithm Based on User Clustering and Item Clustering,” JSW 5(7), 2010. https://doi.org/10.4304/jsw.5.7.745-752

Xiaoyuan Su, and Taghi M. Khoshgoftaar, “A Survey of Collaborative Filtering Techniques,” Advances in Artificial Intelligence, 2009: 1–19. https://doi.org/10.1155/2009/421425

Tricia Duryee, “Amazon Adds 30 Million Customers In the Past Year-Geekwire,” Geekwire. 2014. http://www.geekwire.com/2014/amazon-adds-30-millioncustomers-past-year/

Downloads

Published

2021-11-22

How to Cite

Sineglazov , V., & Oliinuk , Y. (2021). Algorithms for the Formation of Recommendations in the Information System. Electronics and Control Systems, 2(68), 26–30. https://doi.org/10.18372/1990-5548.68.16088

Issue

Vol. 2 No. 68 (2021)

Section

COMPUTER SCIENCES AND INFORMATION TECHNOLOGIES

License

The scientific journal “Electronics and control systems” adheres to the principles of Open Access and provides free, immediate, and permanent access to all published materials without financial, technical, or legal barriers for readers.

All articles are published in Open Access under the Creative Commons Attribution 4.0 International (CC BY 4.0) license.

Copyright

Authors who publish their works in the journal “Electronics and control systems”:

  • retain the copyright to their publications;

  • grant the journal the right of first publication of the article;

  • agree to the distribution of their materials under the CC BY 4.0 license;

  • have the right to reuse, archive, and distribute their works (including in institutional and subject repositories), provided that proper reference is made to the original publication in the journal.