All of the Fairness for Edge Prediction with Optimal Transport

10/30/2020
by   Charlotte Laclau, et al.
0

Machine learning and data mining algorithms have been increasingly used recently to support decision-making systems in many areas of high societal importance such as healthcare, education, or security. While being very efficient in their predictive abilities, the deployed algorithms sometimes tend to learn an inductive model with a discriminative bias due to the presence of this latter in the learning sample. This problem gave rise to a new field of algorithmic fairness where the goal is to correct the discriminative bias introduced by a certain attribute in order to decorrelate it from the model's output. In this paper, we study the problem of fairness for the task of edge prediction in graphs, a largely underinvestigated scenario compared to a more popular setting of fair classification. To this end, we formulate the problem of fair edge prediction, analyze it theoretically, and propose an embedding-agnostic repairing procedure for the adjacency matrix of an arbitrary graph with a trade-off between the group and individual fairness. We experimentally show the versatility of our approach and its capacity to provide explicit control over different notions of fairness and prediction accuracy.

READ FULL TEXT
POST COMMENT

Comments

There are no comments yet.

Authors

page 12

05/24/2020

Projection to Fairness in Statistical Learning

In the context of regression, we consider the fundamental question of ma...
02/20/2021

Everything is Relative: Understanding Fairness with Optimal Transport

To study discrimination in automated decision-making systems, scholars h...
05/31/2017

Subjective fairness: Fairness is in the eye of the beholder

We analyze different notions of fairness in decision making when the und...
04/02/2021

Fairness in Network-Friendly Recommendations

As mobile traffic is dominated by content services (e.g., video), which ...
02/15/2021

Fair and Optimal Cohort Selection for Linear Utilities

The rise of algorithmic decision-making has created an explosion of rese...
06/15/2019

The Price of Local Fairness in Multistage Selection

The rise of algorithmic decision making led to active researches on how ...
10/08/2021

Fair Regression under Sample Selection Bias

Recent research on fair regression focused on developing new fairness no...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.