DeepAI
Log In Sign Up

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
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...
09/01/2021

Fair Representation: Guaranteeing Approximate Multiple Group Fairness for Unknown Tasks

Motivated by scenarios where data is used for diverse prediction tasks, ...
04/02/2021

Fairness in Network-Friendly Recommendations

As mobile traffic is dominated by content services (e.g., video), which ...
06/22/2022

Input-agnostic Certified Group Fairness via Gaussian Parameter Smoothing

Only recently, researchers attempt to provide classification algorithms ...
06/15/2019

The Price of Local Fairness in Multistage Selection

The rise of algorithmic decision making led to active researches on how ...
01/24/2022

Learning Optimal Fair Classification Trees

The increasing use of machine learning in high-stakes domains – where pe...