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.

User Fairness, Item Fairness, and Diversity for Rankings in Two-Sided Markets

Fair Ranking as Fair Division: Impact-Based Individual Fairness in Ranking

FairRec: Fairness Testing for Deep Recommender Systems

Controlling Fairness and Bias in Dynamic Learning-to-Rank

Two-sided fairness in rankings via Lorenz dominance

Fairness in Ranking under Disparate Uncertainty

Privacy-Preserving Fair Item Ranking

Fairness in Ranking: A Survey

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

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

User-item fairness tradeoffs in recommendations

Equity of Attention: Amortizing Individual Fairness in Rankings

Vertical Allocation-based Fair Exposure Amortizing in Ranking

Fair Learning-to-Rank from Implicit Feedback

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

Policy-Gradient Training of Fair and Unbiased Ranking Functions

Fast online ranking with fairness of exposure

Sampling Individually-Fair Rankings that are Always Group Fair

Marginal-Certainty-aware Fair Ranking Algorithm

Xorder: A Model Agnostic Post-Processing Framework for Achieving Ranking Fairness While Maintaining Algorithm Utility.

Ranking with Fairness Constraints