skip to main content
research-article

FASTER: A Dynamic Fairness-assurance Strategy for Session-based Recommender Systems

Published:18 August 2023Publication History
Skip Abstract Section

Abstract

When only users’ preferences and interests are considered by a recommendation algorithm, it will lead to the severe long-tail problem over items. Therefore, the unfair exposure phenomenon of recommended items caused by this problem has attracted widespread attention in recent years. For the first time, we reveal the fact that there is a more serious unfair exposure problem in session-based recommender systems (SRSs), which learn the short-term and dynamic preferences of users from anonymous sessions. Considering the fact that in SRSs, recommendations are provided multiple times and item exposures are accumulated over interactions in a session, we define new metrics both for the fairness of item exposure and recommendation quality among sessions. Moreover, we design a dynamic Fairness-Assurance STrategy for sEssion-based Recommender systems (FASTER). FASTER is a post-processing strategy that tries to keep a balance between item exposure fairness and recommendation quality. It can also maintain the fairness of recommendation quality among sessions. The effectiveness of FASTER is verified on three real-world datasets and five original algorithms. The experiment results show that FASTER can generally reduce the unfair exposure of different session-based recommendation algorithms while still ensuring a high level of recommendation quality.

REFERENCES

  1. [1] Agarwal Alekh, Beygelzimer Alina, Dudík Miroslav, Langford John, and Wallach Hanna. 2018. A reductions approach to fair classification. In Proceedings of the International Conference on Machine Learning. PMLR, 6069.Google ScholarGoogle Scholar
  2. [2] Asudeh Abolfazl, Jagadish H. V., Stoyanovich Julia, and Das Gautam. 2019. Designing fair ranking schemes. In Proceedings of the International Conference on Management of Data. ACM, 12591276.Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. [3] Averell Lee and Heathcote Andrew. 2011. The form of the forgetting curve and the fate of memories. J. Math. Psychol. 55, 1 (2011), 2535.Google ScholarGoogle ScholarCross RefCross Ref
  4. [4] Beutel Alex, Chen Jilin, Doshi Tulsee, Qian Hai, Wei Li, Wu Yi, Heldt Lukasz, Zhao Zhe, Hong Lichan, Chi Ed H., et al. 2019. Fairness in recommendation ranking through pairwise comparisons. In Proceedings of the 25th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining. 22122220.Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. [5] Biega Asia J., Gummadi Krishna P., and Weikum Gerhard. 2018. Equity of attention: Amortizing individual fairness in rankings. In Proceedings of the 41st International ACM SIGIR Conference on Research & Development in Information Retrieval. ACM, 405414.Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. [6] Bobadilla Jesus, Lara-Cabrera Raul, Gonzalez-Prieto Angel, and Ortega Fernando. 2021. DeepFair: Deep learning for improving fairness in recommender systems. Int. J. Interact. Multim. Artif. Intell. 6, 6 (2021), 8695.Google ScholarGoogle Scholar
  7. [7] Boratto Ludovico, Fenu Gianni, and Marras Mirko. 2021. Connecting user and item perspectives in popularity debiasing for collaborative recommendation. Inf. Process. Manag. 58, 1 (2021), 102387.Google ScholarGoogle ScholarCross RefCross Ref
  8. [8] Bose Avishek and Hamilton William. 2019. Compositional fairness constraints for graph embeddings. In Proceedings of the International Conference on Machine Learning. PMLR, 715724.Google ScholarGoogle Scholar
  9. [9] Burke Robin. 2017. Multisided fairness for recommendation. arXiv preprint arXiv:1707.00093 (2017).Google ScholarGoogle Scholar
  10. [10] Calmon Flavio, Wei Dennis, Vinzamuri Bhanukiran, Ramamurthy Karthikeyan Natesan, and Varshney Kush R.. 2017. Optimized pre-processing for discrimination prevention. In Proceedings of the International Conference on Advances in Neural Information Processing Systems. 39924001.Google ScholarGoogle Scholar
  11. [11] Chakraborty Abhijnan, Hannak Aniko, Biega Asia J., and Gummadi Krishna. 2017. Fair sharing for sharing economy platforms. In Fairness, Accountability and Transparency in Recommender Systems-Workshop on Responsible Recommendation.Google ScholarGoogle Scholar
  12. [12] Chen Jiawei, Dong Hande, Wang Xiang, Feng Fuli, Wang Meng, and He Xiangnan. 2023. Bias and debias in recommender system: A survey and future directions. ACM Trans. Inf. Syst. 41, 3 (2023), 1–39.Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. [13] Choi Minjin, Kim Jinhong, Lee Joonseok, Shim Hyunjung, and Lee Jongwuk. 2022. S-Walk: Accurate and scalable session-based recommendation with random walks. In Proceedings of the 15th ACM International Conference on Web Search and Data Mining. 150160.Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. [14] Dandekar Pranav, Goel Ashish, and Lee David T.. 2013. Biased assimilation, homophily, and the dynamics of polarization. Proc. Nat. Acad. Sci. 110, 15 (2013), 57915796.Google ScholarGoogle ScholarCross RefCross Ref
  15. [15] Ge Yingqiang, Liu Shuchang, Gao Ruoyuan, Xian Yikun, Li Yunqi, Zhao Xiangyu, Pei Changhua, Sun Fei, Ge Junfeng, Ou Wenwu, et al. 2021. Towards long-term fairness in recommendation. In Proceedings of the 14th ACM International Conference on Web Search and Data Mining. 445453.Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. [16] Geyik Sahin Cem, Ambler Stuart, and Kenthapadi Krishnaram. 2019. Fairness-aware ranking in search & recommendation systems with application to LinkedIn talent search. In Proceedings of the 25th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining. 22212231.Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. [17] Gupta Shashank and Maji Subhadeep. 2020. Predicting session length for product search on e-commerce platform. In Proceedings of the 43rd International ACM SIGIR Conference on Research and Development in Information Retrieval. 17131716.Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. [18] Hintzman Douglas L.. 1976. Repetition and memory. Psychol. Learn. Motivat. 10 (1976), 4791.Google ScholarGoogle ScholarCross RefCross Ref
  19. [19] Joachims Thorsten, Granka Laura, Pan Bing, Hembrooke Helene, Radlinski Filip, and Gay Geri. 2007. Evaluating the accuracy of implicit feedback from clicks and query reformulations in web search. ACM Trans. Inf. Syst. 25, 2 (2007), 7.Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. [20] Joachims Thorsten and Radlinski Filip. 2007. Search engines that learn from implicit feedback. Computer 40, 8 (2007), 3440.Google ScholarGoogle ScholarDigital LibraryDigital Library
  21. [21] Karako Chen and Manggala Putra. 2018. Using image fairness representations in diversity-based re-ranking for recommendations. In Adjunct Publication of the 26th Conference on User Modeling, Adaptation and Personalization. ACM, 2328.Google ScholarGoogle ScholarDigital LibraryDigital Library
  22. [22] Kay Matthew, Matuszek Cynthia, and Munson Sean A.. 2015. Unequal representation and gender stereotypes in image search results for occupations. In Proceedings of the 33rd Annual ACM Conference on Human Factors in Computing Systems. 38193828.Google ScholarGoogle ScholarDigital LibraryDigital Library
  23. [23] Lai Siqi, Meng Erli, Zhang Fan, Li Chenliang, Wang Bin, and Sun Aixin. 2022. An attribute-driven mirror graph network for session-based recommendation. In Proceedings of the 45th International ACM SIGIR Conference on Research and Development in Information Retrieval. 16741683.Google ScholarGoogle ScholarDigital LibraryDigital Library
  24. [24] Lei Hang, Zhao Yin, and Cai Longjun. 2020. Multi-objective optimization for guaranteed delivery in video service platform. In Proceedings of the 26th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining. 30173025.Google ScholarGoogle ScholarDigital LibraryDigital Library
  25. [25] Li Cheng-Te, Hsu Cheng, and Zhang Yang. 2022. FairSR: Fairness-aware sequential recommendation through multi-task learning with preference graph embeddings. ACM Trans. Intell. Syst. Technol. 13, 1 (2022), 121.Google ScholarGoogle ScholarDigital LibraryDigital Library
  26. [26] Li Jing, Ren Pengjie, Chen Zhumin, Ren Zhaochun, Lian Tao, and Ma Jun. 2017. Neural attentive session-based recommendation. In Proceedings of the ACM Conference on Information and Knowledge Management. 14191428.Google ScholarGoogle ScholarDigital LibraryDigital Library
  27. [27] Linden Greg, Smith Brent, and York Jeremy. 2003. Amazon.com recommendations: Item-to-item collaborative filtering. IEEE Internet Comput. 7, 1 (2003), 7680.Google ScholarGoogle ScholarDigital LibraryDigital Library
  28. [28] Liu Qiao, Zeng Yifu, Mokhosi Refuoe, and Zhang Haibin. 2018. STAMP: Short-term attention/memory priority model for session-based recommendation. In Proceedings of the 24th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining. 18311839.Google ScholarGoogle ScholarDigital LibraryDigital Library
  29. [29] Liu Weiwen and Burke Robin. 2018. Personalizing fairness-aware re-ranking. arXiv preprint arXiv:1809.02921 (2018).Google ScholarGoogle Scholar
  30. [30] Morik Marco, Singh Ashudeep, Hong Jessica, and Joachims Thorsten. 2020. Controlling fairness and bias in dynamic learning-to-rank. In Proceedings of the 43rd International ACM SIGIR Conference on Research and Development in Information Retrieval. 429438.Google ScholarGoogle ScholarDigital LibraryDigital Library
  31. [31] Murre Jaap M. J. and Dros Joeri. 2015. Replication and analysis of Ebbinghaus’ forgetting curve. PloS One 10, 7 (2015), e0120644.Google ScholarGoogle ScholarCross RefCross Ref
  32. [32] Ovaisi Zohreh, Ahsan Ragib, Zhang Yifan, Vasilaky Kathryn, and Zheleva Elena. 2020. Correcting for selection bias in learning-to-rank systems. In Proceedings of the Web Conference. 18631873.Google ScholarGoogle ScholarDigital LibraryDigital Library
  33. [33] Pang Yitong, Wu Lingfei, Shen Qi, Zhang Yiming, Wei Zhihua, Xu Fangli, Chang Ethan, Long Bo, and Pei Jian. 2022. Heterogeneous global graph neural networks for personalized session-based recommendation. In Proceedings of the 15th ACM International Conference on Web Search and Data Mining. 775783.Google ScholarGoogle ScholarDigital LibraryDigital Library
  34. [34] Patro Gourab K., Biswas Arpita, Ganguly Niloy, Gummadi Krishna P., and Chakraborty Abhijnan. 2020. FairRec: Two-sided fairness for personalized recommendations in two-sided platforms. In Proceedings of the Web Conference. 11941204.Google ScholarGoogle ScholarDigital LibraryDigital Library
  35. [35] Qiu Ruihong, Li Jingjing, Huang Zi, and Yin Hongzhi. 2019. Rethinking the item order in session-based recommendation with graph neural networks. In Proceedings of the 28th ACM International Conference on Information and Knowledge Management. 579588.Google ScholarGoogle ScholarDigital LibraryDigital Library
  36. [36] Kermany Naime Ranjbar, Yang Jian, Wu Jia, and Pizzato Luiz. 2022. Fair-SRS: A fair session-based recommendation system. In Proceedings of the 15th ACM International Conference on Web Search and Data Mining. 16011604.Google ScholarGoogle Scholar
  37. [37] Rastegarpanah Bashir, Gummadi Krishna P., and Crovella Mark. 2019. Fighting fire with fire: Using antidote data to improve polarization and fairness of recommender systems. In Proceedings of the 12th ACM International Conference on Web Search and Data Mining. ACM, 231239.Google ScholarGoogle ScholarDigital LibraryDigital Library
  38. [38] Rendle Steffen, Freudenthaler Christoph, Gantner Zeno, and Schmidt-Thieme Lars. 2009. BPR: Bayesian personalized ranking from implicit feedback. In Proceedings of the 25th Conference on Uncertainty in Artificial Intelligence. 452461.Google ScholarGoogle ScholarDigital LibraryDigital Library
  39. [39] Rendle Steffen, Freudenthaler Christoph, and Schmidt-Thieme Lars. 2010. Factorizing personalized Markov chains for next-basket recommendation. In Proceedings of the 19th International Conference on World Wide Web. 811820.Google ScholarGoogle ScholarDigital LibraryDigital Library
  40. [40] Shani Guy, Heckerman David, Brafman Ronen I., and Boutilier Craig. 2005. An MDP-based recommender system. J. Mach. Learn. Res. 6, 9 (2005).Google ScholarGoogle Scholar
  41. [41] Sonboli Nasim, Eskandanian Farzad, Burke Robin, Liu Weiwen, and Mobasher Bamshad. 2020. Opportunistic multi-aspect fairness through personalized re-ranking. In Proceedings of the 28th ACM Conference on User Modeling, Adaptation and Personalization. 239247.Google ScholarGoogle ScholarDigital LibraryDigital Library
  42. [42] Strong Edward C.. 1974. The use of field experimental observations in estimating advertising recall. J. Market. Res. 11, 4 (1974), 369378.Google ScholarGoogle ScholarCross RefCross Ref
  43. [43] Vasiloudis Theodore, Vahabi Hossein, Kravitz Ross, and Rashkov Valery. 2017. Predicting session length in media streaming. In Proceedings of the 40th International ACM SIGIR Conference on Research and Development in Information Retrieval. 977980.Google ScholarGoogle ScholarDigital LibraryDigital Library
  44. [44] Wang Shoujin, Cao Longbing, Wang Yan, Sheng Quan Z., Orgun Mehmet A., and Lian Defu. 2021. A survey on session-based recommender systems. ACM Comput. Surv. 54, 7 (2021), 138.Google ScholarGoogle ScholarDigital LibraryDigital Library
  45. [45] Wang Shoujin, Hu Liang, Wang Yan, Sheng Quan Z., Orgun Mehmet, and Cao Longbing. 2019. Modeling multi-purpose sessions for next-item recommendations via mixture-channel purpose routing networks. In Proceedings of the International Joint Conference on Artificial Intelligence. International Joint Conferences on Artificial Intelligence.Google ScholarGoogle ScholarCross RefCross Ref
  46. [46] Wang Yifan, Ma Weizhi, Zhang Min, Liu Yiqun, and Ma Shaoping. 2023. A survey on the fairness of recommender systems. ACM J. ACM 41, 3 (2023), 1–43.Google ScholarGoogle Scholar
  47. [47] Wang Ziyang, Wei Wei, Cong Gao, Li Xiao-Li, Mao Xian-Ling, and Qiu Minghui. 2020. Global context enhanced graph neural networks for session-based recommendation. In Proceedings of the 43rd International ACM SIGIR Conference on Research and Development in Information Retrieval. 169178.Google ScholarGoogle ScholarDigital LibraryDigital Library
  48. [48] Wei Tianxin, Feng Fuli, Chen Jiawei, Wu Ziwei, Yi Jinfeng, and He Xiangnan. 2021. Model-agnostic counterfactual reasoning for eliminating popularity bias in recommender system. In Proceedings of the 27th ACM SIGKDD Conference on Knowledge Discovery & Data Mining. 17911800.Google ScholarGoogle ScholarDigital LibraryDigital Library
  49. [49] Wu Chuhan, Wu Fangzhao, Wang Xiting, Huang Yongfeng, and Xie Xing. 2021. Fairness-aware news recommendation with decomposed adversarial learning. In Proceedings of the AAAI Conference on Artificial Intelligence, Vol. 35. 44624469.Google ScholarGoogle ScholarCross RefCross Ref
  50. [50] Wu Chen and Yan Ming. 2017. Session-aware information embedding for e-commerce product recommendation. In Proceedings of the ACM on Conference on Information and Knowledge Management. 23792382.Google ScholarGoogle ScholarDigital LibraryDigital Library
  51. [51] Wu Shu, Tang Yuyuan, Zhu Yanqiao, Wang Liang, Xie Xing, and Tan Tieniu. 2019. Session-based recommendation with graph neural networks. In Proceedings of the AAAI Conference on Artificial Intelligence, Vol. 33. 346353.Google ScholarGoogle ScholarDigital LibraryDigital Library
  52. [52] Wu Yao, Cao Jian, and Xu Guandong. 2020. FAST: A fairness assured service recommendation strategy considering service capacity constraint. In Proceedings of the International Conference on Service-oriented Computing. Springer, 287303.Google ScholarGoogle ScholarDigital LibraryDigital Library
  53. [53] Xia Xin, Yin Hongzhi, Yu Junliang, Shao Yingxia, and Cui Lizhen. 2021. Self-supervised graph co-training for session-based recommendation. In Proceedings of the 30th ACM International Conference on Information & Knowledge Management. 21802190.Google ScholarGoogle ScholarDigital LibraryDigital Library
  54. [54] Zafar Muhammad Bilal, Valera Isabel, Rodriguez Manuel Gomez, and Gummadi Krishna P.. 2017. Fairness beyond disparate treatment & disparate impact: Learning classification without disparate mistreatment. In Proceedings of the 26th International Conference on World Wide Web. International World Wide Web Conferences Steering Committee, 11711180.Google ScholarGoogle ScholarDigital LibraryDigital Library
  55. [55] Zehlike Meike and Castillo Carlos. 2020. Reducing disparate exposure in ranking: A learning to rank approach. In Proceedings of the Web Conference. 28492855.Google ScholarGoogle ScholarDigital LibraryDigital Library
  56. [56] Zhang Tingting, Zhao Pengpeng, Liu Yanchi, Sheng Victor S., Xu Jiajie, Wang Deqing, Liu Guanfeng, and Zhou Xiaofang. 2019. Feature-level deeper self-attention network for sequential recommendation. In Proceedings of the International Joint Conference on Artificial Intelligence. 43204326.Google ScholarGoogle ScholarCross RefCross Ref
  57. [57] Zhu Qiliang, Zhou Ao, Sun Qibo, Wang Shangguang, and Yang Fangchun. 2018. FMSR: A fairness-aware mobile service recommendation method. In Proceedings of the IEEE International Conference on Web Services (ICWS). IEEE, 171178.Google ScholarGoogle ScholarCross RefCross Ref
  58. [58] Zielske Hubert A.. 1959. The remembering and forgetting of advertising. J. Market. 23, 3 (1959), 239243.Google ScholarGoogle ScholarCross RefCross Ref
  59. [59] Zielske Hubert A. and Henry Walter A.. 1980. Remembering and forgetting television ads. J. Advert. Res. 20, 2 (1980), 713.Google ScholarGoogle Scholar

Index Terms

  1. FASTER: A Dynamic Fairness-assurance Strategy for Session-based Recommender Systems

    Recommendations

    Comments

    Login options

    Check if you have access through your login credentials or your institution to get full access on this article.

    Sign in

    Full Access

    • Published in

      cover image ACM Transactions on Information Systems
      ACM Transactions on Information Systems  Volume 42, Issue 1
      January 2024
      924 pages
      ISSN:1046-8188
      EISSN:1558-2868
      DOI:10.1145/3613513
      Issue’s Table of Contents

      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      • Published: 18 August 2023
      • Online AM: 14 March 2023
      • Accepted: 2 March 2023
      • Revised: 20 February 2023
      • Received: 16 September 2022
      Published in tois Volume 42, Issue 1

      Permissions

      Request permissions about this article.

      Request Permissions

      Check for updates

      Qualifiers

      • research-article
    • Article Metrics

      • Downloads (Last 12 months)468
      • Downloads (Last 6 weeks)67

      Other Metrics

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Full Text

    View this article in Full Text.

    View Full Text