{"type":"ScholarlyArticle","title":"FAHT: An Adaptive Fairness-aware Decision Tree Classifier","authors":[{"name":"Wenbin Zhang","slug":"wenbin-zhang","given":"Wenbin","family":"Zhang","affiliation":"University of Maryland , Baltimore County , MD 21250 , USA"},{"name":"Eirini Ntoutsi","slug":"eirini-ntoutsi","given":"Eirini","family":"Ntoutsi","affiliation":"Leibniz University Hannover , 30167 , Hannover , Germany"}],"abstract":"Automated data-driven decision-making systems are ubiquitous across a wide spread of online as well as offline services. These systems, depend on sophisticated learning algorithms and available data, to optimize the service function for decision support assistance. However, there is a growing concern about the accountability and fairness of the employed models by the fact that often the available historic data is intrinsically discriminatory, i.e., the proportion of members sharing one or more sensitive attributes is higher than the proportion in the population as a whole when receiving positive classification, which leads to a lack of fairness in decision support system. A number of fairness-aware learning methods have been proposed to handle this concern. However, these methods tackle fairness as a static problem and do not take the evolution of the underlying stream population into consideration. In this paper, we introduce a learning mechanism to design a fair classifier for online stream based decision-making. Our learning model, FAHT (Fairness-Aware Hoeffding Tree), is an extension of the well-known Hoeffding Tree algorithm for decision tree induction over streams, that also accounts for fairness. Our experiments show that our algorithm is able to deal with discrimination in streaming environments, while maintaining a moderate predictive performance over the stream.","doi":"10.24963/ijcai.2019/205","url":"https://ijcai.org/proceedings/2019/205","pdf":"https://ijcai.org/proceedings/2019/0205.pdf","markdown":"https://ijcai.org/proceedings/2019/205.md","bibtex":"https://ijcai.org/proceedings/2019/bibtex/205","volume":{"slug":"2019","title":"Proceedings of the Twenty-Eighth International Joint Conference on Artificial Intelligence","short_title":"IJCAI 2019","url":"https://ijcai.org/proceedings/2019/","year":2019,"location":"Macao","dates":"10-16 August 2019","editors":"Sarit Kraus","isbn":"978-0-9992411-4-1","publisher":"International Joint Conferences on Artificial Intelligence Organization","doi_prefix":"10.24963/ijcai.2019"},"section":"Humans and AI","track":"Main track","number":205,"pages":{"first":1480,"last":1486},"keywords":["Humans and AI: Ethical Issues in AI","Machine Learning: Time-series;Data Streams"],"videos":[],"references":[{"position":1,"raw":"[Aggarwal, 2007] Charu C Aggarwal. Data streams: models and algorithms, volume 31. Springer Science & Business Media, 2007.","title":"Data streams: models and algorithms","authors":"C Charu, Aggarwal","year":"2007","venue":null,"doi":null,"url":null,"internal_url":null},{"position":2,"raw":"[Aghaei et al., 2019] Sina Aghaei, Mohammad Javad Azizi, and Phebe Vayanos. Learning optimal and fair decision trees for non-discriminative decision-making. In AAAI Conference on Artificial Intelligence (AAAI), 2019.","title":"Learning optimal and fair decision trees for non-discriminative decision-making","authors":"Aghaei","year":"2019","venue":"AAAI Conference on Artificial Intelligence (AAAI)","doi":null,"url":null,"internal_url":null},{"position":3,"raw":"[Bifet and Gavalda, 2007] Albert Bifet and Ricard Gavalda. Learning from time-changing data with adaptive window- ing. In Proceedings of the 2007 SIAM international con- ference on data mining, pages 443-448. SIAM, 2007.","title":"Learning from time-changing data with adaptive windowing","authors":"Gavalda Bifet, Albert Bifet, Ricard Gavalda","year":"2007","venue":"Proceedings of the 2007 SIAM international conference on data mining","doi":null,"url":null,"internal_url":null},{"position":4,"raw":"[Calders and Verwer, 2010] Toon Calders and Sicco Ver- wer. Three naive bayes approaches for discrimination-free classification. Data Mining and Knowledge Discovery, 21(2):277-292, 2010.","title":"Toon Calders and Sicco Verwer. Three naive bayes approaches for discrimination-free classification","authors":"Verwer Calders","year":"2010","venue":"Data Mining and Knowledge Discovery","doi":null,"url":null,"internal_url":null},{"position":5,"raw":"[Calders et al., 2009] Toon Calders, Faisal Kamiran, and Mykola Pechenizkiy. Building classifiers with indepen- dency constraints. In Data mining workshops, 2009. ICDMW'09. IEEE international conference on, pages 13- 18. IEEE, 2009.","title":"Building classifiers with independency constraints","authors":"Calders","year":"2009","venue":"ICDMW'09. IEEE international conference on","doi":null,"url":null,"internal_url":null},{"position":6,"raw":"[Datta et al., 2015] Amit Datta, Michael Carl Tschantz, and Anupam Datta. Automated experiments on ad privacy set- tings. Proceedings on Privacy Enhancing Technologies, 2015(1):92-112, 2015.","title":"Automated experiments on ad privacy settings","authors":"Amit Datta, Michael Carl Tschantz, Anupam Datta","year":"2015","venue":"Proceedings on Privacy Enhancing Technologies","doi":null,"url":null,"internal_url":null},{"position":7,"raw":"[Dheeru and Karra Taniskidou, 2017] Dua Dheeru and Efi Karra Taniskidou. UCI machine learning repository, 2017.","title":"Dua Dheeru and Efi Karra Taniskidou. UCI machine learning repository","authors":"Karra Dheeru, Taniskidou","year":"2017","venue":null,"doi":null,"url":null,"internal_url":null},{"position":8,"raw":"[Domingos and Hulten, 2000] Pedro Domingos and Geoff Hulten. Mining high-speed data streams. In Proceed- ings of the sixth ACM SIGKDD international conference on Knowledge discovery and data mining, pages 71-80. ACM, 2000.","title":"Mining high-speed data streams","authors":"Domingos, Hulten, Pedro Domingos, Geoff Hulten","year":"2000","venue":"Proceedings of the sixth ACM SIGKDD international conference on Knowledge discovery and data mining","doi":null,"url":null,"internal_url":null},{"position":9,"raw":"[Gama et al., 2014] João Gama, Indrė Žliobaitė, Albert Bifet, Mykola Pechenizkiy, and Abdelhamid Bouchachia. A survey on concept drift adaptation. ACM computing sur- veys (CSUR), 46(4):44, 2014.","title":"A survey on concept drift adaptation","authors":"João Gama, Indrė Žliobaitė, Albert Bifet, Mykola Pechenizkiy, Abdelhamid Bouchachia","year":"2014","venue":"ACM computing surveys (CSUR)","doi":null,"url":null,"internal_url":null},{"position":10,"raw":"[Gama, 2010] Joao Gama. Knowledge discovery from data streams. Chapman and Hall/CRC, 2010.","title":"Knowledge discovery from data streams","authors":"Joao Gama","year":"2010","venue":null,"doi":null,"url":null,"internal_url":null},{"position":11,"raw":"[Hajian et al., 2015] Sara Hajian, Josep Domingo-Ferrer, Anna Monreale, Dino Pedreschi, and Fosca Giannotti. Discrimination-and privacy-aware patterns. Data Mining and Knowledge Discovery, 29(6):1733-1782, 2015.","title":"Discrimination-and privacy-aware patterns","authors":"Sara Hajian, Josep Domingo-Ferrer, Anna Monreale, Dino Pedreschi, Fosca Giannotti","year":"2015","venue":"Data Mining and Knowledge Discovery","doi":null,"url":null,"internal_url":null},{"position":12,"raw":"[Hajian et al., 2016] Sara Hajian, Francesco Bonchi, and Carlos Castillo. Algorithmic bias: From discrimination discovery to fairness-aware data mining. In Proceedings of the 22nd ACM SIGKDD international conference on knowledge discovery and data mining, pages 2125-2126. ACM, 2016.","title":"Algorithmic bias: From discrimination discovery to fairness-aware data mining","authors":"Sara Hajian, Francesco Bonchi, Carlos Castillo","year":"2016","venue":"Proceedings of the 22nd ACM SIGKDD international conference on knowledge discovery and data mining","doi":null,"url":null,"internal_url":null},{"position":13,"raw":"[Kamiran and Calders, 2009] Faisal Kamiran and Toon Calders. Classifying without discriminating. In Com- puter, Control and Communication, 2009. IC4 2009. 2nd International Conference on, pages 1-6. IEEE, 2009.","title":"Faisal Kamiran and Toon Calders. Classifying without discriminating","authors":"Calders Kamiran","year":"2009","venue":"Computer, Control and Communication","doi":null,"url":null,"internal_url":null},{"position":14,"raw":"[Kamiran et al., 2010] Faisal Kamiran, Toon Calders, and Mykola Pechenizkiy. Discrimination aware decision tree learning. In Data Mining (ICDM), 2010 IEEE 10th Inter- national Conference on, pages 869-874. IEEE, 2010.","title":"Discrimination aware decision tree learning","authors":"Faisal Kamiran, Toon Calders, Mykola Pechenizkiy","year":"2010","venue":"Data Mining (ICDM), 2010 IEEE 10th International Conference on","doi":null,"url":null,"internal_url":null},{"position":15,"raw":"[Krawczyk et al., 2017] Bartosz Krawczyk, Leandro L Minku, João Gama, Jerzy Stefanowski, and Michał Woźniak. Ensemble learning for data stream analysis: A survey. Information Fusion, 37:132-156, 2017.","title":"Ensemble learning for data stream analysis: A survey","authors":"Bartosz Krawczyk, Leandro L Minku, João Gama, Jerzy Stefanowski, Michał Woźniak","year":"2017","venue":"Information Fusion","doi":null,"url":null,"internal_url":null},{"position":16,"raw":"[Maron and Moore, 1994] Oded Maron and Andrew W Moore. Hoeffding races: Accelerating model selection search for classification and function approximation. In Advances in neural information processing systems, pages 59-66, 1994.","title":"Hoeffding races: Accelerating model selection search for classification and function approximation","authors":"Moore ; ] Oded Maron, Andrew W Maron, Moore","year":"1994","venue":"Advances in neural information processing systems","doi":null,"url":null,"internal_url":null},{"position":17,"raw":"[Melidis et al., 2018] Damianos P Melidis, Myra Spiliopoulou, and Eirini Ntoutsi. Learning under feature drifts in textual streams. In Proceedings of the 27th ACM International Conference on Information and Knowledge Management, pages 527-536. ACM, 2018.","title":"Learning under feature drifts in textual streams","authors":"Myra Damianos P Melidis, Eirini Spiliopoulou, Ntoutsi","year":"2018","venue":"Proceedings of the 27th ACM International Conference on Information and Knowledge Management","doi":null,"url":null,"internal_url":null},{"position":18,"raw":"[Ntoutsi et al., 2008] Eirini Ntoutsi, Alexandros Kalousis, and Yannis Theodoridis. A general framework for esti- mating similarity of datasets and decision trees: exploring semantic similarity of decision trees. In Proceedings of the 2008 SIAM International Conference on Data Mining, pages 810-821. SIAM, 2008.","title":"A general framework for estimating similarity of datasets and decision trees: exploring semantic similarity of decision trees","authors":"Eirini Ntoutsi, Alexandros Kalousis, Yannis Theodoridis","year":"2008","venue":"Proceedings of the 2008 SIAM International Conference on Data Mining","doi":null,"url":null,"internal_url":null},{"position":19,"raw":"[Oza, 2005] Nikunj C Oza. Online bagging and boosting. In 2005 IEEE international conference on Systems, Man and Cybernetics (SMC), volume 3, pages 2340-2345. Ieee, 2005.","title":"Online bagging and boosting","authors":"C Nikunj, Oza","year":"2005","venue":"IEEE international conference on Systems, Man and Cybernetics (SMC)","doi":null,"url":null,"internal_url":null},{"position":20,"raw":"[Pedreshi et al., 2008] Dino Pedreshi, Salvatore Ruggieri, and Franco Turini. Discrimination-aware data mining. In Proceedings of the 14th ACM SIGKDD international con- ference on Knowledge discovery and data mining, pages 560-568. ACM, 2008.","title":"Discrimination-aware data mining","authors":"Dino Pedreshi, Salvatore Ruggieri, Franco Turini","year":"2008","venue":"Proceedings of the 14th ACM SIGKDD international conference on Knowledge discovery and data mining","doi":null,"url":null,"internal_url":null},{"position":21,"raw":"[Sweeney, 2013] Latanya Sweeney. Discrimination in online ad delivery. Queue, 11(3):10, 2013.","title":"Discrimination in online ad delivery","authors":"Latanya Sweeney, Sweeney","year":"2013","venue":"Queue","doi":null,"url":null,"internal_url":null},{"position":22,"raw":"[Verma and Rubin, 2018] Sahil Verma and Julia Rubin. Fair- ness definitions explained. In 2018 IEEE/ACM Interna- tional Workshop on Software Fairness (FairWare), pages 1-7. IEEE, 2018.","title":"Sahil Verma and Julia Rubin. Fairness definitions explained","authors":"Rubin Verma","year":"2018","venue":"IEEE/ACM International Workshop on Software Fairness (FairWare)","doi":null,"url":null,"internal_url":null},{"position":23,"raw":"[Wagner et al., 2015] Sebastian Wagner, Max Zimmermann, Eirini Ntoutsi, and Myra Spiliopoulou. Ageing-based multinomial naive bayes classifiers over opinionated data streams. In Joint European Conference on Machine Learn- ing and Knowledge Discovery in Databases, pages 401- 416. Springer, 2015.","title":"Ageing-based multinomial naive bayes classifiers over opinionated data streams","authors":"Sebastian Wagner, Max Zimmermann, Eirini Ntoutsi, Myra Spiliopoulou","year":"2015","venue":"Joint European Conference on Machine Learning and Knowledge Discovery in Databases","doi":null,"url":null,"internal_url":null},{"position":24,"raw":"[Zhang and Wang, 2017] Wenbin Zhang and Jianwu Wang. A hybrid learning framework for imbalanced stream clas- sification. In 2017 IEEE International Congress on Big Data (BigData Congress), pages 480-487. IEEE, 2017.","title":"A hybrid learning framework for imbalanced stream classification","authors":"Wenbin Zhang, Jianwu Wang","year":"2017","venue":"IEEE International Congress on Big Data (BigData Congress)","doi":null,"url":null,"internal_url":null},{"position":25,"raw":"[Zliobaite, 2015] Indre Zliobaite. A survey on measuring in- direct discrimination in machine learning. arXiv preprint arXiv:1511.00148, 2015.","title":"A survey on measuring indirect discrimination in machine learning","authors":"Indre Zliobaite","year":"2015","venue":null,"doi":null,"url":null,"internal_url":null}],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}