Fairly recommending with social attributes: a flexible and controllable optimization approach
Article No.: 937, Pages 21454 - 21465
Abstract
Item-side group fairness (IGF) requires a recommendation model to treat different item groups similarly, and has a crucial impact on information diffusion, consumption activity, and market equilibrium. Previous IGF notions only focus on the direct utility of the item exposures, i.e., the exposure numbers across different item groups. Nevertheless, the item exposures also facilitate utility gained from the neighboring users via social influence, called social utility, such as information sharing on the social media. To fill this gap, this paper introduces two social attribute-aware IGF metrics, which require similar user social attributes on the exposed items across the different item groups. In light of the trade-off between the direct utility and social utility, we formulate a new multi-objective optimization problem for training recommender models with flexible trade-off while ensuring controllable accuracy. To solve this problem, we develop a gradient-based optimization algorithm and theoretically show that the proposed algorithm can find Pareto optimal solutions with varying trade-off and guaranteed accuracy. Extensive experiments on two real-world datasets validate the effectiveness of our approach. Our codes are available at https://github.com/mitao-cat/nips23_social_igf.
References
[1]
Simon Caton and Christian Haas. Fairness in Machine Learning: A Survey. ACM Computing Surveys, 2020.
[2]
Rishabh Mehrotra, James McInerney, Hugues Bouchard, Mounia Lalmas, and Fernando Diaz. Towards a Fair Marketplace: Counterfactual Evaluation of the Trade-Off between Relevance, Fairness & Satisfaction in Recommendation Systems. In Proceedings of the 27th ACM International Conference on Information and Knowledge Management, pages 2243-2251, 2018.
[3]
Ziwei Zhu, Xia Hu, and James Caverlee. Fairness-Aware Tensor-Based Recommendation. In Proceedings of the 27th ACM International Conference on Information and Knowledge Management, pages 1153-1162, 2018.
[4]
Tao Qi, Fangzhao Wu, Chuhan Wu, Peijie Sun, Le Wu, Xiting Wang, Yongfeng Huang, and Xing Xie. ProFairRec: Provider Fairness-Aware News Recommendation. In Proceedings of the 45th International ACM SIGIR Conference on Research and Development in Information Retrieval, pages 1164-1173, 2022.
[5]
Cynthia Dwork, Moritz Hardt, Toniann Pitassi, Omer Reingold, and Richard Zemel. Fairness through Awareness. In Proceedings of the 3rd Innovations in Theoretical Computer Science Conference, pages 214-226, 2012.
[6]
Muhammad Bilal Zafar, Isabel Valera, Manuel Gomez-Rodriguez, and Krishna P Gummadi. Fairness Constraints: A Flexible Approach for Fair Classification. The Journal of Machine Learning Research, 20(1):2737-2778, 2019.
[7]
Moritz Hardt, Eric Price, and Nati Srebro. Equality of Opportunity in Supervised Learning. In Advances in Neural Information Processing Systems, 2016.
[8]
Xi Lin, Hui-Ling Zhen, Zhenhua Li, Qing-Fu Zhang, and Sam Kwong. Pareto Multi-Task Learning. In Advances in Neural Information Processing Systems, 2019.
[9]
Steffen Rendle, Christoph Freudenthaler, Zeno Gantner, and Lars Schmidt-Thieme. Bpr: Bayesian Personalized Ranking from Implicit Feedback. arXiv preprint arXiv:1205.2618, 2012.
[10]
Xiangnan He, Lizi Liao, Hanwang Zhang, Liqiang Nie, Xia Hu, and Tat-Seng Chua. Neural Collaborative Filtering. In Proceedings of the 26th International Conference on World Wide Web, pages 173-182, 2017.
[11]
Yehuda Koren, Steffen Rendle, and Robert Bell. Advances in Collaborative Filtering. Recommender Systems Handbook, pages 91-142, 2021.
[12]
Le Wu, Xiangnan He, Xiang Wang, Kun Zhang, and Meng Wang. A Survey on Accuracy-Oriented Neural Recommendation: From Collaborative Filtering to Information-Rich Recommendation. IEEE Transactions on Knowledge and Data Engineering, 35(5):4425-4445, 2022.
[13]
Yehuda Koren, Robert Bell, and Chris Volinsky. Matrix Factorization Techniques for Recommender Systems. Computer, 42(8):30-37, 2009.
[14]
Yunqi Li, Hanxiong Chen, Shuyuan Xu, Yingqiang Ge, Juntao Tan, Shuchang Liu, and Yongfeng Zhang. Fairness in Recommendation: Foundations, Methods, and Applications. ACM Transactions on Intelligent Systems and Technology, 14(5):1-48, 2023.
[15]
Sebastian Ruder. An Overview of Multi-Task Learning in Deep Neural Networks. arXiv preprint arXiv:1706.05098, 2017.
[16]
Yu Zhang and Qiang Yang. A Survey on Multi-Task Learning. IEEE Transactions on Knowledge and Data Engineering, 34(12):5586-5609, 2021.
[17]
Kalyanmoy Deb and Kalyanmoy Deb. Multi-Objective Optimization. In Search Methodologies: Introductory Tutorials in Optimization and Decision Support Techniques, pages 403-449. Springer, 2013.
[18]
Xiao Lin, Hongjie Chen, Changhua Pei, Fei Sun, Xuanji Xiao, Hanxiao Sun, Yongfeng Zhang, Wenwu Ou, and Peng Jiang. A Pareto-Efficient Algorithm for Multiple Objective Optimization in E-commerce Recommendation. In Proceedings of the 13th ACM Conference on Recommender Systems, pages 20-28, 2019.
[19]
Kristof Van Moffaert and Ann Nowé. Multi-Objective Reinforcement Learning Using Sets of Pareto Dominating Policies. The Journal of Machine Learning Research, 15(1):3483-3512, 2014.
[20]
Eckart Zitzler. Evolutionary Algorithms for Multiobjective Optimization: Methods and Applications, volume 63. Shaker Ithaca, 1999.
[21]
Abdullah Konak, David W Coit, and Alice E Smith. Multi-Objective Optimization Using Genetic Algorithms: A Tutorial. Reliability Engineering & System Safety, 91(9):992-1007, 2006.
[22]
Ioannis Giagkiozis, Robin C Purshouse, and Peter J Fleming. An Overview of Population-Based Algorithms for Multi-Objective Optimization. International Journal of Systems Science, 46(9):1572-1599, 2015.
[23]
Jörg Fliege and Benar Fux Svaiter. Steepest Descent Methods for Multicriteria Optimization. Mathematical Methods of Operations Research, 51:479-494, 2000.
[24]
Jean-Antoine Désidéri. Multiple-Gradient Descent Algorithm (MGDA) for Multiobjective Optimization. Comptes Rendus Mathematique, 350(5-6):313-318, 2012.
[25]
William Karush. Minima of Functions of Several Variables with Inequalities as Side Constraints. M. Sc. Dissertation. Dept. of Mathematics, Univ. of Chicago, 1939.
[26]
Vilfredo Pareto et al. Manual of Political Economy. 1971.
[27]
Wenqi Fan, Yao Ma, Qing Li, Yuan He, Eric Zhao, Jiliang Tang, and Dawei Yin. Graph Neural Networks for Social Recommendation. In The World Wide Web Conference, pages 417-426, 2019.
[28]
Ozan Sener and Vladlen Koltun. Multi-Task Learning as Multi-Objective Optimization. In Advances in Neural Information Processing Systems, 2018.
[29]
Chongming Gao, Shijun Li, Wenqiang Lei, Jiawei Chen, Biao Li, Peng Jiang, Xiangnan He, Jiaxin Mao, and Tat-Seng Chua. KuaiRec: A Fully-observed Dataset and Insights for Evaluating Recommender Systems. In Proceedings of the 31st ACM International Conference on Information & Knowledge Management, pages 540-550, 2022.
[30]
Kalervo Järvelin and Jaana Kekäläinen. Cumulated Gain-Based Evaluation of IR Techniques. ACM Transactions on Information Systems, 20(4):422-446, 2002.
[31]
Dimitris Sacharidis, Carine Pierrette Mukamakuza, and Hannes Werthner. Fairness and Diversity in Social-Based Recommender Systems. In Adjunct Publication of the 28th ACM Conference on User Modeling, Adaptation and Personalization, pages 83-88, 2020.
[32]
Preetam Nandy, Cyrus Diciccio, Divya Venugopalan, Heloise Logan, Kinjal Basu, and Noureddine El Karoui. Achieving Fairness via Post-Processing in Web-Scale Recommender Systems. In Proceedings of the 2022 ACM Conference on Fairness, Accountability, and Transparency, pages 715-725, 2022.
Recommendations
Recommending branded products from social media
RecSys '13: Proceedings of the 7th ACM conference on Recommender systemsE-commerce companies are increasingly encouraging their users to connect to social media venues such as Facebook and Pinterest. The main strategic goal of such social connections is to boost user interaction and adoption on social media. However only a ...
Recommending new movies: even a few ratings are more valuable than metadata
RecSys '09: Proceedings of the third ACM conference on Recommender systemsThe Netflix Prize (NP) competition gave much attention to collaborative filtering (CF) approaches. Matrix factorization (MF) based CF approaches assign low dimensional feature vectors to users and items. We link CF and content-based filtering (CBF) by ...
Recommending user generated item lists
RecSys '14: Proceedings of the 8th ACM Conference on Recommender systemsExisting recommender systems mostly focus on recommending individual items which users may be interested in. User-generated item lists on the other hand have become a popular feature in many applications. E.g., Goodreads provides users with an interface ...
Comments
Please enable JavaScript to view thecomments powered by Disqus.Information & Contributors
Information
Published In
Copyright © 2023 Neural Information Processing Systems Foundation, Inc.
Publisher
Curran Associates Inc.
Red Hook, NY, United States
Publication History
Published: 10 December 2023
Qualifiers
- Research-article
- Research
- Refereed limited
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 0Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 01 Mar 2025