Please use this identifier to cite or link to this item: https://scholarbank.nus.edu.sg/handle/10635/224574
Title: FAIR DECISION MAKING VIA AUTOMATED REPAIR OF DECISION TREES
Authors: ZHANG JIANG
Keywords: algorithm fairness, decision tree, automated program repair
Issue Date: 10-Jan-2022
Citation: ZHANG JIANG (2022-01-10). FAIR DECISION MAKING VIA AUTOMATED REPAIR OF DECISION TREES. ScholarBank@NUS Repository.
Abstract: Data-driven decision-making allows more resource allocation tasks to be done by programs. Real-life training datasets may capture human biases, and the learned models can be unfair. One could either train a new, fair model from scratch or repair an existing unfair model. The former is liable for unbounded semantic difference, hence is unsuitable for social or legislative decisions. Meanwhile, the scalability of state-of-the-art model repair techniques is unsatisfactory. We aim to automatically repair unfair decision models by converting any decision tree or random forest into a fair one with respect to a specific dataset and sensitive attributes. We built the FairRepair tool, inspired by automated program repair techniques for traditional programs. It uses a MaxSMT solver to decide which paths in the decision tree could be flipped or refined, with both fairness and semantic difference as hard constraints. Our approach is sound and complete.
URI: https://scholarbank.nus.edu.sg/handle/10635/224574
Appears in Collections:Master's Theses (Open)

Show full item record
Files in This Item:
File Description SizeFormatAccess SettingsVersion 
ZhangJ.pdf952.82 kBAdobe PDF

OPEN

NoneView/Download

Page view(s)

38
checked on Sep 29, 2022

Download(s)

12
checked on Sep 29, 2022

Google ScholarTM

Check


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.