arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1601.05764cs.LGcs.CY
收藏

平衡公平性和准确性的基于置信度的方法

A Confidence-Based Approach for Balancing Fairness and Accuracy

University of Illinois at Chicago(伊利诺伊大学芝加哥分校)

Benjamin Fish, Jeremy Kun, Ádám D. Lelkes

摘要:

我们在算法公平性的背景下研究了三种经典的机器学习算法:自适应提升,支持向量机和逻辑回归。我们的目标是保持这些学习算法的高准确性,同时减少他们歧视个人的程度,因为他们在一个受保护的群体的成员。我们的第一个贡献是一种方法,通过改变受保护组的决策边界来实现公平。该方法是基于提高的理论的边缘。我们的方法在准确性和低歧视性方面表现优于或优于公平性文献中以前的算法,同时允许快速和透明地量化偏差和误差之间的权衡。我们的第二个贡献解决了大多数算法公平性文献中研究的偏差误差权衡的缺点。我们证明,即使是无可救药的天真的修改有偏见的算法,这不能合理地说是公平的,仍然可以实现低偏差和高精度。为了帮助区分这些天真的算法和更明智的算法,我们提出了一个新的公平性措施,称为弹性随机偏差(RRB)。我们证明,RRB区分我们的天真和明智的公平算法。RRB与偏差和准确性一起提供了算法公平性的更完整的画面。

英文摘要:

We study three classical machine learning algorithms in the context of algorithmic fairness: adaptive boosting, support vector machines, and logistic regression. Our goal is to maintain the high accuracy of these learning algorithms while reducing the degree to which they discriminate against individuals because of their membership in a protected group. Our first contribution is a method for achieving fairness by shifting the decision boundary for the protected group. The method is based on the theory of margins for boosting. Our method performs comparably to or outperforms previous algorithms in the fairness literature in terms of accuracy and low discrimination, while simultaneously allowing for a fast and transparent quantification of the trade-off between bias and error. Our second contribution addresses the shortcomings of the bias-error trade-off studied in most of the algorithmic fairness literature. We demonstrate that even hopelessly naive modifications of a biased algorithm, which cannot be reasonably said to be fair, can still achieve low bias and high accuracy. To help to distinguish between these naive algorithms and more sensible algorithms we propose a new measure of fairness, called resilience to random bias (RRB). We demonstrate that RRB distinguishes well between our naive and sensible fairness algorithms. RRB together with bias and accuracy provides a more complete picture of the fairness of an algorithm.

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

↑