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.

Fairness in Ranking: A Survey

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

Fairness in Recommendation: A Survey

Fairness in Recommendation: Foundations, Methods and Applications

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

FairRec: Fairness Testing for Deep Recommender Systems

A survey on fairness-aware recommender systems

Fairness in recommender systems: research landscape and future directions

A Survey on the Fairness of Recommender Systems

Fairness in Recommendation Ranking through Pairwise Comparisons

Fairness in Recommender Systems: Evaluation Approaches and Assurance Strategies

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

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

Understanding Fairness Metrics in Recommender Systems: A Healthcare Perspective

Equity of Attention: Amortizing Individual Fairness in Rankings

Fairness-Aware Ranking in Search & Recommendation Systems with Application to LinkedIn Talent Search

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

Exploring User Opinions of Fairness in Recommender Systems

Fair Learning-to-Rank from Implicit Feedback

What-is and How-to for Fairness in Machine Learning: A Survey, Reflection, and Perspective

Fairness and Diversity in Recommender Systems: A Survey