arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2104.01634cs.LGcs.AIstat.ML
收藏

监督学习中的Pareto有效公平性:从抽取到追踪

Pareto Efficient Fairness in Supervised Learning: From Extraction to Tracing

The Pennsylvania State University(宾夕法尼亚州立大学);Microsoft Bing(微软必应)

Mohammad Mahdi Kamani, Rana Forsati, James Z. Wang, Mehrdad Mahdavi

摘要:

随着算法决策系统变得越来越普遍,确保此类系统不会成为基于性别、种族、民族、宗教等的不公平歧视机制至关重要。此外,由于公平性度量和准确性之间的固有权衡,希望在不显著影响准确性的情况下学习公平性增强的模型。在本文中,我们提出了帕累托有效公平(PEF)作为一个合适的公平性概念的监督学习,可以确保整体损失和其他公平性标准之间的最佳权衡。所提出的PEF概念是定义不可知的,这意味着任何定义良好的公平性概念都可以简化为PEF概念。为了有效地找到一个PEF分类器,我们铸造的公平性增强的分类作为一个双层优化问题,并提出了一种基于梯度的方法,可以保证解决方案属于帕累托前沿与可证明的保证凸和非凸目标。我们还概括了所提出的算法解决方案,以提取和跟踪任意的解决方案,从帕累托前沿的精度和公平性措施的给定偏好。这种方法是通用的,可以推广到任何多目标优化问题,跟踪点的帕累托前沿曲线,这是有趣的本身。我们经验证明了PEF解决方案的有效性和提取的帕累托前沿在现实世界的数据集相比,国家的最先进的方法。

英文摘要:

As algorithmic decision-making systems are becoming more pervasive, it is crucial to ensure such systems do not become mechanisms of unfair discrimination on the basis of gender, race, ethnicity, religion, etc. Moreover, due to the inherent trade-off between fairness measures and accuracy, it is desirable to learn fairness-enhanced models without significantly compromising the accuracy. In this paper, we propose Pareto efficient Fairness (PEF) as a suitable fairness notion for supervised learning, that can ensure the optimal trade-off between overall loss and other fairness criteria. The proposed PEF notion is definition-agnostic, meaning that any well-defined notion of fairness can be reduced to the PEF notion. To efficiently find a PEF classifier, we cast the fairness-enhanced classification as a bilevel optimization problem and propose a gradient-based method that can guarantee the solution belongs to the Pareto frontier with provable guarantees for convex and non-convex objectives. We also generalize the proposed algorithmic solution to extract and trace arbitrary solutions from the Pareto frontier for a given preference over accuracy and fairness measures. This approach is generic and can be generalized to any multicriteria optimization problem to trace points on the Pareto frontier curve, which is interesting by its own right. We empirically demonstrate the effectiveness of the PEF solution and the extracted Pareto frontier on real-world datasets compared to state-of-the-art methods.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑