Algorithms for the Formation of Recommendations in the Information System




algorithm, filtration, matrix dimensios, recommendation system, sparsity


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”



J. P. Mangalindan, “Amazon’S Recommendation Secret,” Fortune. 2012.

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.

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.

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.

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.

Songjie Gong, “A Collaborative Filtering Recommendation Algorithm Based on User Clustering and Item Clustering,” JSW 5(7), 2010.

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

Tricia Duryee, “Amazon Adds 30 Million Customers In the Past Year-Geekwire,” Geekwire. 2014.