Fast matrix factorization for online recommendation with implicit feedback

SIGIR 2016 - Proceedings of the 39th International ACM SIGIR Conference on Research and Development in Information Retrieval

Volumn , Issue , 2016, Pages 549-558

  He, Xiangnan ^a   Zhang, Hanwang ^a   Kan, Min Yen ^a   Chua, Tat Seng ^a  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

ALS; Coordinate descent; Implicit feedback; Item recommendation; Matrix factorization; Online learning

Indexed keywords

ALUMINUM; EFFICIENCY; FACTORIZATION; INFORMATION RETRIEVAL; LEARNING ALGORITHMS;

COORDINATE DESCENT; IMPLICIT FEEDBACK; ITEM RECOMMENDATION; MATRIX FACTORIZATIONS; ONLINE LEARNING;

MATRIX ALGEBRA;

EID: 84980329382     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2911451.2911489     Document Type: Conference Paper

References (32)

1. D. Coppersmith and S. Winograd. Matrix multiplication via arithmetic progressions. J. Symb. Comput., 9(3):251-280, 1990.
2. P. Cremonesi, Y. Koren, and R. Turrin. Performance of recommender algorithms on top-n recommendation tasks. In RecSys 2010, pages 39-46.
3. A. S. Das, M. Datar, A. Garg, and S. Rajaram. Google news personalization: Scalable online collaborative filtering. In www 2007, pages 271-280.
4. R. Devooght, N. Kourtellis, and A. Mantrach. Dynamic matrix factorization with priors on unknown values. In KDD 2015, pages 189-198.
5. E. Diaz-Aviles, L. Drumond, L. Schmidt-Thieme, and W. Nejdl. Real-time top-n recommendation in social streams. In RecSys 2012, pages 59-66.
6. J. Duchi, E. Hazan, and Y. Singer. Adaptive subgradient methods for online learning and stochastic optimization. J. Mach. Learn. Res., 12:2121-2159, 2011.
7. R. Gemulla, E. Nijkamp, P. J. Haas, and Y. Sismanis. Large-scale matrix factorization with distributed stochastic gradient descent. In KDD 2011, pages 69-77.
8. X. Geng, H. Zhang, J. Bian, and T.-S. Chua. Learning image and user features for recommendation in social networks. In ICCV 2015, pages 4274-4282.
9. X. He, T. Chen, M.-Y. Kan, and X. Chen. Trirank: Review-aware explainable recommendation by modeling aspects. In CIKM 2015, pages 1661-1670.
10. X. He, M. Gao, M.-Y. Kan, Y. Liu, and K. Sugiyama. Predicting the popularity of web 2.0 items based on user comments. In SIGIR 2014, pages 233-242.
11. X. He, M.-Y. Kan, P. Xie, and X. Chen. Comment-based multi-view clustering of web 2.0 items. In Proc. of www '14, pages 771-782, 2014.
12. Y. Hu, Y. Koren, and C. Volinsky. Collaborative filtering for implicit feedback datasets. In ICDM 2008, pages 263-272.
13. Y. Huang, B. Cui, W. Zhang, J. Jiang, and Y. Xu. Tencentrec: Real-time stream recommendation in practice. In SIGMOD 2015, pages 227-238.
14. Y. Koren. Collaborative filtering with temporal dynamics. In KDD 2009, pages 447-456.
15. Y. Koren and R. Bell. Advances in collaborative filtering. In Recommender systems handbook, pages 145-186. Springer, 2011.
16. O. Levy and Y. Goldberg. Neural word embedding as implicit matrix factorization. In NIPS 2014, pages 2177-2185.
17. G. Ling, H. Yang, I. King, and M. R. Lyu. Online learning for collaborative filtering. In IJCNN 2012, pages 1-8.
18. B. M. Marlin, R. S. Zemel, S. Roweis, and M. Slaney. Collaborative filtering and the missing at random assumption. In UAI 2007, pages 267-276.
19. T. Mikolov, I. Sutskever, K. Chen, G. S. Corrado, and J. Dean. Distributed representations of words and phrases and their compositionality. In NIPS 2013, pages 3111-3119.
20. R. Pan and M. Scholz. Mind the gaps: Weighting the unknown in large-scale one-class collaborative filtering. In KDD 2009, pages 667-676.
21. R. Pan, Y. Zhou, B. Cao, N. Liu, R. Lukose, M. Scholz, and Q. Yang. One-class collaborative filtering. In ICDM 2008, pages 502-511.
22. J. Pennington, R. Socher, and C. D. Manning. Glove: Global vectors for word representation. In EMNLP 2014, pages 1532-1543.
23. I. Pilászy, D. Zibriczky, and D. Tikk. Fast als-based matrix factorization for explicit and implicit feedback datasets. In RecSys 2010, pages 71-78.
24. S. Rendle and C. Freudenthaler. Improving pairwise learning for item recommendation from implicit feedback. In WSDM 2014, pages 273-282.
25. S. Rendle, C. Freudenthaler, Z. Gantner, and L. Schmidt-Thieme. Bpr: Bayesian personalized ranking from implicit feedback. In UAI 2009, pages 452-461.
26. S. Rendle, Z. Gantner, C. Freudenthaler, and L. Schmidt-Thieme. Fast context-aware recommendations with factorization machines. In SIGIR 2011, pages 635-644.
27. S. Rendle and L. Schmidt-Thieme. Online-updating regularized kernel matrix factorization models for large scale recommender systems. In RecSys 2008, pages 251-258.
28. P. Richtárik and M. Takáč. Iteration complexity of randomized block-coordinate descent methods for minimizing a composite function. Math. Prog., 2014.
29. D. Sculley, G. Holt, D. Golovin, E. Davydov, T. Phillips, D. Ebner, V. Chaudhary, and M. Young. Machine learning: The high interest credit card of technical debt. In SE4ML (NIPS 2014 Workshop), 2014.
30. H. Steck. Training and testing of recommender systems on data missing not at random. In KDD 2010, pages 713-722.
31. M. Volkovs and G. W. Yu. Effective latent models for binary feedback in recommender systems. In SIGIR 2015, pages 313-322.
32. H. Zhang, F. Shen, W. Liu, X. He, H. Luan, and T.-S. Chua. Discrete collaborative filtering. In SIGIR 2016.