Abstract:While artificial intelligence (AI)-based decision-making systems are increasingly popular, significant concerns on the potential discrimination during the AI decision-making process have been observed. For example, the distribution of predictions is usually biased and dependents on the sensitive attributes (e.g., gender and ethnicity). Numerous approaches have therefore been proposed to develop decision-making systems that are discrimination-conscious by-design, which are typically batch-based and require the simultaneous availability of all the training data for model learning. However, in the real-world, the data streams usually come on the fly which requires the model to process each input data once "on arrival" and without the need for storage and reprocessing. In addition, the data streams might also evolve over time, which further requires the model to be able to simultaneously adapt to non-stationary data distributions and time-evolving bias patterns, with an effective and robust trade-off between accuracy and fairness. In this paper, we propose a novel framework of online decision tree with fairness in the data stream with possible distribution drifting. Specifically, first, we propose two novel fairness splitting criteria that encode the data as well as possible, while simultaneously removing dependence on the sensitive attributes, and further adapts to non-stationary distribution with fine-grained control when needed. Second, we propose two fairness decision tree online growth algorithms that fulfills different online fair decision-making requirements. Our experiments show that our algorithms are able to deal with discrimination in massive and non-stationary streaming environments, with a better trade-off between fairness and predictive performance.

Finding Decision Tree Splits in Streaming and Massively Parallel Models

Dynamic Split-point Selection Method for Decision Tree Evolved by Gene Expression Programming

Confidence Decision Trees via Online and Active Learning for Streaming (BIG) Data

A Communication-Efficient Parallel Algorithm for Decision Tree

Extremely Fast Decision Tree Mining for Evolving Data Streams

Online Learning of Decision Trees with Thompson Sampling

A Semi-Random Multiple Decision-Tree Algorithm for Mining Data Streams

Decision Stream: Cultivating Deep Decision Trees

A New Decision Tree Classification Method For Mining High-Speed Data Streams Based On Threaded Binary Search Trees

Simple is better: Making Decision Trees faster using random sampling

A New Fuzzy Decision Tree Classification Method For Mining High-Speed Data Streams Based On Binary Search Trees

Online Decision Trees with Fairness

Constructing Decision Trees for Mining High-Speed Data Streams

Learning from Distribution-Changing Data Streams Via Decision Tree Model Reuse

Efficient non-greedy optimization of decision trees

Forest Cover Types Classification Based on Online Machine Learning on Distributed Cloud Computing Platforms of Storm and SAMOA

Parameter Estimation in Semi-Random Decision Tree Ensembling on Streaming Data

An incremental extremely random forest classifier for online learning and tracking

An Efficient Classification System Based on Binary Search Trees for Data Streams Mining

Statistical analysis of various splitting criteria for decision trees

Dive into Decision Trees and Forests: A Theoretical Demonstration