Wasserstein Robust Support Vector Machines with Fairness Constraints

03/11/2021
by   Yijie Wang, et al.
0

We propose a distributionally robust support vector machine with a fairness constraint that encourages the classifier to be fair in view of the equality of opportunity criterion. We use a type-∞ Wasserstein ambiguity set centered at the empirical distribution to model distributional uncertainty and derive an exact reformulation for worst-case unfairness measure. We establish that the model is equivalent to a mixed-binary optimization problem, which can be solved by standard off-the-shelf solvers. We further prove that the expectation of the hinge loss objective function constitutes an upper bound on the misclassification probability. Finally, we numerically demonstrate that our proposed approach improves fairness with negligible loss of predictive accuracy.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
07/18/2020

A Distributionally Robust Approach to Fair Classification

We propose a distributionally robust logistic regression model with an u...
research
10/24/2020

Fast Epigraphical Projection-based Incremental Algorithms for Wasserstein Distributionally Robust Support Vector Machine

Wasserstein Distributionally Robust Optimization (DRO) is concerned with...
research
04/03/2023

Distributionally robust mixed-integer programming with Wasserstein metric: on the value of uncertain data

This study addresses a class of linear mixed-integer programming (MIP) p...
research
06/04/2019

Confidence Regions in Wasserstein Distributionally Robust Estimation

Wasserstein distributionally robust optimization (DRO) estimators are ob...
research
05/05/2015

Support Vector Machines for Current Status Data

Current status data is a data format where the time to event is restrict...
research
07/28/2019

Wasserstein Fair Classification

We propose an approach to fair classification that enforces independence...
research
04/18/2015

On the consistency of Multithreshold Entropy Linear Classifier

Multithreshold Entropy Linear Classifier (MELC) is a recent classifier i...

Please sign up or login with your details

Forgot password? Click here to reset