Print Email Facebook Twitter Individually fair optimal decision trees Title Individually fair optimal decision trees: Using a dynamic programming approach Author KINDYNIS, Chrysanthos (TU Delft Electrical Engineering, Mathematics and Computer Science) Contributor van der Linden, J.G.M. (mentor) Demirović, E. (mentor) Kulahcioglu Ozkan, Burcu (graduation committee) Degree granting institution Delft University of Technology Programme Computer Science and Engineering Project CSE3000 Research Project Date 2023-06-22 Abstract In this paper, we tackle the problem of creating decision trees that are both optimal and individually fair. While decision trees are popular due to their interpretability, achieving optimality can be difficult. Existing approaches either lack scalability or fail to consider individual fairness. To address this, we define individual fairness as a separable optimization task by analyzing the fairness gained and lost within a sub-tree. Using the Streed framework, we implement an algorithm that constructs optimal decision trees with the lowest misclassification score and individual fairness value above a certain threshold. Our algorithm has been tested on various datasets, demonstrating its effectiveness and scalability. This research is a significant step towards creating fair decision trees that are optimal, fair, and scalable. Subject Optimal Decision TreeIndividual FairnessDynamic ProgrammingInterpretable Machine LearningAlgorithmsSeparability To reference this document use: http://resolver.tudelft.nl/uuid:556a8ad8-f17e-4142-966d-b4b996b5c0d9 Part of collection Student theses Document type bachelor thesis Rights © 2023 Chrysanthos KINDYNIS Files PDF CSE3000_Final_Paper_Chrysanthos.pdf 348.75 KB PDF Final_Poster_Chrysanthos.pdf 685.11 KB Close viewer /islandora/object/uuid:556a8ad8-f17e-4142-966d-b4b996b5c0d9/datastream/OBJ1/view