FAHT: An Adaptive Fairness-aware Decision Tree Classifier

Research output: Chapter in book/report/conference proceedingConference contributionResearchpeer review

Authors

  • Wenbin Zhang
  • Eirini Ntoutsi

Research Organisations

External Research Organisations

  • University of Maryland Baltimore County
View graph of relations

Details

Original languageEnglish
Title of host publicationProceedings of the 28th International Joint Conference on Artificial Intelligence
Subtitle of host publicationIJCAI 2019
EditorsSarit Kraus
Pages1480-1486
Number of pages7
ISBN (electronic)9780999241141
Publication statusPublished - 2019
Event28th International Joint Conference on Artificial Intelligence, IJCAI 2019 - Macao, China
Duration: 10 Aug 201916 Aug 2019

Publication series

NameProceedings of the International Joint Conference on Artificial Intelligence
ISSN (electronic)1045-0823

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.

ASJC Scopus subject areas

Cite this

FAHT: An Adaptive Fairness-aware Decision Tree Classifier. / Zhang, Wenbin; Ntoutsi, Eirini.
Proceedings of the 28th International Joint Conference on Artificial Intelligence: IJCAI 2019. ed. / Sarit Kraus. 2019. p. 1480-1486 (Proceedings of the International Joint Conference on Artificial Intelligence).

Research output: Chapter in book/report/conference proceedingConference contributionResearchpeer review

Zhang, W & Ntoutsi, E 2019, FAHT: An Adaptive Fairness-aware Decision Tree Classifier. in S Kraus (ed.), Proceedings of the 28th International Joint Conference on Artificial Intelligence: IJCAI 2019. Proceedings of the International Joint Conference on Artificial Intelligence, pp. 1480-1486, 28th International Joint Conference on Artificial Intelligence, IJCAI 2019, Macao, China, 10 Aug 2019. https://doi.org/10.24963/ijcai.2019/205
Zhang, W., & Ntoutsi, E. (2019). FAHT: An Adaptive Fairness-aware Decision Tree Classifier. In S. Kraus (Ed.), Proceedings of the 28th International Joint Conference on Artificial Intelligence: IJCAI 2019 (pp. 1480-1486). (Proceedings of the International Joint Conference on Artificial Intelligence). https://doi.org/10.24963/ijcai.2019/205
Zhang W, Ntoutsi E. FAHT: An Adaptive Fairness-aware Decision Tree Classifier. In Kraus S, editor, Proceedings of the 28th International Joint Conference on Artificial Intelligence: IJCAI 2019. 2019. p. 1480-1486. (Proceedings of the International Joint Conference on Artificial Intelligence). doi: 10.24963/ijcai.2019/205
Zhang, Wenbin ; Ntoutsi, Eirini. / FAHT : An Adaptive Fairness-aware Decision Tree Classifier. Proceedings of the 28th International Joint Conference on Artificial Intelligence: IJCAI 2019. editor / Sarit Kraus. 2019. pp. 1480-1486 (Proceedings of the International Joint Conference on Artificial Intelligence).
Download
@inproceedings{1b050bcfe16d4cb49ae73616ad3c1404,
title = "FAHT: An Adaptive Fairness-aware Decision Tree Classifier",
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.",
author = "Wenbin Zhang and Eirini Ntoutsi",
year = "2019",
doi = "10.24963/ijcai.2019/205",
language = "English",
series = "Proceedings of the International Joint Conference on Artificial Intelligence",
pages = "1480--1486",
editor = "Sarit Kraus",
booktitle = "Proceedings of the 28th International Joint Conference on Artificial Intelligence",
note = "28th International Joint Conference on Artificial Intelligence, IJCAI 2019 ; Conference date: 10-08-2019 Through 16-08-2019",

}

Download

TY - GEN

T1 - FAHT

T2 - 28th International Joint Conference on Artificial Intelligence, IJCAI 2019

AU - Zhang, Wenbin

AU - Ntoutsi, Eirini

PY - 2019

Y1 - 2019

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=85074920231&partnerID=8YFLogxK

U2 - 10.24963/ijcai.2019/205

DO - 10.24963/ijcai.2019/205

M3 - Conference contribution

AN - SCOPUS:85074920231

T3 - Proceedings of the International Joint Conference on Artificial Intelligence

SP - 1480

EP - 1486

BT - Proceedings of the 28th International Joint Conference on Artificial Intelligence

A2 - Kraus, Sarit

Y2 - 10 August 2019 through 16 August 2019

ER -