FEAT: A Fairness-Enhancing and Concept-Adapting Decision Tree Classifier

Thumbnail Image

Files

DS20.pdf (323.07 KB)

Links to Files

https://link.springer.com/chapter/10.1007/978-3-030-61527-7_12

Permanent Link

https://doi.org/10.1007/978-3-030-61527-7_12
 http://hdl.handle.net/11603/20070

Collections

UMBC Computer Science and Electrical Engineering Department
UMBC Student Collection

Author/Creator

Author/Creator ORCID

Date

2020-10-15

Type of Work

conference papers and proceedings postprints
Text

Department

Program

Citation of Original Publication

Zhang, Wenbin; Bifet, Albert; FEAT: A Fairness-Enhancing and Concept-Adapting Decision Tree Classifier; International Conference on Discovery Science; DS 2020: Discovery Science, pp 175-189 (2020); https://link.springer.com/chapter/10.1007/978-3-030-61527-7_12

Rights

This item is likely protected under Title 17 of the U.S. Copyright Law. Unless on a Creative Commons license, for uses protected by Copyright Law, contact the copyright holder or the author.
Access to this item will begin on 2021-10-15

Subjects

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.