{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,25]],"date-time":"2025-06-25T04:08:03Z","timestamp":1750824483397,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":49,"publisher":"ACM","content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2025,6,23]]},"DOI":"10.1145\/3715275.3732117","type":"proceedings-article","created":{"date-parts":[[2025,6,23]],"date-time":"2025-06-23T17:01:18Z","timestamp":1750698078000},"page":"1745-1756","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Fairness-Guided Pruning of Decision Trees"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0009-0009-7830-4382","authenticated-orcid":false,"given":"Meryem","family":"Bagriacik","sequence":"first","affiliation":[{"name":"School of Computing, University of Kent, Canterbury, United Kingdom"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2172-297X","authenticated-orcid":false,"given":"Fernando","family":"Otero","sequence":"additional","affiliation":[{"name":"School of Computing, University of Kent, Canterbury, United Kingdom"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2025,6,23]]},"reference":[{"key":"e_1_3_3_1_2_2","doi-asserted-by":"publisher","unstructured":"Seyum\u00a0Assefa Abebe Claudio Lucchese and Salvatore Orlando. 2022. EiFFFeL: Enforcing Fairness in Forests by Flipping Leaves. (2022). https:\/\/doi.org\/10.1145\/3477314.3507319","DOI":"10.1145\/3477314.3507319"},{"key":"e_1_3_3_1_3_2","unstructured":"Bryan\u00a0L Adamson. 2011. Ricci v. DeStefano: Procedural Activism. National Black Law Journal (University of California Los Angeles) 24 (2011) 11\u201301."},{"key":"e_1_3_3_1_4_2","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v33i01.33011418"},{"key":"e_1_3_3_1_5_2","doi-asserted-by":"publisher","DOI":"10.1145\/3593013.3594008"},{"key":"e_1_3_3_1_6_2","doi-asserted-by":"publisher","unstructured":"Meryem Bagriacik and Fernando\u00a0E.B. Otero. 2024. Multiple fairness criteria in decision tree learning. Applied Soft Computing 167 (12 2024) 112313. https:\/\/doi.org\/10.1016\/j.asoc.2024.112313","DOI":"10.1016\/j.asoc.2024.112313"},{"key":"e_1_3_3_1_7_2","doi-asserted-by":"publisher","unstructured":"Muhammad Bilal\u00a0Zafar Isabel Valera Manuel Gomez\u00a0Rodriguez and Krishna\u00a0P Gummadi. 2017. Fairness Beyond Disparate Treatment & Disparate Impact: Learning Classification without Disparate Mistreatment. Proceedings of the 26th International Conference on World Wide Web (2017). https:\/\/doi.org\/10.1145\/3038912.3052660","DOI":"10.1145\/3038912.3052660"},{"key":"e_1_3_3_1_8_2","doi-asserted-by":"publisher","unstructured":"Leonard\u00a0A. Breslow and David\u00a0W. Aha. 1997. Simplifying decision trees: A survey. Knowledge Engineering Review 12 1 (1997) 1\u201340. https:\/\/doi.org\/10.1017\/S0269888997000015","DOI":"10.1017\/S0269888997000015"},{"key":"e_1_3_3_1_9_2","unstructured":"Bruno Castro da Silva. 2019. {UFRGS Entrance Exam and GPA Data}."},{"key":"e_1_3_3_1_10_2","doi-asserted-by":"publisher","DOI":"10.1109\/SATML54575.2023.00011"},{"key":"e_1_3_3_1_11_2","doi-asserted-by":"publisher","unstructured":"Alessandro Castelnovo Andrea Cosentini Lorenzo Malandri Fabio Mercorio and Mario Mezzanzanica. 2022. FFTree: A flexible tree to handle multiple fairness criteria. Information Processing and Management 59 6 (11 2022). https:\/\/doi.org\/10.1016\/j.ipm.2022.103099","DOI":"10.1016\/j.ipm.2022.103099"},{"key":"e_1_3_3_1_12_2","unstructured":"Paulo Cortez and Alice Silva. 2008. USING DATA MINING TO PREDICT SECONDARY SCHOOL STUDENT PERFORMANCE. (2008)."},{"key":"e_1_3_3_1_13_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-10442-9"},{"key":"e_1_3_3_1_14_2","doi-asserted-by":"crossref","unstructured":"Alex\u00a0A Freitas. 2014. Comprehensible classification models: a position paper. ACM SIGKDD explorations newsletter 15 1 (2014).","DOI":"10.1145\/2594473.2594475"},{"key":"e_1_3_3_1_15_2","doi-asserted-by":"publisher","DOI":"10.1145\/3287560.3287589"},{"key":"e_1_3_3_1_16_2","doi-asserted-by":"publisher","unstructured":"Vincent Grari Boris Ruf \u00b7 Sylvain\u00a0Lamprier and Marcin Detyniecki. 2020. Achieving Fairness with Decision Trees: An Adversarial Approach. Data Science and Engineering 5 (2020) 99\u2013110. https:\/\/doi.org\/10.1007\/s41019-020-00124-2","DOI":"10.1007\/s41019-020-00124-2"},{"key":"e_1_3_3_1_17_2","doi-asserted-by":"publisher","unstructured":"Riccardo Guidotti Anna Monreale Salvatore Ruggieri Franco Turini Fosca Giannotti and Dino Pedreschi. 2018. A Survey of Methods for Explaining Black Box Models. ACM Computing Surveys (CSUR) 51 5 (8 2018). https:\/\/doi.org\/10.1145\/3236009","DOI":"10.1145\/3236009"},{"key":"e_1_3_3_1_18_2","first-page":"3323","volume-title":"Advances in Neural Information Processing Systems","author":"Hardt Moritz","year":"2016","unstructured":"Moritz Hardt, Eric Price, and Nathan Srebro. 2016. Equality of Opportunity in Supervised Learning. In Advances in Neural Information Processing Systems. Neural information processing systems foundation, 3323\u20133331. https:\/\/arxiv.org\/abs\/1610.02413v1"},{"key":"e_1_3_3_1_19_2","doi-asserted-by":"publisher","unstructured":"Max Hort Jie\u00a0M. Zhang Federica Sarro and Mark Harman. 2024. Search-based Automatic Repair for Fairness and Accuracy in Decision-making Software. Empirical Software Engineering 29 1 (2 2024) 1\u201333. https:\/\/doi.org\/10.1007\/S10664-023-10419-3\/TABLES\/10","DOI":"10.1007\/S10664-023-10419-3\/TABLES\/10"},{"key":"e_1_3_3_1_20_2","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v36i9.21189"},{"key":"e_1_3_3_1_21_2","doi-asserted-by":"publisher","DOI":"10.1145\/3600211.3604664"},{"key":"e_1_3_3_1_22_2","doi-asserted-by":"publisher","DOI":"10.1109\/IC4.2009.4909197"},{"key":"e_1_3_3_1_23_2","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2010.50"},{"key":"e_1_3_3_1_24_2","doi-asserted-by":"publisher","DOI":"10.1109\/ICDMW.2012.101"},{"key":"e_1_3_3_1_25_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-33486-3_3"},{"key":"e_1_3_3_1_26_2","doi-asserted-by":"crossref","unstructured":"Kentaro Kanamori and Hiroki Arimura. 2021. Fairness-Aware Decision Tree Editing Based on Mixed- Integer Linear Optimization. Transactions of the Japanese Society for Artificial Intelligence 36 4 (2021) B\u2013L13_1.","DOI":"10.1527\/tjsai.36-4_B-L13"},{"key":"e_1_3_3_1_27_2","unstructured":"Lauren Kirchner Surya Mattu Jeff Larson and Julia Angwin. 2016. Machine Bias \u2014 ProPublica. Propublica (2016)."},{"key":"e_1_3_3_1_28_2","doi-asserted-by":"publisher","unstructured":"Tai Le\u00a0Quy Arjun Roy Vasileios Iosifidis Wenbin Zhang and Eirini Ntoutsi. 2022. A survey on datasets for fairness-aware machine learning. Wiley Interdisciplinary Reviews: Data Mining and Knowledge Discovery 12 3 (5 2022) e1452. https:\/\/doi.org\/10.1002\/WIDM.1452","DOI":"10.1002\/WIDM.1452"},{"key":"e_1_3_3_1_29_2","doi-asserted-by":"publisher","DOI":"10.1145\/3510003.3510091"},{"key":"e_1_3_3_1_30_2","unstructured":"Camille\u00a0Olivia Little Debolina\u00a0Halder Lina and Genevera\u00a0I. Allen. 2024. Fair Feature Importance Scores for Interpreting Decision Trees. Transactions on Machine Learning Research (2024)."},{"key":"e_1_3_3_1_31_2","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v35i10.17080"},{"key":"e_1_3_3_1_32_2","doi-asserted-by":"publisher","DOI":"10.14428\/esann\/2021.ES2021-69"},{"key":"e_1_3_3_1_33_2","doi-asserted-by":"publisher","unstructured":"G\u00e9raldin Nanfack Paul Temple and Beno\u00eet Fr\u00e9nay. 2022. 201 Constraint Enforcement on Decision Trees: A Survey. ACM Comput. Surv 54 (2022). https:\/\/doi.org\/10.1145\/3506734","DOI":"10.1145\/3506734"},{"key":"e_1_3_3_1_34_2","doi-asserted-by":"publisher","unstructured":"Ant\u00f3nio Pereira\u00a0Barata Frank\u00a0W. Takes H.\u00a0Jaap van\u00a0den Herik and Cor\u00a0J. Veenman. 2023. Fair tree classifier using strong demographic parity. Machine Learning (8 2023) 1\u201320. https:\/\/doi.org\/10.1007\/S10994-023-06376-Z\/FIGURES\/7","DOI":"10.1007\/S10994-023-06376-Z\/FIGURES\/7"},{"key":"e_1_3_3_1_35_2","doi-asserted-by":"publisher","unstructured":"Dana Pessach and Erez Shmueli. 2023. A Review on Fairness in Machine Learning. Comput. Surveys 55 3 (4 2023) 1\u201344. https:\/\/doi.org\/10.1145\/3494672","DOI":"10.1145\/3494672"},{"key":"e_1_3_3_1_36_2","doi-asserted-by":"publisher","unstructured":"Rok Piltaver Mitja Lu\u0161trek Matja\u017e Gams and Sanda Martin\u010di\u0107-Ip\u0161i\u0107. 2016. What makes classification trees comprehensible? Expert Systems with Applications 62 (11 2016) 333\u2013346. https:\/\/doi.org\/10.1016\/J.ESWA.2016.06.009","DOI":"10.1016\/J.ESWA.2016.06.009"},{"key":"e_1_3_3_1_37_2","doi-asserted-by":"publisher","unstructured":"J.\u00a0R. Quinlan. 1987. Simplifying decision trees. Int. J. Man Mach. Stud. 51 2 (1987) 497\u2013510. https:\/\/doi.org\/10.1006\/IJHC.1987.0321","DOI":"10.1006\/IJHC.1987.0321"},{"key":"e_1_3_3_1_38_2","doi-asserted-by":"publisher","DOI":"10.5555\/152181"},{"key":"e_1_3_3_1_39_2","doi-asserted-by":"publisher","DOI":"10.1145\/3278721.3278742"},{"key":"e_1_3_3_1_40_2","doi-asserted-by":"publisher","unstructured":"Francesco Ranzato and Marco Zanella. 2020. Genetic Adversarial Training of Decision Trees. GECCO 2021 - Proceedings of the 2021 Genetic and Evolutionary Computation Conference (12 2020) 358\u2013367. https:\/\/doi.org\/10.48550\/arxiv.2012.11352","DOI":"10.48550\/arxiv.2012.11352"},{"key":"e_1_3_3_1_41_2","first-page":"38899","volume-title":"Advances in Neural Information Processing Systems","author":"Der\u00a0Linden Jacobus G\u00a0M Van","year":"2022","unstructured":"Jacobus G\u00a0M Van Der\u00a0Linden, Mathijs\u00a0M De\u00a0Weerdt, and Demirovi\u00b4c Demirovi\u00b4c. 2022. Fair and Optimal Decision Trees: A Dynamic Programming Approach. In Advances in Neural Information Processing Systems, Vol.\u00a035. 38899\u201338911."},{"key":"e_1_3_3_1_42_2","doi-asserted-by":"publisher","unstructured":"Mingyang Wan. 2022. In-Processing Modeling Techniques for Machine Learning Fairness: A Survey. (2022). https:\/\/doi.org\/10.1145\/3551390","DOI":"10.1145\/3551390"},{"key":"e_1_3_3_1_43_2","doi-asserted-by":"publisher","unstructured":"Jingbo Wang Yannan Li and Chao Wang. 2022. Synthesizing Fair Decision Trees via\u00a0Iterative Constraint Solving. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) 13372 LNCS (2022) 364\u2013385. https:\/\/doi.org\/10.1007\/978-3-031-13188-2_18\/FIGURES\/4","DOI":"10.1007\/978-3-031-13188-2_18\/FIGURES\/4"},{"key":"e_1_3_3_1_44_2","unstructured":"Linda\u00a0F Wightman. 1998. LSAC National Longitudinal Bar Passage Study. LSAC Research Report Series. ERIC (1998)."},{"key":"e_1_3_3_1_45_2","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611977653.CH97"},{"key":"e_1_3_3_1_46_2","doi-asserted-by":"publisher","unstructured":"Qingquan Zhang Jialin Liu Zeqi Zhang Junyi Wen Bifei Mao and Xin Yao. 2022. Mitigating Unfairness via Evolutionary Multi-objective Ensemble Learning. IEEE Transactions on Evolutionary Computation (9 2022) 1\u20131. https:\/\/doi.org\/10.1109\/tevc.2022.3209544","DOI":"10.1109\/tevc.2022.3209544"},{"key":"e_1_3_3_1_47_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-61527-7_12"},{"key":"e_1_3_3_1_48_2","doi-asserted-by":"publisher","unstructured":"Wenbin Zhang Albert Bifet Xiangliang Zhang Jeremy\u00a0C. Weiss and Wolfgang Nejdl. 2021. FARF: A Fair and Adaptive Random Forests Classifier. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) 12713 LNAI (2021) 245\u2013256. https:\/\/doi.org\/10.1007\/978-3-030-75765-6_20\/TABLES\/2","DOI":"10.1007\/978-3-030-75765-6_20\/TABLES\/2"},{"key":"e_1_3_3_1_49_2","doi-asserted-by":"publisher","DOI":"10.24963\/ijcai.2019\/205"},{"key":"e_1_3_3_1_50_2","unstructured":"Wenbin Zhang and Liang Zhao. 2020. Online Decision Trees with Fairness. (10 2020). http:\/\/arxiv.org\/abs\/2010.08146"}],"event":{"name":"FAccT '25: The 2025 ACM Conference on Fairness, Accountability, and Transparency","acronym":"FAccT '25","location":"Athens Greece"},"container-title":["Proceedings of the 2025 ACM Conference on Fairness, Accountability, and Transparency"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3715275.3732117","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,24]],"date-time":"2025-06-24T11:13:04Z","timestamp":1750763584000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3715275.3732117"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,6,23]]},"references-count":49,"alternative-id":["10.1145\/3715275.3732117","10.1145\/3715275"],"URL":"https:\/\/doi.org\/10.1145\/3715275.3732117","relation":{},"subject":[],"published":{"date-parts":[[2025,6,23]]},"assertion":[{"value":"2025-06-23","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}