EigenRec: generalizing PureSVD for effective and efficient top-N recommendations

• Published in: Knowledge and information systems 2019-01, Vol.58 (1), p.59-81
• Main Authors: Nikolakopoulos, Athanasios N., Kalantzis, Vassilis, Gallopoulos, Efstratios, Garofalakis, John D.
• Format: Article
• Language: English
• Subjects: Algorithms; Cold starts; Computer Science; Data Mining and Knowledge Discovery; Database Management; Information Storage and Retrieval; Information Systems and Communication Service; Information Systems Applications (incl.Internet); IT in Business; Performance measurement; Popularity; Recommender systems; Regular Paper; Software
• ISSN: 0219-1377; 0219-3116
• DOI: 10.1007/s10115-018-1197-7

We introduce EigenRec , a versatile and efficient latent factor framework for top-N recommendations that includes the well-known PureSVD algorithm as a special case. EigenRec builds a low-dimensional model of an inter-item proximity matrix that combines a similarity component, with a scaling operator, designed to control the influence of the prior item popularity on the final model. Seeing PureSVD within our framework provides intuition about its inner workings, exposes its inherent limitations, and also, paves the path toward painlessly improving its recommendation performance. A comprehensive set of experiments on the MovieLens and the Yahoo datasets based on widely applied performance metrics, indicate that EigenRec outperforms several state-of-the-art algorithms, in terms of Standard and Long-Tail recommendation accuracy, exhibiting low susceptibility to sparsity, even in its most extreme manifestations—the Cold-Start problems. At the same time, EigenRec has an attractive computational profile and it can apply readily in large-scale recommendation settings.