Proceedings

Neural Re-ranking in Multi-stage Recommender Systems: A Review

Video #1 Video #2 Download BibTeX Cite

Proceedings of the Thirty-First International Joint Conference on Artificial Intelligence. Survey Track. Pages 5512-5520.

https://doi.org/10.24963/ijcai.2022/771

Abstract

As the final stage of the multi-stage recommender system (MRS), re-ranking directly affects users’ experience and satisfaction by rearranging the input ranking lists, and thereby plays a critical role in MRS. With the advances in deep learning, neural re-ranking has become a trending topic and been widely adopted in industrial applications. This review aims at integrating re-ranking algorithms into a broader picture, and paving ways for more comprehensive solutions for future research. For this purpose, we first present a taxonomy of current methods on neural re-ranking. Then we give a description of these methods along with the historic development according to their objectives. The network structure, personalization, and complexity are also discussed and compared. Next, we provide a benchmark for the major neural re-ranking models and quantitatively analyze their re-ranking performance. Finally, the review concludes with a discussion on future prospects of this field. A list of papers discussed in this review, the benchmark datasets, our re-ranking library LibRerank, and detailed parameter settings are publicly available at https://github.com/LibRerank-Community/LibRerank.

  1. [Abdool et al., 2020] Mustafa Abdool, Malay Haldar, Prashant Ramanathan, et al. Managing diversity in airbnb search. In KDD, 2020.
  2. [Ai et al., 2018] Qingyao Ai, Keping Bi, Jiafeng Guo, and W. Croft. Learning a deep listwise context model for rank- ing refinement. In SIGIR, 2018.
  3. [Ai et al., 2019] Qingyao Ai, Xuanhui Wang, Sebastian Bruch, Nadav Golbandi, Michael Bendersky, and Marc Najork. Learning groupwise multivariate scoring func- tions using deep neural networks. In ICTIR, 2019.
  4. [Bartlett and Wegkamp, 2008] Peter L Bartlett and Marten H Wegkamp. Classification with a reject option using a hinge loss. JMLR, 2008.
  5. [Bello et al., 2018] Irwan Bello, Sayali Kulkarni, Sagar Jain, Craig Boutilier, Ed Chi, Elad Eban, Xiyang Luo, Alan Mackey, and Ofer Meshi. Seq2slate: Re-ranking and slate optimization with rnns, 2018.
  6. [Borisov et al., 2016] Alexey Borisov, Ilya Markov, Maarten De Rijke, and Pavel Serdyukov. A neural click model for web search. In WWW, 2016.
  7. [Burges, 2010] Christopher JC Burges. From ranknet to lambdarank to lambdamart: An overview. Learning, 2010.
  8. [Carbonell and Goldstein, 1998] Jaime Carbonell and Jade Goldstein. The use of mmr, diversity-based reranking for reordering documents and producing summaries. In SI- GIR, 1998.
  9. [Chen et al., 2020] Jia Chen, Jiaxin Mao, Yiqun Liu, Min Zhang, and Shaoping Ma. A context-aware click model for web search. In WSDM, 2020.
  10. [Cybenko, 1989] George Cybenko. Approximation by su- perpositions of a sigmoidal function. Mathematics of con- trol, signals and systems, 1989.
  11. [Feng et al., 2018] Yue Feng, Jun Xu, Yanyan Lan, Jiafeng Guo, Wei Zeng, and Xueqi Cheng. From greedy selec- tion to exploratory decision-making: Diverse ranking with policy-value networks. In SIGIR, 2018.
  12. [Feng et al., 2021a] Yufei Feng, Yu Gong, Fei Sun, Jun- feng Ge, and Wenwu Ou. Revisit recommender sys- tem in the permutation prospective. arXiv preprint arXiv:2102.12057, 2021.
  13. [Feng et al., 2021b] Yufei Feng, Binbin Hu, Yu Gong, Fei Sun, Qingwen Liu, and Wenwu Ou. Grn: Generative rerank network for context-wise recommendation. arXiv preprint arXiv:2104.00860, 2021.
  14. [Ge et al., 2020] Yingqiang Ge, Shuya Zhao, Honglu Zhou, Changhua Pei, Fei Sun, Wenwu Ou, and Yongfeng Zhang. Understanding echo chambers in e-commerce recom- mender systems. In SIGIR, 2020.
  15. [Geyik et al., 2019] Sahin Cem Geyik, Stuart Ambler, and Krishnaram Kenthapadi. Fairness-aware ranking in search & recommendation systems with application to linkedin talent search. In KDD, 2019.
  16. [Goldberg, 2017] Yoav Goldberg. Neural network methods for natural language processing. Synthesis lectures on hu- man language technologies, 2017.
  17. [Gong et al., 2020] Yu Gong, Ziwen Jiang, Yufei Feng, Bin- bin Hu, Kaiqi Zhao, Qingwen Liu, and Wenwu Ou. Edgerec: recommender system on edge in mobile taobao. In CIKM, 2020.
  18. [Goodfellow et al., 2016] Ian Goodfellow, Yoshua Bengio, and Aaron Courville. Deep learning. MIT press, 2016.
  19. [Hao et al., 2021] Qi Hao, Tianze Luo, and Guangda Huzhang. Re-ranking with constraints on diversified expo- sures for homepage recommender system. arXiv preprint arXiv:2112.07621, 2021.
  20. [Hard et al., 2018] Andrew Hard, Kanishka Rao, Rajiv Mathews, Swaroop Ramaswamy, Franc ¸oise Beaufays, Sean Augenstein, Hubert Eichner, Chloé Kiddon, and Daniel Ramage. Federated learning for mobile keyboard prediction. arXiv preprint arXiv:1811.03604, 2018.
  21. [Hochreiter and Schmidhuber, 1997] Sepp Hochreiter and Jürgen Schmidhuber. Long short-term memory. Neural computation, 1997.
  22. [Hron et al., 2021] Jiri Hron, Karl Krauth, Michael Jordan, and Niki Kilbertus. On component interactions in two- stage recommender systems. NeurIPS, 2021.
  23. [Huang et al., 2020] Jinhong Huang, Yang Li, Shan Sun, Bufeng Zhang, and Jin Huang. Personalized flight itinerary ranking at fliggy. In CIKM, 2020.
  24. [Huzhang et al., 2021] Guangda Huzhang, Zhenjia Pang, Yongqing Gao, Yawen Liu, Weijie Shen, Wen-Ji Zhou, Qing Da, Anxiang Zeng, Han Yu, Yang Yu, et al. Aliex- press learning-to-rank: Maximizing online model perfor- mance without going online. TKDE, 2021.
  25. [Jiang et al., 2017] Zhengbao Jiang, Ji-Rong Wen, Zhicheng Dou, Wayne Xin Zhao, Jian-Yun Nie, and Ming Yue. Learning to diversify search results via subtopic attention. In SIGIR, 2017.
  26. [Jiang et al., 2018] Ray Jiang, Sven Gowal, Yuqiu Qian, Timothy Mann, and Danilo J Rezende. Beyond greedy ranking: Slate optimization via list-cvae. In ICLR, 2018.
  27. [Kaminskas and Bridge, 2016] Marius Kaminskas and Derek Bridge. Diversity, serendipity, novelty, and cover- age: a survey and empirical analysis of beyond-accuracy objectives in recommender systems. TiiS, 2016.
  28. [Karako and Manggala, 2018] Chen Karako and Putra Manggala. Using image fairness representations in diversity-based re-ranking for recommendations. In UMAP, 2018.
  29. [Li et al., 2019] Xinyi Li, Yifan Chen, Benjamin Pettit, and Maarten De Rijke. Personalised reranking of paper recom- mendations using paper content and user behavior. TOIS, 2019.
  30. [Li et al., 2022] Yi Li, Jieming Zhu, Weiwen Liu, Liangcai Su, Guohao Cai, Qi Zhang, Ruiming Tang, Xi Xiao, and Xiuqiang He. Pear: Personalized re-ranking with contex- tualized transformer for recommendation. In WWW, 2022.
  31. [Liao et al., 2021] Guogang Liao, Ze Wang, Xiaoxu Wu, Xi- aowen Shi, Chuheng Zhang, Yongkang Wang, Xingx- ing Wang, and Dong Wang. Cross dqn: Cross deep q network for ads allocation in feed. arXiv preprint arXiv:2109.04353, 2021.
  32. [Lin et al., 2022] Zhuoyi Lin, Sheng Zang, Rundong Wang, Zhu Sun, Chi Xu, and Chee-Keong Kwoh. Attention over self-attention: Intention-aware re-ranking with dynamic transformer encoders for recommendation. arXiv preprint arXiv:2201.05333, 2022.
  33. [Liu et al., 2019] Weiwen Liu, Jun Guo, Nasim Sonboli, Robin Burke, and Shengyu Zhang. Personalized fairness- aware re-ranking for microlending. In RecSys, 2019.
  34. [Liu et al., 2020a] Jiongnan Liu, Zhicheng Dou, Xiaojie Wang, Shuqi Lu, and Ji-Rong Wen. Dvgan: A minimax game for search result diversification combining explicit and implicit features. In SIGIR, 2020.
  35. [Liu et al., 2020b] Weiwen Liu, Qing Liu, Ruiming Tang, Junyang Chen, Xiuqiang He, and Pheng Heng. Person- alized re-ranking with item relationships for e-commerce. In CIKM, 2020.
  36. [Liu et al., 2021] Shuchang Liu, Fei Sun, Yingqiang Ge, Changhua Pei, and Yongfeng Zhang. Variation control and evaluation for generative slate recommendations. In WWW, 2021. [MindSpore, 2020] MindSpore. Mindspore. https://www. mindspore.cn/, 2020. Accessed: 2020-03-28. Link
  37. [Oosterhuis, 2021] Harrie Oosterhuis. Computationally effi- cient optimization of plackett-luce ranking models for rel- evance and fairness. In SIGIR, 2021.
  38. [Pang et al., 2020] Liang Pang, Jun Xu, Qingyao Ai, Yanyan Lan, Xueqi Cheng, and Ji-Rong Wen. Setrank: Learning a permutation-invariant ranking model for information re- trieval. In SIGIR, 2020.
  39. [Pei et al., 2019] Changhua Pei, Wenwu Ou, Dan Pei, Yi Zhang, Yongfeng Zhang, Fei Sun, Xiao Lin, Hanxiao Sun, Jian Wu, Peng Jiang, and Junfeng Ge. Personalized re-ranking for recommendation. In RecSys, 2019.
  40. [Plackett, 1975] Robin L Plackett. The analysis of permuta- tions. Journal of the Royal Statistical Society: Series C (Applied Statistics), 1975.
  41. [Qin et al., 2020] Xubo Qin, Zhicheng Dou, and Ji-Rong Wen. Diversifying search results using self-attention net- work. In CIKM, 2020.
  42. [Qin et al., 2022] Jiarui Qin, Jiachen Zhu, Bo Chen, Zhirong Liu, Weiwen Liu, Ruiming Tang, Rui Zhang, Yong Yu, and Weinan Zhang. Rankflow: Joint optimization of multi- stage cascade ranking systems as flows. In SIGIR, 2022.
  43. [Rendle et al., 2009] Steffen Rendle, Christoph Freuden- thaler, Zeno Gantner, and Lars Schmidt-Thieme. Bpr: Bayesian personalized ranking from implicit feedback. In UAI, 2009.
  44. [Silver et al., 2014] David Silver, Guy Lever, Nicolas Heess, Thomas Degris, Daan Wierstra, and Martin Riedmiller. Deterministic policy gradient algorithms. In ICML, 2014.
  45. [Singh and Joachims, 2019] Ashudeep Singh and Thorsten Joachims. Policy learning for fairness in ranking. In NeuIPS, 2019.
  46. [Song et al., 2020] Junshuai Song, Zhao Li, Chang Zhou, Jinze Bai, Zhenpeng Li, Jian Li, and Jun Gao. Co- displayed items aware list recommendation. IEEE Access, 2020.
  47. [Vaswani et al., 2017] Ashish Vaswani, Noam Shazeer, Niki Parmar, Jakob Uszkoreit, Llion Jones, Aidan N Gomez, Łukasz Kaiser, and Illia Polosukhin. Attention is all you need. In NIPS, 2017.
  48. [Wang et al., 2018] Xuanhui Wang, Cheng Li, Nadav Gol- bandi, Michael Bendersky, and Marc Najork. The lamb- daloss framework for ranking metric optimization. In CIKM, 2018.
  49. [Wang et al., 2019] Fan Wang, Xiaomin Fang, Lihang Liu, Yaxue Chen, Jiucheng Tao, Zhiming Peng, Cihang Jin, and Hao Tian. Sequential evaluation and generation framework for combinatorial recommender system. arXiv preprint arXiv:1902.00245, 2019.
  50. [Wei et al., 2020] Jianxiong Wei, Anxiang Zeng, Yueqiu Wu, Peng Guo, Qingsong Hua, and Qingpeng Cai. Gen- erator and critic: A deep reinforcement learning ap- proach for slate re-ranking in e-commerce. arXiv preprint arXiv:2005.12206, 2020.
  51. [Wilhelm et al., 2018] Mark Wilhelm, Ajith Ramanathan, Alexander Bonomo, Sagar Jain, Ed H Chi, and Jennifer Gillenwater. Practical diversified recommendations on youtube with determinantal point processes. In CIKM, 2018.
  52. [Xi et al., 2021] Yunjia Xi, Weiwen Liu, Xinyi Dai, Ruiming Tang, Weinan Zhang, Qing Liu, Xiuqiang He, and Yong Yu. Context-aware reranking with utility maximization for recommendation. arXiv preprint arXiv:2110.09059, 2021.
  53. [Xi et al., 2022] Yunjia Xi, Weiwen Liu, Jieming Zhu, Xi- long Zhao, Xinyi Dai, Ruiming Tang, Weinan Zhang, Rui Zhang, and Yong Yu. Multi-level interaction reranking with user behavior history. In SIGIR, 2022.
  54. [Xia et al., 2008] Fen Xia, Tie-Yan Liu, Jue Wang, Wen- sheng Zhang, and Hang Li. Listwise approach to learning to rank: theory and algorithm. In ICML, 2008.
  55. [Xia et al., 2016] Long Xia, Jun Xu, Yanyan Lan, Jiafeng Guo, and Xueqi Cheng. Modeling document novelty with neural tensor network for search result diversification. In SIGIR, 2016.
  56. [Xia et al., 2017] Long Xia, Jun Xu, Yanyan Lan, Jiafeng Guo, Wei Zeng, and Xueqi Cheng. Adapting markov de- cision process for search result diversification. In SIGIR, 2017.
  57. [Xie et al., 2021] Ruobing Xie, Shaoliang Zhang, Rui Wang, Feng Xia, and Leyu Lin. Hierarchical reinforcement learn- ing for integrated recommendation. In AAAI, 2021.
  58. [Yadav et al., 2021] Himank Yadav, Zhengxiao Du, and Thorsten Joachims. Policy-gradient training of fair and unbiased ranking functions. In SIGIR, 2021.
  59. [Yan et al., 2021] Le Yan, Zhen Qin, Rama Kumar Pa- sumarthi, Xuanhui Wang, and Michael Bendersky. Diversification-aware learning to rank using distributed representation. In WWW, 2021.
  60. [Zhang et al., 2021] Ruizhe Zhang, Xiaohui Xie, Jiaxin Mao, Yiqun Liu, Min Zhang, and Shaoping Ma. Con- structing a comparison-based click model for web search. In WWW, 2021.
  61. [Zhao et al., 2020] Xiangyu Zhao, Xudong Zheng, Xiwang Yang, Xiaobing Liu, and Jiliang Tang. Jointly learning to recommend and advertise. In KDD, 2020.
  62. [Zhao et al., 2021] Xiangyu Zhao, Changsheng Gu, Haoshenglun Zhang, Xiwang Yang, Xiaobing Liu, Hui Liu, and Jiliang Tang. Dear: Deep reinforcement learning for online advertising impression in recommender systems. In AAAI, 2021.
  63. [Zhu et al., 2021] Ziwei Zhu, Jingu Kim, Trung Nguyen, Aish Fenton, and James Caverlee. Fairness among new items in cold start recommender systems. In SIGIR, 2021.
  64. [Zhuang et al., 2018] Tao Zhuang, Wenwu Ou, and Zhirong Wang. Globally optimized mutual influence aware ranking in e-commerce search. In IJCAI, 2018. IJCAI

References were extracted automatically from the PDF and may contain errors.

Welcome Future Conferences AI Journal Division IJCAI Proceedings About IJCAI IJCAI Awards