Fairness-aware Classification: Criterion, Convexity, and Bounds
Fairness-aware classification is receiving increasing attention in the machine learning fields. Recently research proposes to formulate the fairness-aware classification as constrained optimization problems. However, several limitations exist in previous works due to the lack of a theoretical framework for guiding the formulation. In this paper, we propose a general framework for learning fair classifiers which addresses previous limitations. The framework formulates various commonly-used fairness metrics as convex constraints that can be directly incorporated into classic classification models. Within the framework, we propose a constraint-free criterion on the training data which ensures that any classifier learned from the data is fair. We also derive the constraints which ensure that the real fairness metric is satisfied when surrogate functions are used to achieve convexity. Our framework can be used to for formulating fairness-aware classification with fairness guarantee and computational efficiency. The experiments using real-world datasets demonstrate our theoretical results and show the effectiveness of proposed framework and methods.
Code (0)
등록된 구현이 없습니다.
Tasks
ClassificationComputational EfficiencyFairnessGeneral ClassificationSimilar Papers 제목 키워드 기반
Uncertainty-Aware Fairness-Adaptive Classification Trees
In an era where artificial intelligence and machine learning algorithms increasingly impact human life, it is crucial to develop models that account for potential discrimination in their predictions. This paper tackles t…
ClassificationFairnessFairness and Unfairness in Binary and Multiclass Classification: Quantifying, Calculating, and Bounding
We propose a new interpretable measure of unfairness, that allows providing a quantitative analysis of classifier fairness, beyond a dichotomous fair/unfair distinction. We show how this measure can be calculated when th…
FairnessNonconvex Optimization for Regression with Fairness Constraints
The unfairness of a regressor is evaluated by measuring the correlation between the estimator and the sensitive attribute (e.g., race, gender, age), and the coefficient of determination (CoD) is a natural extension …
AttributeFairnessglobal-optimizationregressionFairness-aware organ exchange and kidney paired donation
The kidney paired donation (KPD) program provides an innovative solution to overcome incompatibility challenges in kidney transplants by matching incompatible donor-patient pairs and facilitating kidney exchanges. To add…
FairnessFairness-Aware Network Embeddings: Methods, Applications, and Challenges
Network embedding methods learn low-dimensional representations of graph-structured data to support downstream tasks such as node classification, link prediction, and influence maximization. However, real-world networks …
Representation LearningGraph Neural NetworkNode ClassificationLink Prediction