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.
Code (0)
등록된 구현이 없습니다.
Tasks
BIG-bench Machine LearningDecision MakingFairnessfeature selectionMethods 이 논문이 사용한 방법론
Similar Papers 제목 키워드 기반
Objective-Induced Bias and Search Dynamics in Multiobjective Unsupervised Feature Selection
Unsupervised feature selection is commonly formulated as a multiobjective optimisation problem that jointly optimises subset quality and subset size. Yet the behaviour of this formulation depends critically on the choice…
MOFSRank: A Multiobjective Evolutionary Algorithm for Feature Selection in Learning to Rank
Learning to rank has attracted increasing interest in the past decade, due to its wide applications in the areas like document retrieval and collaborative filtering. Feature selection for learning to rank is to select a…
Collaborative Filteringfeature selectionLearning-To-RankA High-Dimensional Feature Selection Algorithm Based on Multiobjective Differential Evolution
Multiobjective feature selection seeks to determine the most discriminative feature subset by simultaneously optimizing two conflicting objectives: minimizing the number of selected features and the classification error …
Computational Efficiencyfeature selectionClustering-Based Subset Selection in Evolutionary Multiobjective Optimization
Subset selection is an important component in evolutionary multiobjective optimization (EMO) algorithms. Clustering, as a classic method to group similar data points together, has been used for subset selection in some f…
ClusteringMultiobjective OptimizationFair Feature Selection: A Comparison of Multi-Objective Genetic Algorithms
Machine learning classifiers are widely used to make decisions with a major impact on people's lives (e.g. accepting or denying a loan, hiring decisions, etc). In such applications,the learned classifiers need to be both…
Fairnessfeature selection