Knowledge and Information Systems

, Volume 39, Issue 3, pp 491–511

Bounded matrix factorization for recommender system

Regular Paper
  • 837 Downloads

Abstract

Matrix factorization has been widely utilized as a latent factor model for solving the recommender system problem using collaborative filtering. For a recommender system, all the ratings in the rating matrix are bounded within a pre-determined range. In this paper, we propose a new improved matrix factorization approach for such a rating matrix, called Bounded Matrix Factorization (BMF), which imposes a lower and an upper bound on every estimated missing element of the rating matrix. We present an efficient algorithm to solve BMF based on the block coordinate descent method. We show that our algorithm is scalable for large matrices with missing elements on multicore systems with low memory. We present substantial experimental results illustrating that the proposed method outperforms the state of the art algorithms for recommender system such as stochastic gradient descent, alternating least squares with regularization, SVD++ and Bias-SVD on real-world datasets such as Jester, Movielens, Book crossing, Online dating and Netflix.

Keywords

Low-rank approximation Recommender systems Bound constraints  Matrix factorization Block coordinate descent method Scalable algorithm Block 

Copyright information

© Springer-Verlag London 2013

Authors and Affiliations

  • Ramakrishnan Kannan
    • 1
  • Mariya Ishteva
    • 2
  • Haesun Park
    • 1
  1. 1.School of Computational Science and EngineeringGeorgia Institute of TechnologyAtlantaUSA
  2. 2.Department ELECVrije Universiteit BrusselBrusselsBelgium

Personalised recommendations