A Batch Learning Framework for Scalable Personalized Ranking

Authors

  • Kuan Liu Information Sciences Institute
  • Prem Natarajan Information Sciences Institute

DOI:

https://doi.org/10.1609/aaai.v32i1.11608

Keywords:

learning to rank, batch, recommendation, scalable

Abstract

In designing personalized ranking algorithms, it is desirable to encourage a high precision at the top of the ranked list. Existing methods either seek a smooth convex surrogate for a non-smooth ranking metric or directly modify updating procedures to encourage top accuracy. In this work we point out that these methods do not scale well in a large-scale setting, and this is partly due to the inaccurate pointwise or pairwise rank estimation. We propose a new framework for personalized ranking. It uses batch-based rank estimators and smooth rank-sensitive loss functions. This new batch learning framework leads to more stable and accurate rank approximations compared to previous work. Moreover, it enables explicit use of parallel computation to speed up training. We conduct empirical evaluations on three item recommendation tasks, and our method shows a consistent accuracy improvement over current state-of-the-art methods. Additionally, we observe time efficiency advantages when data scale increases.

Downloads

Published

2018-04-29

How to Cite

Liu, K., & Natarajan, P. (2018). A Batch Learning Framework for Scalable Personalized Ranking. Proceedings of the AAAI Conference on Artificial Intelligence, 32(1). https://doi.org/10.1609/aaai.v32i1.11608