Fair Feature Subset Selection using Multiobjective Genetic Algorithm
  The feature subset selection problem aims at selecting the relevant subset of
features to improve the performance of a Machine Learning (ML) algorithm on
training data. Some features in data can be inherently noisy, costly to
compute, improperly scaled, or correlated to other features, and they can
adversely affect the accuracy, cost, and complexity of the induced algorithm.
The goal of traditional feature selection approaches has been to remove such
irrelevant features. In recent years ML is making a noticeable impact on the
decision-making processes of our everyday lives. We want to ensure that these
decisions do not reflect biased behavior towards certain groups or individuals
based on protected attributes such as age, sex, or race. In this paper, we
present a feature subset selection approach that improves both fairness and
accuracy objectives and computes Pareto-optimal solutions using the NSGA-II
algorithm. We use statistical disparity as a fairness metric and F1-Score as a
metric for model performance. Our experiments on the most commonly used
fairness benchmark datasets with three different machine learning algorithms
show that using the evolutionary algorithm we can effectively explore the
trade-off between fairness and accuracy.
