Towards Model-Agnostic Post-Hoc Adjustment for Balancing Ranking Fairness and Algorithm Utility

Sen Cui,Weishen Pan,Changshui Zhang,Fei Wang
DOI: https://doi.org/10.1145/3447548.3467251
2020-01-01
Abstract:Bipartite ranking, which aims to learn a scoring function that ranks positiveindividuals higher than negative ones from labeled data, is widely adopted invarious applications where sample prioritization is needed. Recently, therehave been rising concerns on whether the learned scoring function can causesystematic disparity across different protected groups defined by sensitiveattributes. While there could be trade-off between fairness and performance, inthis paper we propose a model agnostic post-processing framework for balancingthem in the bipartite ranking scenario. Specifically, we maximize a weightedsum of the utility and fairness by directly adjusting the relative ordering ofsamples across groups. By formulating this problem as the identification of anoptimal warping path across different protected groups, we propose anon-parametric method to search for such an optimal path through a dynamicprogramming process. Our method is compatible with various classificationmodels and applicable to a variety of ranking fairness metrics. Comprehensiveexperiments on a suite of benchmark data sets and two real-world patientelectronic health record repositories show that our method can achieve a greatbalance between the algorithm utility and ranking fairness. Furthermore, weexperimentally verify the robustness of our method when faced with the fewertraining samples and the difference between training and testing ranking scoredistributions.
What problem does this paper attempt to address?