Loading...
FEAT: A fairness-enhancing and concept-adapting decision tree classifier
Abstract
Fairness-aware learning is increasingly important in socially-sensitive applications for the sake of achieving optimal and non-discriminative decision-making. Most of the proposed fairness-aware learning algorithms process the data in offline settings and assume that the data is generated by a single concept without drift. Unfortunately, in many real-world applications, data is generated in a streaming fashion and can only be scanned once. In addition, the underlying generation process might also change over time. In this paper, we propose and illustrate an efficient algorithm for mining fair decision trees from discriminatory and continuously evolving data streams. This algorithm, called FEAT (Fairness-Enhancing and concept-Adapting Tree), is based on using the change detector to learn adaptively from non-stationary data streams, that also accounts for fairness. We study FEAT’s properties and demonstrate its utility through experiments on a set of discriminated and time-changing data streams.
Type
Conference Contribution
Type of thesis
Series
Citation
Date
2020-10-15
Publisher
Springer
Degree
Supervisors
Rights
This is an author’s accepted version of a conference paper published in Part of the Lecture Notes in Computer Science book series. © 2020 Springer Nature Switzerland AG.