{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,8,24]],"date-time":"2025-08-24T22:51:49Z","timestamp":1756075909009,"version":"3.37.3"},"reference-count":31,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2020,5,20]],"date-time":"2020-05-20T00:00:00Z","timestamp":1589932800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2020,5,20]],"date-time":"2020-05-20T00:00:00Z","timestamp":1589932800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Data Sci. Eng."],"published-print":{"date-parts":[[2020,6]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Fair classification has become an important topic in machine learning research. While most bias mitigation strategies focus on neural networks, we noticed a lack of work on fair classifiers based on decision trees even though they have proven very efficient. In an up-to-date comparison of state-of-the-art classification algorithms in tabular data, tree boosting outperforms deep learning (Zhang et al. in Expert Syst Appl 82:128\u2013150, 2017). For this reason, we have developed a novel approach of adversarial gradient tree boosting. The objective of the algorithm is to predict the output <jats:italic>Y<\/jats:italic> with gradient tree boosting while minimizing the ability of an adversarial neural network to predict the sensitive attribute <jats:italic>S<\/jats:italic>. The approach incorporates at each iteration the gradient of the neural network directly in the gradient tree boosting. We empirically assess our approach on four popular data sets and compare against state-of-the-art algorithms. The results show that our algorithm achieves a higher accuracy while obtaining the same level of fairness, as measured using a set of different common fairness definitions.<\/jats:p>","DOI":"10.1007\/s41019-020-00124-2","type":"journal-article","created":{"date-parts":[[2020,5,20]],"date-time":"2020-05-20T05:03:42Z","timestamp":1589951022000},"page":"99-110","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":16,"title":["Achieving Fairness with Decision Trees: An Adversarial Approach"],"prefix":"10.1007","volume":"5","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-4479-3834","authenticated-orcid":false,"given":"Vincent","family":"Grari","sequence":"first","affiliation":[]},{"given":"Boris","family":"Ruf","sequence":"additional","affiliation":[]},{"given":"Sylvain","family":"Lamprier","sequence":"additional","affiliation":[]},{"given":"Marcin","family":"Detyniecki","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2020,5,20]]},"reference":[{"key":"124_CR1","doi-asserted-by":"publisher","first-page":"128","DOI":"10.1016\/j.eswa.2017.04.003","volume":"82","author":"C Zhang","year":"2017","unstructured":"Zhang C, Liu C, Zhang X, Almpanidis G (2017) An up-to-date comparison of state-of-the-art classification algorithms. Expert Syst Appl 82:128\u2013150","journal-title":"Expert Syst Appl"},{"key":"124_CR2","first-page":"4349","volume-title":"Advances in neural information processing systems","author":"T Bolukbasi","year":"2016","unstructured":"Bolukbasi T, Chang K-W, Zou JY, Saligrama V, Kalai AT (2016) Man is to computer programmer as woman is to homemaker? Debiasing word embeddings. In: Lee DD, Sugiyama M, Luxburg UV, Guyon I, Garnett R (eds) Advances in neural information processing systems, vol 29. Curran Associates Inc., Red Hook, pp 4349\u20134357"},{"unstructured":"Angwin J, Larson J, Mattu S, Kirchner L (2016) Machine bias. ProPublica","key":"124_CR3"},{"unstructured":"Lambrecht A, Tucker CE (2018) Algorithmic bias? An empirical study into apparent gender-based discrimination in the display of STEM career ads. https:\/\/papers.ssrn.com\/sol3\/papers.cfm?abstract_id=2852260","key":"124_CR4"},{"unstructured":"Regulation (EU) 2016\/679 of the European Parliament and of the Council of 27 April 2016 on the protection of natural persons with regard to the processing of personal data and on the free movement of such data, and repealing Directive 95\/46\/EC (General Data Protection Regulation). Official J Eur Union, vol L119, pp 1\u201388, May 2016","key":"124_CR5"},{"doi-asserted-by":"crossref","unstructured":"Pedreshi D, Ruggieri S, Turini F (2008) Discrimination-aware data mining. In: Proceeding of the 14th ACM SIGKDD international conference on knowledge discovery and data mining\u2014KDD 08, p 560","key":"124_CR6","DOI":"10.1145\/1401890.1401959"},{"doi-asserted-by":"crossref","unstructured":"Dwork C, Hardt M, Pitassi T, Reingold O, Zemel R (2011) Fairness through awareness","key":"124_CR7","DOI":"10.1145\/2090236.2090255"},{"doi-asserted-by":"crossref","unstructured":"Feldman M, Friedler S, Moeller J, Scheidegger C, Venkatasubramanian S (2014) Certifying and removing disparate impact, pp 1\u201328","key":"124_CR8","DOI":"10.1145\/2783258.2783311"},{"unstructured":"Hardt M, Price E, Srebro N (2016) Equality of opportunity in supervised learning, pp 1\u201322","key":"124_CR9"},{"doi-asserted-by":"crossref","unstructured":"Zafar MB, Valera I, Rodriguez MG, Gummadi KP (2017) Fairness beyond disparate treatment and disparate impact, pp 1171\u20131180","key":"124_CR10","DOI":"10.1145\/3038912.3052660"},{"doi-asserted-by":"crossref","unstructured":"Kamiran F, Calders T (2012) Data preprocessing techniques for classification without discrimination. In: Knowledge and information systems, vol 33, no 1, pp 1\u201333. https:\/\/doi.org\/10.1007\/s10115-011-0463-8","key":"124_CR11","DOI":"10.1007\/s10115-011-0463-8"},{"doi-asserted-by":"crossref","unstructured":"Bellamy RKE, Dey K, Hind M, Hoffman SC, Houde S, Kannan K, Lohia P, Martino J, Mehta S, Mojsilovic A, Nagar S, Ramamurthy KN, Richards J, Saha D, Sattigeri P, Singh M, Varshney KR, Zhang Y (2018) AI fairness 360: an extensible toolkit for detecting, understanding, and mitigating unwanted algorithmic bias","key":"124_CR12","DOI":"10.1147\/JRD.2019.2942287"},{"unstructured":"Calmon FP, Wei D, Ramamurthy KN, Varshney KR (2017) Optimized data pre-processing for discrimination prevention, pp 1\u201318","key":"124_CR13"},{"unstructured":"Zafar MB, Valera I, Rodriguez MG, Gummadi KP (2015) Fairness constraints: mechanisms for fair classification, vol 54","key":"124_CR14"},{"doi-asserted-by":"crossref","unstructured":"Celis LE, Huang L, Keswani V, Vishnoi NK (2018) Classification with fairness constraints: a meta-algorithm with provable guarantees. CoRR arXiv:1806.06055","key":"124_CR15","DOI":"10.1145\/3287560.3287586"},{"unstructured":"Goodfellow I, Pouget-Abadie J, Mirza M, Xu B, Warde-Farley D, Ozair S, Courville A, Bengio Y (2014) Generative adversarial nets. In: Ghahramani Z, Welling M, Cortes C, Lawrence ND, Weinberger KQ (eds) Advances in neural information processing systems, vol 27. Curran Associates, Inc., pp 2672\u20132680","key":"124_CR16"},{"doi-asserted-by":"crossref","unstructured":"Zhang BH, Lemoine B, Mitchell M (2018) Mitigating unwanted biases with adversarial learning. In: Association for the advancement of artificial intelligence","key":"124_CR17","DOI":"10.1145\/3278721.3278779"},{"unstructured":"Wadsworth C, Vera F, Piech C (2018) Achieving fairness through adversarial learning: an application to recidivism prediction","key":"124_CR18"},{"unstructured":"Louppe G, Kagan M, Cranmer K (2016) Learning to pivot with adversarial networks. In: NIPS","key":"124_CR19"},{"doi-asserted-by":"crossref","unstructured":"Chen J, Kallus N, Mao X, Tech C, Svacha G (2019) Fairness under unawareness: assessing disparity when protected class is unobserved","key":"124_CR20","DOI":"10.1145\/3287560.3287594"},{"unstructured":"Donini M, Ben-David S, Pontil M, Shawe-Taylor J (2017) An efficient method to impose fairness in linear models. In: NIPS workshop on prioritising online content","key":"124_CR21"},{"issue":"5","key":"124_CR22","doi-asserted-by":"publisher","first-page":"1189","DOI":"10.1214\/aos\/1013203451","volume":"29","author":"J Friedman","year":"2001","unstructured":"Friedman J (2001) Full-text. Ann Stat 29(5):1189\u20131232","journal-title":"Ann Stat"},{"unstructured":"Goodfellow IJ, Pouget-Abadie J, Mirza M, Xu B, Warde-Farley D, Ozair S, Courville A, Bengio Y (2014) Generative adversarial networks, pp 1\u20139","key":"124_CR23"},{"unstructured":"Kusner MJ, Loftus JR, Russell C, Silva R (2017) Counterfactual fairness. In: NIPS","key":"124_CR24"},{"unstructured":"Dua D, Graff C (2017) UCI machine learning repository. http:\/\/archive.ics.uci.edu\/ml. Accessed 14 Aug 2019","key":"124_CR25"},{"issue":"2","key":"124_CR26","doi-asserted-by":"publisher","first-page":"2473","DOI":"10.1016\/j.eswa.2007.12.020","volume":"36","author":"I-C Yeh","year":"2009","unstructured":"Yeh I-C, Lien C-H (2009) The comparisons of data mining techniques for the predictive accuracy of probability of default of credit card clients. Expert Syst Appl 36(2):2473\u20132480","journal-title":"Expert Syst Appl"},{"key":"124_CR27","doi-asserted-by":"publisher","first-page":"06","DOI":"10.1016\/j.dss.2014.03.001","volume":"62","author":"S Moro","year":"2014","unstructured":"Moro S, Cortez P, Rita P (2014) A data-driven approach to predict the success of bank telemarketing. Decis Support Syst 62:06","journal-title":"Decis Support Syst"},{"key":"124_CR28","doi-asserted-by":"publisher","first-page":"35","DOI":"10.1007\/978-3-642-33486-3_3","volume-title":"Machine learning and knowledge discovery in databases","author":"T Kamishima","year":"2012","unstructured":"Kamishima T, Akaho S, Asoh H, Sakuma J (2012) Fairness-aware classifier with prejudice remover regularizer. In: Flach PA, De Bie T, Cristianini N (eds) Machine learning and knowledge discovery in databases. Springer, Berlin, pp 35\u201350"},{"unstructured":"Zafar MB, Valera I, Rodriguez M, Gummadi K, Weller A (2017) From parity to preference-based notions of fairness in classification, pp 229\u2013239","key":"124_CR29"},{"doi-asserted-by":"crossref","unstructured":"Kontschieder P, Fiterau M, Criminisi A, Rota Bulo S (2015) Deep neural decision forests, pp 1467\u20131475","key":"124_CR30","DOI":"10.1109\/ICCV.2015.172"},{"doi-asserted-by":"crossref","unstructured":"Wang Z, Zhang W, Liu N, Wang J (2020) Transparent classification with multilayer logical perceptrons and random binarization. In: Proceedings of the AAAI conference on artificial intelligence","key":"124_CR31","DOI":"10.1609\/aaai.v34i04.6102"}],"container-title":["Data Science and Engineering"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s41019-020-00124-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s41019-020-00124-2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s41019-020-00124-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,5,20]],"date-time":"2021-05-20T07:45:44Z","timestamp":1621496744000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s41019-020-00124-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,5,20]]},"references-count":31,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2020,6]]}},"alternative-id":["124"],"URL":"https:\/\/doi.org\/10.1007\/s41019-020-00124-2","relation":{},"ISSN":["2364-1185","2364-1541"],"issn-type":[{"type":"print","value":"2364-1185"},{"type":"electronic","value":"2364-1541"}],"subject":[],"published":{"date-parts":[[2020,5,20]]},"assertion":[{"value":"18 February 2020","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"28 April 2020","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"5 May 2020","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"20 May 2020","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}