A parallel matrix factorization based recommender by alternating stochastic gradient decent

  • Authors:
  • Xin Luo;Huijun Liu;Gaopeng Gou;Yunni Xia;Qingsheng Zhu

  • Affiliations:
  • College of Computer Science, Chongqing University, Shazheng Road No. 174, Shapingba District, Chongqing 400044, China;College of Computer Science, Chongqing University, Shazheng Road No. 174, Shapingba District, Chongqing 400044, China;School of Computer Science, Beihang University, Xueyuan Road No. 37, Haidian District, Beijing 100191, China;College of Computer Science, Chongqing University, Shazheng Road No. 174, Shapingba District, Chongqing 400044, China;College of Computer Science, Chongqing University, Shazheng Road No. 174, Shapingba District, Chongqing 400044, China

  • Venue:
  • Engineering Applications of Artificial Intelligence
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

Collaborative Filtering (CF) can be achieved by Matrix Factorization (MF) with high prediction accuracy and scalability. Most of the current MF based recommenders, however, are serial, which prevent them sharing the efficiency brought by the rapid progress in parallel programming techniques. Aiming at parallelizing the CF recommender based on Regularized Matrix Factorization (RMF), we first carry out the theoretical analysis on the parameter updating process of RMF, whereby we can figure out that the main obstacle preventing the model from parallelism is the inter-dependence between item and user features. To remove the inter-dependence among parameters, we apply the Alternating Stochastic Gradient Solver (ASGD) solver to deal with the parameter training process. On this basis, we subsequently propose the parallel RMF (P-RMF) model, of which the training process can be parallelized through simultaneously training different user/item features. Experiments on two large, real datasets illustrate that our P-RMF model can provide a faster solution to CF problem when compared to the original RMF and another parallel MF based recommender.