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.

Enhancing Recommender System Performance by Histogram Equalization

FairRec: Fairness Testing for Deep Recommender Systems

Self-adaptive Image Histogram Equalization Algorithm

Adaptive histogram equalization with visual perception consistency

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

New Fairness Metrics for Recommendation that Embrace Differences

Understanding Fairness Metrics in Recommender Systems: A Healthcare Perspective

Alleviating Bias Leads to Accurate and Personalized Recommendation

Pareto Pairwise Ranking for Fairness Enhancement of Recommender Systems

Bias Disparity in Collaborative Recommendation: Algorithmic Evaluation and Comparison

Beyond Parity: Fairness Objectives for Collaborative Filtering

User-oriented Fairness in Recommendation

Performative Debias with Fair-exposure Optimization Driven by Strategic Agents in Recommender Systems

A survey on fairness-aware recommender systems

Histogram equalization using a selective filter

Improving Recommendation Fairness via Data Augmentation

Mitigating Position Bias with Regularization for Recommender Systems

A Fairness-aware Hybrid Recommender System

A Survey on the Fairness of Recommender Systems

Tutorial on Fairness of Machine Learning in Recommender Systems

FairBalance: How to Achieve Equalized Odds With Data Pre-processing