Abstract

We present a systematic approach for achieving fairness in a binaryclassification setting. While we focus on two well-known quantitativedefinitions of fairness, our approach encompasses many other previously studieddefinitions as special cases. Our approach works by reducing fairclassification to a sequence of cost-sensitive classification problems, whosesolutions yield a randomized classifier with the lowest (empirical) errorsubject to the desired constraints. We introduce two reductions that work forany representation of the cost-sensitive classifier and compare favorably toprior baselines on a variety of data sets, while overcoming several of theirdisadvantages.

 

Quick Read (beta)