Abstract:Deep learning-based recommender systems (DRSs) are increasingly and widely deployed in the industry, which brings significant convenience to people’s daily life in different ways. However, recommender systems are also shown to suffer from multiple issues, e.g., the echo chamber and the Matthew effect , of which the notation of “fairness” plays a core role. For instance, the system may be regarded as unfair to 1) a specific user, if the user gets worse recommendations than other users, or 2) an item (to recommend), if the item is much less likely to be exposed to the users than other items. While many fairness notations and corresponding fairness testing approaches have been developed for traditional deep classification models, they are essentially hardly applicable to DRSs. One major challenge is that there still lacks a systematic understanding and mapping between the existing fairness notations and the diverse testing requirements for deep recommender systems, not to mention further testing or debugging activities. To address the gap, we propose FairRec, a unified framework that supports fairness testing of DRSs from multiple customized perspectives, e.g., model utility, item diversity, item popularity, etc. We also propose a novel, efficient search-based testing approach to tackle the new challenge, i.e., double-ended discrete particle swarm optimization (DPSO) algorithm, to effectively search for hidden fairness issues in the form of certain disadvantaged groups from a vast number of candidate groups. Given the testing report, by adopting a simple re-ranking mitigation strategy on these identified disadvantaged groups, we show that the fairness of DRSs can be significantly improved. We conducted extensive experiments on multiple industry-level DRSs adopted by leading companies. The results confirm that FairRec is effective and efficient in identifying the deeply hidden fairness issues, e.g., achieving ∼95% testing accuracy with ∼half to 1/8 time.

Pareto Pairwise Ranking for Fairness Enhancement of Recommender Systems

Fairness in Recommendation Ranking through Pairwise Comparisons

FairRec: Fairness Testing for Deep Recommender Systems

Fair Pairs: Fairness-Aware Ranking Recovery from Pairwise Comparisons

Unbiased Pairwise Learning to Rank in Recommender Systems

FairSort: Learning to Fair Rank for Personalized Recommendations in Two-Sided Platforms

Personalizing Fairness-aware Re-ranking

Bayesian Pairwise Learning to Rank Via One-Class Collaborative Filtering

The Fairness of Ranking Procedure in Pair-Wise Preference Learning

Fairness in Ranking, Part II: Learning-to-Rank and Recommender Systems

Achieving Fairness via Post-Processing in Web-Scale Recommender Systems

Fairness-aware Personalized Ranking Recommendation via Adversarial Learning

Rankmbpr: Rank-Aware Mutual Bayesian Personalized Ranking For Item Recommendationl

Two-sided fairness in rankings via Lorenz dominance

Cross Pairwise Ranking for Unbiased Item Recommendation

Unbiased Pairwise Learning from Implicit Feedback for Recommender Systems without Biased Variance Control

Pairwise Learning for Personalized Ranking with Noisy Comparisons

Debiased Explainable Pairwise Ranking from Implicit Feedback

SetRank: A Setwise Bayesian Approach for Collaborative Ranking from Implicit Feedback

Fair ranking: a critical review, challenges, and future directions

SetRank: A Setwise Bayesian Approach for Collaborative Ranking in Recommender System