Timezone: »
In this paper, we propose a listwise approach for constructing user-specific rankings in recommendation systems in a collaborative fashion. We contrast the listwise approach to previous pointwise and pairwise approaches, which are based on treating either each rating or each pairwise comparison as an independent instance respectively. By extending the work of ListNet (Cao et al., 2007), we cast listwise collaborative ranking as maximum likelihood under a permutation model which applies probability mass to permutations based on a low rank latent score matrix. We present a novel algorithm called SQL-Rank, which can accommodate ties and missing data and can run in linear time. We develop a theoretical framework for analyzing listwise ranking methods based on a novel representation theory for the permutation model. Applying this framework to collaborative ranking, we derive asymptotic statistical rates as the number of users and items grow together. We conclude by demonstrating that our SQL-Rank method often outperforms current state-of-the-art algorithms for implicit feedback such as Weighted-MF and BPR and achieve favorable results when compared to explicit feedback algorithms such as matrix factorization and collaborative ranking.
Author Information
LIWEI WU (University of California, Davis)
Cho-Jui Hsieh (University of California, Davis)
University of California James Sharpnack (University of California, Davis)
Related Events (a corresponding poster, oral, or spotlight)
-
2018 Oral: SQL-Rank: A Listwise Approach to Collaborative Ranking »
Thu. Jul 12th 12:10 -- 12:20 PM Room A5
More from the Same Authors
-
2023 Poster: RLSbench: Domain Adaptation Under Relaxed Label Shift »
Saurabh Garg · Nick Erickson · University of California James Sharpnack · Alex Smola · Sivaraman Balakrishnan · Zachary Lipton -
2018 Poster: Towards Fast Computation of Certified Robustness for ReLU Networks »
Tsui-Wei Weng · Huan Zhang · Hongge Chen · Zhao Song · Cho-Jui Hsieh · Luca Daniel · Duane Boning · Inderjit Dhillon -
2018 Poster: Extreme Learning to Rank via Low Rank Assumption »
Minhao Cheng · Ian Davidson · Cho-Jui Hsieh -
2018 Oral: Towards Fast Computation of Certified Robustness for ReLU Networks »
Tsui-Wei Weng · Huan Zhang · Hongge Chen · Zhao Song · Cho-Jui Hsieh · Luca Daniel · Duane Boning · Inderjit Dhillon -
2018 Oral: Extreme Learning to Rank via Low Rank Assumption »
Minhao Cheng · Ian Davidson · Cho-Jui Hsieh -
2018 Poster: Fast Variance Reduction Method with Stochastic Batch Size »
University of California Xuanqing Liu · Cho-Jui Hsieh -
2018 Oral: Fast Variance Reduction Method with Stochastic Batch Size »
University of California Xuanqing Liu · Cho-Jui Hsieh -
2017 Poster: Gradient Boosted Decision Trees for High Dimensional Sparse Output »
Si Si · Huan Zhang · Sathiya Keerthi · Dhruv Mahajan · Inderjit Dhillon · Cho-Jui Hsieh -
2017 Talk: Gradient Boosted Decision Trees for High Dimensional Sparse Output »
Si Si · Huan Zhang · Sathiya Keerthi · Dhruv Mahajan · Inderjit Dhillon · Cho-Jui Hsieh