Improving Rating Predictions by Baseline Estimation and Single Pass Low-Rank Approximation

Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 390)

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 %.

Keywords

Compressed sensing EEG WBAN 

References

  1. 1.
    Herlocker, J.L., Konstan, J. A., Borchers, A., Riedl, J.: An algorithmic framework for performing collaborative filtering. In: ACM SIGIR, pp. 230–237 (1999)Google Scholar
  2. 2.
    Sarwar, B., Karypis, G., Konstan, J., Riedl, J.: Item-based collaborative filtering recommendation algorithms. WWW 285–295 (2001)Google Scholar
  3. 3.
    Hofmann, T.: Latent semantic models for collaborative filtering. ACM Trans. Inf. Syst. 22, 89–115 (2004)CrossRefGoogle Scholar
  4. 4.
    Koren, Y., Bell, R.: Recommender systems handbook. Advances in Collaborative Filtering, pp 145–186. Springer, New York (2011)Google Scholar
  5. 5.
    Candès, E.J., Plan, Y.: Matrix completion with noise. Proc. IEEE 98(6), 925–936 (2009)CrossRefGoogle Scholar
  6. 6.
    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)Google Scholar
  7. 7.
    Gogna, A., Shukla, A., Majumdar, A.: Matrix recovery using split bregman. In: ICPR (2014)Google Scholar
  8. 8.
    Yuan, C.: Multi-task learning for bayesian matrix factorization. In: IEEE ICDM (2011)Google Scholar
  9. 9.

Copyright information

© Springer India 2016

Authors and Affiliations

  1. 1.Indraprastha Institute of Information Technology – DelhiNew DelhiIndia

Personalised recommendations