Advertisement

CPL: A Combined Framework of Pointwise Prediction and Learning to Rank for top-N Recommendations with Implicit Feedback

  • Nengjun Zhu
  • Jian CaoEmail author
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 11881)

Abstract

Pointwise prediction and Learning to Rank (L2R) are both widely used in recommender systems. Currently, these two types of approaches are often considered independently, and most existing efforts utilize them separately. Unfortunately, pointwise prediction tends to overfit the training data while L2R is more prone to higher variance, and both of them suffer one-class problems using implicit feedback. Therefore, we propose a new framework called CPL, where pointwise prediction and L2R are inherently combined to discriminate user preferences on unobserved items, to improve the performance of top-N recommendations. To verify the effectiveness of CPL, an instantiation of CPL, which is named CPLmg, is introduced. CPLmg is based on two components, i.e., FSLIM (Factorized Sparse LInear Method) and GAPfm (Graded Average Precision factor model), to perform pointwise prediction and L2R, respectively. The low-rank users’ and item’s latent factor matrices act as a bridge between FSLIM and GAPfm. Moreover, FSLIM dynamically rates an unobserved item for a user based on its similarity with observed items. These pseudo ratings are further utilized with a confidence score to rank items in GAPfm. Extensive experiments on two datasets show that CPLmg significantly outperforms the baselines.

Keywords

Recommender system Implicit feedback Collaborative filtering Learning to Rank Metrics optimization 

Notes

Acknowledgement

This work is partially supported by National Key Research and Development Plan (No. 2018YFB1003800).

References

  1. 1.
    Anyosa, S.C., Vinagre, J., Jorge, A.M.: Incremental matrix co-factorization for recommender systems with implicit feedback. In: Proceedings of the WWW Conference on World Wide Web, pp. 1413–1418. International World Wide Web Conferences Steering Committee (2018)Google Scholar
  2. 2.
    Ding, J., Guanghui Yu, X.H., Quan, Y.: Improving implicit recommender systems with view data. In: Proceedings of the International Joint Conference on Artificial Intelligence, pp. 3343–3349. AAAI Press (2018)Google Scholar
  3. 3.
    Dong, D., Zheng, X., Zhang, R., Wang, Y.: Recurrent collaborative filtering for unifying general and sequential recommender. In: Proceedings of the International Joint Conference on Artificial Intelligence, pp. 3350–3356. AAAI Press (2018)Google Scholar
  4. 4.
    He, X., Liao, L., Zhang, H., Nie, L., Hu, X., Chua, T.S.: Neural collaborative filtering. In: Proceedings of the WWW Conference on the World Wide Web, pp. 173–182. International World Wide Web Conferences Steering Committee (2017)Google Scholar
  5. 5.
    Kabbur, S., Ning, X., Karypis, G.: Fism: factored item similarity models for top-n recommender systems. In: Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 659–667. ACM (2013)Google Scholar
  6. 6.
    Larraín, S., Parra, D., Soto, A.: Towards improving top-n recommendation by generalization of slim. In: RecSys Posters (2015)Google Scholar
  7. 7.
    Levy, M., Jack, K.: Efficient top-n recommendation by linear regression. In: RecSys Large Scale Recommender Systems Workshop (2013)Google Scholar
  8. 8.
    Ma, J., Zhao, Z., Yi, X., Chen, J., Hong, L., Chi, E.H.: Modeling task relationships in multi-task learning with multi-gate mixture-of-experts. In: Proceedings of the 24th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 1930–1939. ACM (2018)Google Scholar
  9. 9.
    Ning, X., Karypis, G.: Slim: sparse linear methods for top-n recommender systems. In: Proceedings of the International Conference on Data Mining (ICDM), pp. 497–506. IEEE (2011)Google Scholar
  10. 10.
    Qiu, S., Cheng, J., Yuan, T., Leng, C., Lu, H.: Item group based pairwise preference learning for personalized ranking. In: Proceedings of the International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 1219–1222. ACM (2014)Google Scholar
  11. 11.
    Rendle, S., Freudenthaler, C., Gantner, Z., Schmidt-Thieme, L.: BPR: Bayesian personalized ranking from implicit feedback. In: Proceedings of the Conference on Uncertainty in Artificial Intelligence, pp. 452–461. AUAI Press (2009)Google Scholar
  12. 12.
    Robertson, S.E., Kanoulas, E., Yilmaz, E.: Extending average precision to graded relevance judgments. In: Proceedings of the International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 603–610. ACM (2010)Google Scholar
  13. 13.
    Sedhain, S., Menon, A.K., Sanner, S., Braziunas, D.: On the effectiveness of linear models for one-class collaborative filtering. In: Proceedings of the AAAI Conference on Artificial Intelligence, pp. 229–235. AAAI Press (2016)Google Scholar
  14. 14.
    Shi, Y., Karatzoglou, A., Baltrunas, L., Larson, M., Hanjalic, A.: GAPFM: optimal top-n recommendations for graded relevance domains. In: Proceedings of the ACM International Conference on Conference on Information and Knowledge Management, pp. 2261–2266. ACM (2013)Google Scholar
  15. 15.
    Shi, Y., Karatzoglou, A., Baltrunas, L., Larson, M., Hanjalic, A.: xCLiMF: optimizing expected reciprocal rank for data with multiple levels of relevance. In: Proceedings of the ACM Conference on Recommender Systems, pp. 431–434. ACM (2013)Google Scholar
  16. 16.
    Shi, Y., Karatzoglou, A., Baltrunas, L., Larson, M., Hanjalic, A., Oliver, N.: TFMAP: optimizing map for top-n context-aware recommendation. In: Proceedings of the International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 155–164. ACM (2012)Google Scholar
  17. 17.
    Zhu, N., Cao, J.: GTRM: a top-N recommendation model for smartphone applications. In: Proceedings of the IEEE International Conference on Web Services (ICWS), pp. 309–316. IEEE (2017)Google Scholar

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  1. 1.Shanghai Institute for Advanced Communication and Data Science, Department of Computer Science and EngineeringShanghai Jiao Tong UniversityShanghaiChina

Personalised recommendations