Please use this identifier to cite or link to this item: https://scholarbank.nus.edu.sg/handle/10635/224574
DC FieldValue
dc.titleFAIR DECISION MAKING VIA AUTOMATED REPAIR OF DECISION TREES
dc.contributor.authorZHANG JIANG
dc.date.accessioned2022-04-30T18:00:42Z
dc.date.available2022-04-30T18:00:42Z
dc.date.issued2022-01-10
dc.identifier.citationZHANG JIANG (2022-01-10). FAIR DECISION MAKING VIA AUTOMATED REPAIR OF DECISION TREES. ScholarBank@NUS Repository.
dc.identifier.urihttps://scholarbank.nus.edu.sg/handle/10635/224574
dc.description.abstractData-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.
dc.language.isoen
dc.subjectalgorithm fairness, decision tree, automated program repair
dc.typeThesis
dc.contributor.departmentCOMPUTER SCIENCE
dc.contributor.supervisorAbhik Roychoudhury
dc.description.degreeMaster's
dc.description.degreeconferredMASTER OF SCIENCE (RSH-SOC)
Appears in Collections:Master's Theses (Open)

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

OPEN

NoneView/Download

Page view(s)

51
checked on Dec 1, 2022

Download(s)

14
checked on Dec 1, 2022

Google ScholarTM

Check


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