Abstract
In this work, we propose a single pass low-rank matrix approximation technique for collaborative filtering. The unknown values in the partially filled ratings’ matrix is imputed by robust baseline prediction. The resulting matrix is not low-rank; but it is known from latent semantic analysis that the ratings matrix should be so since the number of factors guiding the users’ choice of items is limited. Following this analysis, we compute a low-rank approximation of the filled ratings matrix. This is a simple technique that requires computing the SVD only once—unlike more sophisticated matrix completion techniques. We compared our proposed method with state-of-the-art matrix completion and matrix factorization-based collaborative filtering approaches and found that our proposed method yields significantly better results. The mean absolute error (MAE) from competing techniques is around 78 % where as ours is around 74 %.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Herlocker, J.L., Konstan, J. A., Borchers, A., Riedl, J.: An algorithmic framework for performing collaborative filtering. In: ACM SIGIR, pp. 230–237 (1999)
Sarwar, B., Karypis, G., Konstan, J., Riedl, J.: Item-based collaborative filtering recommendation algorithms. WWW 285–295 (2001)
Hofmann, T.: Latent semantic models for collaborative filtering. ACM Trans. Inf. Syst. 22, 89–115 (2004)
Koren, Y., Bell, R.: Recommender systems handbook. Advances in Collaborative Filtering, pp 145–186. Springer, New York (2011)
Candès, E.J., Plan, Y.: Matrix completion with noise. Proc. IEEE 98(6), 925–936 (2009)
Vozalis, M., Markos, A., Margaritis, K.: Evaluation of standard SVD-based techniques for Collaborative Filtering. In: Proceedings of the 9th Hellenic European Research on Computer Mathematics and its Applications (2009)
Gogna, A., Shukla, A., Majumdar, A.: Matrix recovery using split bregman. In: ICPR (2014)
Yuan, C.: Multi-task learning for bayesian matrix factorization. In: IEEE ICDM (2011)
http://www.mathworks.in/matlabcentral/fileexchange/48240-rank-approximation
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer India
About this paper
Cite this paper
Banerjee, S., Majumdar, A. (2016). Improving Rating Predictions by Baseline Estimation and Single Pass Low-Rank Approximation. In: Singh, R., Vatsa, M., Majumdar, A., Kumar, A. (eds) Machine Intelligence and Signal Processing. Advances in Intelligent Systems and Computing, vol 390. Springer, New Delhi. https://doi.org/10.1007/978-81-322-2625-3_13
Download citation
DOI: https://doi.org/10.1007/978-81-322-2625-3_13
Published:
Publisher Name: Springer, New Delhi
Print ISBN: 978-81-322-2624-6
Online ISBN: 978-81-322-2625-3
eBook Packages: EngineeringEngineering (R0)