Knowledge and Information Systems

, Volume 33, Issue 1, pp 1–33

Data preprocessing techniques for classification without discrimination

Open AccessRegular Paper

DOI: 10.1007/s10115-011-0463-8

Cite this article as:
Kamiran, F. & Calders, T. Knowl Inf Syst (2012) 33: 1. doi:10.1007/s10115-011-0463-8

Abstract

Recently, the following Discrimination-Aware Classification Problem was introduced: Suppose we are given training data that exhibit unlawful discrimination; e.g., toward sensitive attributes such as gender or ethnicity. The task is to learn a classifier that optimizes accuracy, but does not have this discrimination in its predictions on test data. This problem is relevant in many settings, such as when the data are generated by a biased decision process or when the sensitive attribute serves as a proxy for unobserved features. In this paper, we concentrate on the case with only one binary sensitive attribute and a two-class classification problem. We first study the theoretically optimal trade-off between accuracy and non-discrimination for pure classifiers. Then, we look at algorithmic solutions that preprocess the data to remove discrimination before a classifier is learned. We survey and extend our existing data preprocessing techniques, being suppression of the sensitive attribute, massaging the dataset by changing class labels, and reweighing or resampling the data to remove discrimination without relabeling instances. These preprocessing techniques have been implemented in a modified version of Weka and we present the results of experiments on real-life data.

Keywords

ClassificationPreprocessingDiscrimination-aware data mining
Download to read the full article text

Copyright information

© The Author(s) 2011

Authors and Affiliations

  1. 1.EindhovenThe Netherlands
  2. 2.EindhovenThe Netherlands