Joint European Conference on Machine Learning and Knowledge Discovery in Databases

ECML PKDD 2015: Machine Learning and Knowledge Discovery in Databases pp 3-18 | Cite as

BoostMF: Boosted Matrix Factorisation for Collaborative Ranking

Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9285)

Abstract

Personalised recommender systems are widely used information filtering for information retrieval, where matrix factorisation (MF) has become popular as a model-based approach to personalised recommendation. Classical MF methods, which directly approximate low rank factor matrices by minimising some rating prediction criteria, do not achieve a satisfiable performance for the task of top-N recommendation. In this paper, we propose a novel MF method, namely BoostMF, that formulates factorisation as a learning problem and integrates boosting into factorisation. Rather than using boosting as a wrapper, BoostMF directly learns latent factors that are optimised toward the top-N recommendation. The proposed method is evaluated against a set of state-of-the-art methods on three popular public benchmark datasets. The experimental results demonstrate that the proposed method achieves significant improvement over these baseline methods for the task of top-N recommendation.

Keywords

Recommender system Collaborative filtering Matrix factorisation Learning to rank Boosting 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Adomavicius, G., Tuzhilin, A.: Toward the next generation of recommender systems: a survey of the state-of-the-art and possible extensions. IEEE TKDE 17(6) (2005)Google Scholar
  2. 2.
    Balakrishnan, S., Chopra, S.: Collaborative ranking. In: WSDM (2012)Google Scholar
  3. 3.
    Cai, X., Bain, M., Krzywicki, A., Wobcke, W., Kim, Y., Compton, P., Mahidadia, A.: Learning collaborative filtering and its application on people-to-people recommendation in social networks. In: ICDM (2010)Google Scholar
  4. 4.
    Freund, Y., Iyer, R., Schapire, R., Singer, Y.: An efficient boosting algorithm for combining preferences. J. Mac. Learn. Res. 4 (2003)Google Scholar
  5. 5.
    Friedman, J., Hastie, T., Tibshirani, R.: Additive Logistic Regression: a Statistical View of Boosting. The Annals of Statistics 38(2) (2000)Google Scholar
  6. 6.
    Goulden, C.: Methods of Statistical Analysis. Wiley (1956)Google Scholar
  7. 7.
    Koren, Y., Bell, R., Volinsky, C.: Matrix factorization techniques for recommender systems. J Comput. 42 (2009)Google Scholar
  8. 8.
    Koren, Y., Sill, J.: Ordrec: an ordinal model for predicting personalized item rating distributions. In: RecSys (2011)Google Scholar
  9. 9.
    Krohn-Grimberghe, A., Drumond, L., Freudenthaler, C., Schmidt-Thieme, L.: Multi-relational matrix factorization using bayesian personalized ranking for social network data. In: WSDM (2012)Google Scholar
  10. 10.
    Liu, T.: Learning to rank for information retrieval. Found. and Trends in Inf. Retr. 3 (2009)Google Scholar
  11. 11.
    Rendle, S., Freudenthaler, C.: Improving pairwise learning for item recommendation from implicit feedback. In: WSDM (2014)Google Scholar
  12. 12.
    Rendle, S., Freudenthaler, C., Gantner, Z., Thieme, L.: BPR: bayesian personalized ranking from implicit feedback. In: UAI (2009)Google Scholar
  13. 13.
    Salakhutdinov, R., Mnih, A.: Probabilistic matrix factorization. In: NIPS (2008)Google Scholar
  14. 14.
    Shi, Y., Karatzoglou, A., Baltrunas, L., Larson, M., Oliver, N., Hanjalic, A.: CLiMF: Learning to maximize reciprocal rank with collaborative less-is-more filtering. In: RecSys (2012)Google Scholar
  15. 15.
    Shi, Y., Larson, M., Hanjalic, A.: List-wise learning to rank with matrix factorization for collaborative filtering. In: RecSys (2010)Google Scholar
  16. 16.
    Shi, Y., Larson, M., Hanjalic, A.: Unifying rating-oriented and ranking-oriented collaborative filtering for improved recommendation. J. of Inf., Sci. (2013)Google Scholar
  17. 17.
    Weimer, M., Karatzoglou, A., Le, Q.V., Smola, A.: CofiRank-maximum margin matrix factorization for collaborative ranking. In: NIPS (2007)Google Scholar
  18. 18.
    Xu, J., Li, H.: AdaRank: a boosting algorithm for information retrieval. In: SIGIR (2007)Google Scholar
  19. 19.
    Zhu, C., Chen, W., Zhu, Z., Gang, W., Wang, D., Chen, Z.: A general magnitude-preserving boosting algorithm for search ranking. In: CIKM (2009)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2015

Authors and Affiliations

  1. 1.The University of New South WalesSydneyAustralia

Personalised recommendations