List-wise learning to rank with matrix factorization for collaborative filtering

ABSTRACT

A ranking approach, ListRank-MF, is proposed for collaborative filtering that combines a list-wise learning-to-rank algorithm with matrix factorization (MF). A ranked list of items is obtained by minimizing a loss function that represents the uncertainty between training lists and output lists produced by a MF ranking model. ListRank-MF enjoys the advantage of low complexity and is analytically shown to be linear with the number of observed ratings for a given user-item matrix. We also experimentally demonstrate the effectiveness of ListRank-MF by comparing its performance with that of item-based collaborative recommendation and a related state-of-the-art collaborative ranking approach (CoFiRank).

References

1. }}Adomavicius G., and Tuzhilin, A., 2005. Toward the next generation of recommender systems: A survey of the state-of-the-art and possible extensions. IEEE TKDE, 17, 6, 734--749.
2. }}Cao, Z., Qin, T., Liu, T.-Y., Tsai, M.-F. and Li, H., 2007. Learning to rank: From pairwise approach to listwise approach. Technical Report, MSR-TR-2007-40, Microsoft Research.
3. }}Deshpande, M., and Karypis, G., 2004. Item-based top-N recommendation algorithms. ACM TOIS, 22, 1, 143--177.
4. }}Ding, S., Zhao, S., Yuan, Q., Zhang, X., Fu, R. and Bergman, L., 2008. Boosting collaborative filtering based on statistical prediction errors. In RecSys 208, 3--10.
5. }}Gunawardana A., and Shani, G., 2009. A survey of accuracy evaluation metrics of recommendation tasks. JMLR, 10, 2935--2962.
6. }}Herlocker, J., Konstan, J., Borchers, A., and Riedl, J., 1999. An algorithmic framework for performing collaborative filtering. In SIGIR 299, 230--237.
7. }}Herlocker, J., Konstan, J., Terveen, L. G., and Riedl, J. 2004. Evaluating collaborative filtering recommender systems. ACM TOIS, 22, 1, 5--53.
8. }}Hofmann, T., 2004. Latent semantic models for collaborative filtering. ACM TOIS, 22, 1, 89--115.
9. }}Koren, Y., Bell, R., and Volinsky, C., 2009. Matrix factorization techniques for recommender systems. IEEE Computer, 42, 8, 30--37.
10. }}Liu, T.-Y., 2009. Learning to rank for information retrieval. Foundations and Trends in Information Retrieval, 3, 3, 225--331.
11. }}Liu, N. N., and Yang, Q., 2008. EigenRank: a ranking-oriented approach to collaborative filtering. In SIGIR 208, 83--90.
12. }}Liu, N. N., Zhao, M., and Yang, Q., 2009. Probabilistic latent preference analysis for collaborative filtering. In CIKM 209, 759--766.
13. }}McNee, S. M., Riedl, J., and Konstan, J. A., 2006. Being accurate is not enough: How accuracy metrics have hurt recommender systems. In extended abstracts of CHI 206, 1097--1101.
14. }}Rendle, S., Freudenthaler, C., Gantner, Z., and Schmidt-Thieme L., 2009. BPR: Bayesian personalized ranking from implicit feedback. In UAI 209, 452--461.
15. }}Salakhutdinov, R., and Mnih, A., 2008. Probabilistic matrix factorization. In NIPS '08, 20.
16. }}Sarwar, B., Karypis, G., Konstan, J., and Reidl, J., 2001. Item-based collaborative filtering recommendation algorithms. In WWW 201, 285--295.
17. }}Shi, Y., Larson, M., and Hanjalic, A., 2009. Exploiting user similarity based on rated-item pools for improved user-based collaborative filtering. In RecSys 209, 125--132.
18. }}Su, X. and Khoshgoftaar, T. M., 2009. A survey of collaborative filtering techniques. Advances in Artificial Intelligence, no. 421425, 19 pages.
19. }}Volkovs, M. N., and Zemel, R. S., 2009. BoltzRank: learning to maximize expected ranking gain. In ICML 209, 1089--1096.
20. }}Weimer, M, Karatzoglou, A., Le, Q., and Smola, A., 2008. CoFi rank-maximum margin matrix factorization for collaborative ranking. In NIPS 208, 20, 1593--1600.
21. }}Yildirim, H., and Krishnamoorthy, M. S., 2008. A random walk method for alleviating the sparsity problem in collaborative filtering. In RecSys 208, 131--138.
22. }}Zhang, J. and Pu, P., 2007. A recursive prediction algorithm for collaborative filtering recommender systems. In RecSys 207, 57--64.

Index Terms

• Information systems

  • Information retrieval

    • Retrieval tasks and goals

      • Document filtering

      • Information extraction