Evaluating and Addressing Fairness Across User Groups in Negative Sampling for Recommender Systems

Fuente: arXiv
Enregistré dans:
Détails bibliographiques
Auteurs principaux: Xuan, Yueqing, Sokol, Kacper, Sanderson, Mark, Chan, Jeffrey
Format: Preprint
Publié: 2023
Sujets:
Accès en ligne:
Tags: Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
_version_ 1866911258617315328
author Xuan, Yueqing
Sokol, Kacper
Sanderson, Mark
Chan, Jeffrey
author_facet Xuan, Yueqing
Sokol, Kacper
Sanderson, Mark
Chan, Jeffrey
contents Recommender systems trained on implicit feedback data rely on negative sampling to distinguish positive items from negative items for each user. Since the majority of positive interactions come from a small group of active users, negative samplers are often impacted by data imbalance, leading them to choose more informative negatives for prominent users while providing less useful ones for users who are not so active. This leads to inactive users being further marginalised in the training process, thus receiving inferior recommendations. In this paper, we conduct a comprehensive empirical study demonstrating that state-of-the-art negative sampling strategies provide more accurate recommendations for active users than for inactive users. We also find that increasing the number of negative samples for each positive item improves the average performance, but the benefit is distributed unequally across user groups, with active users experiencing performance gain while inactive users suffering performance degradation. To address this, we propose a group-specific negative sampling strategy that assigns smaller negative ratios to inactive user groups and larger ratios to active groups. Experiments on eight negative samplers show that our approach improves user-side fairness and performance when compared to a uniform global ratio.
format Preprint
id arxiv_https___arxiv_org_abs_2304_07487
institution arXiv
publishDate 2023
record_format arxiv
spellingShingle Evaluating and Addressing Fairness Across User Groups in Negative Sampling for Recommender Systems
Xuan, Yueqing
Sokol, Kacper
Sanderson, Mark
Chan, Jeffrey
Information Retrieval
Recommender systems trained on implicit feedback data rely on negative sampling to distinguish positive items from negative items for each user. Since the majority of positive interactions come from a small group of active users, negative samplers are often impacted by data imbalance, leading them to choose more informative negatives for prominent users while providing less useful ones for users who are not so active. This leads to inactive users being further marginalised in the training process, thus receiving inferior recommendations. In this paper, we conduct a comprehensive empirical study demonstrating that state-of-the-art negative sampling strategies provide more accurate recommendations for active users than for inactive users. We also find that increasing the number of negative samples for each positive item improves the average performance, but the benefit is distributed unequally across user groups, with active users experiencing performance gain while inactive users suffering performance degradation. To address this, we propose a group-specific negative sampling strategy that assigns smaller negative ratios to inactive user groups and larger ratios to active groups. Experiments on eight negative samplers show that our approach improves user-side fairness and performance when compared to a uniform global ratio.
title Evaluating and Addressing Fairness Across User Groups in Negative Sampling for Recommender Systems
topic Information Retrieval
url https://arxiv.org/abs/2304.07487