|
FRC:一种基于图嵌入对抗学习公平表示的推荐算法
|
Abstract:
推荐系统的目标是过滤和筛选信息,从而预测用户最感兴趣的内容。但公平性问题可能会对推荐结果产生影响。当前的公平性推荐模型大多数假设用户实体之间的独立性,没有考虑实体之间相关的情况下该如何缓解公平性问题。此外,在已有的少数利用图结构缓解公平性问题的研究中,仅利用节点嵌入学习数据表示,而用户的敏感信息可能会被局部图结构暴露。针对上述两个问题,本文提出了一种基于图嵌入对抗学习实现公平推荐的模型FRC,适用于任何将用户和项目嵌入作为输入的推荐任务,该模型将用户–项目数据映射为双向图,结合用户级和节点级的嵌入表示,利用对抗学习消除敏感特征以获得推荐任务中的公平表示。在两个真实世界数据集上的对比实验结果表明,本文提出的模型在推荐任务中为用户生成了更公平的推荐效果。
The goal of recommendation systems is to filter and select information in order to predict the content that users are most interested in. However, fairness issues may impact the recommendation results. Most existing fairness recommendation models assume independence between user entities and do not consider how to mitigate fairness issues when entities are correlated. Additionally, in a few existing studies that utilize graph structures to address fairness issues, only node embeddings are used for learning data representations, potentially exposing sensitive user information through local graph structures. To address these two issues, this paper proposes a model called FRC, based on graph embedding adversarial learning, to achieve fair recommendations. It is applicable to any recommendation task that takes user and item embeddings as input. The model maps user-item data into a bidirectional graph, combines user-level and node-level embeddings, and utilizes adversarial learning to eliminate sensitive features for fair representation in recommendation tasks. Comparative experiments on two real-world datasets demonstrate that the proposed model generates fairer recommendations for users in recommendation tasks.
[1] | Geyik, S.C., Ambler, S., and Kenthapadi, K. (2019) Fairness-Aware Ranking in Search & Recommendation Systems with Application to LinkedIn Talent Search. KDD’19: Proceedings of the 25th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining, Anchorage, 4-8 August 2019, 2221-2231. https://doi.org/10.1145/3292500.3330691 |
[2] | Bose, A. and Hamilton, W. (2019) Compositional Fairness Constraints for Graph Embeddings. https://doi.org/10.48550/arXiv.1905.10674 |
[3] | Zhu, Z., Hu, X. and Caverlee, J. (2018) Fairness-Aware Tensor-Based Recommendation. Proceedings of CIKM ’18, Torino, 1153-1162. |
[4] | Datta, A., Tschantz, M.C. and Datta, A. (2015) Automated Experiments on AD Privacy Settings: A Tale of Opacity, Choice, and Discrimination. Proceedings on Privacy Enhancing Technologies, 1, 92-112. https://doi.org/10.1515/popets-2015-0007 |
[5] | Karimi, F., Génois, M., Wagner, C., Singer, P. and Strohmaier, M. (2018) Homophily Influences Ranking of Minorities in Social Networks. Scientific Reports, 8, 1-12. https://doi.org/10.1038/s41598-018-29405-7 |
[6] | Wu, L., Sun, P., Fu, Y., Hong, R., et al. (2019) A Neural Influence Diffusion Model for Social Recommendation. SIGIR’19: Proceedings of the 42nd International ACM SIGIR Conference on Research and Development in Information Retrieval, Paris, 21-25 July 2019, 235-244. https://doi.org/10.1145/3331184.3331214 |
[7] | Wu, L., Yang, Y., Zhang, K., Hong, R., et al. (2020) Joint Item Recommendation and Attribute Inference: An Adaptive Graph Convolutional Network Approach. SIGIR’20: Proceedings of the 43rd International ACM SIGIR Conference on Research and Development in Information Retrieval, Xi’an, 25-30 July 2020, 679-688. https://doi.org/10.1145/3397271.3401144 |
[8] | Chen, L., Wu, L., Hong, R., et al. (2020) Revisiting Graph based Collaborative Filtering: A Linear Residual Graph Convolutional Network Approach. Proceedings of the AAAI Conference on Artificial Intelligence, 34, AAAI-20 Technical Tracks 1. https://doi.org/10.1609/aaai.v34i01.5330 |
[9] | Zemel, R., Wu, Y., Swersky, K., Pitassi, T. and Dwork, C. (2013) Learning Fair Representations. ICML, 2010, 325-333. |
[10] | Li, Y., Chen, H., Xu, S., Ge, Y. and Zhang, Y. (2021) Towards Personalized Fairness Based on Causal Notion. Proceedings of the 44th International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR ’21), New York, 11-15 July 2021, 1-10. |
[11] | Chen, J., Dong, H., Wang, X., et al. (2020) Bias and Debias in Recommender System: A Survey and Future Directions. https://doi.org/10.48550/arXiv.2010.03240 |
[12] | Salakhutdinov, R. and Mnih, A. (2007) Probabilistic Matrix Factorization. Proceedings of the 20th International Conference on Neural Information Processing Systems (NIPS’07), Red Hook, 1257-1264. |
[13] | Xue, H.-J., Dai, X., Zhang, J., et al. (2017) Deep Matrix Factorization Models for Recommender Systems. https://doi.org/10.1016/j.ecoinf.2022.101775 |
[14] | Koren, Y., Bell, R. and Volinsky, C. (2009) Matrix Factorization Techniques for Recommender Systems. Computer, 8, 30-37. https://doi.org/10.1109/MC.2009.263 |
[15] | Cheng, H.-T., Koc, L., Harmsen, J., Shaked, T., et al. (2016) Wide & Deep Learning for Recommender Systems. Proceedings of the 1st Workshop on Deep Learning for Recommender Systems, Boston, 15 September 2016, 7-10. https://doi.org/10.1145/2988450.2988454 |
[16] | Li, J., Ren, Y., Deng, K., et al. (2022) FairGAN: GANs-Based Fairness-Aware Learning for Recommendations with Implicit Feedback. WWW’22: Proceedings of the ACM Web Conference 2022, Lyon, 25-29 April 2022, 297-307. https://doi.org/10.1145/3485447.3511958 |