Inducible Regularization for Low-Rank Matrix Factorizations for Collaborative Filtering

Zhenyue Zhang,Keke Zhao,Hongyuan Zha
DOI: https://doi.org/10.1016/j.neucom.2012.05.010
IF: 6
2012-01-01
Neurocomputing
Abstract:Low-rank matrix factorization with missing data has become an effective methodology for collaborative filtering applications since it can generate high quality rating predictions for recommendation systems. The performance of low-rank factorization, however, critically depends on how the low-rank model is regularized in order to mitigate the over-fitting problem to the observed data. The objective of this paper is to propose a novel regularization technique which we call inducible regularization. It utilizes pre-estimated ratings on a pre-specified subset of the ratings to regularize the solutions of low-rank matrix factorization. We develop two algorithms for solving the new regularized problem via alternating least squares iterations and stochastic gradient descent. We also devise a fast implementation of the alternating least squares algorithm which is suitable for parallel computing. Numerical experiments on three real-world data sets MovieLens, Jester, and EachMovie are given for comparing the proposed algorithms with existing algorithms ALS, SGD, and SVD++ that solve low-rank matrix factorization with classical regularizations, illustrating superior performance of our proposed algorithms.
What problem does this paper attempt to address?