A Study on Mitigating Hard Boundaries of Decision-Tree-based Uncertainty Estimates for AI Models

01/10/2022
by   Pascal Gerber, et al.
0

Outcomes of data-driven AI models cannot be assumed to be always correct. To estimate the uncertainty in these outcomes, the uncertainty wrapper framework has been proposed, which considers uncertainties related to model fit, input quality, and scope compliance. Uncertainty wrappers use a decision tree approach to cluster input quality related uncertainties, assigning inputs strictly to distinct uncertainty clusters. Hence, a slight variation in only one feature may lead to a cluster assignment with a significantly different uncertainty. Our objective is to replace this with an approach that mitigates hard decision boundaries of these assignments while preserving interpretability, runtime complexity, and prediction performance. Five approaches were selected as candidates and integrated into the uncertainty wrapper framework. For the evaluation based on the Brier score, datasets for a pedestrian detection use case were generated using the CARLA simulator and YOLOv3. All integrated approaches achieved a softening, i.e., smoothing, of uncertainty estimation. Yet, compared to decision trees, they are not so easy to interpret and have higher runtime complexity. Moreover, some components of the Brier score impaired while others improved. Most promising regarding the Brier score were random forests. In conclusion, softening hard decision tree boundaries appears to be a trade-off decision.

READ FULL TEXT
research
09/22/2022

XClusters: Explainability-first Clustering

We study the problem of explainability-first clustering where explainabi...
research
11/22/2020

Fairness-guided SMT-based Rectification of Decision Trees and Random Forests

Data-driven decision making is gaining prominence with the popularity of...
research
10/07/2022

To tree or not to tree? Assessing the impact of smoothing the decision boundaries

When analyzing a dataset, it can be useful to assess how smooth the deci...
research
03/17/2023

QUBO Decision Tree: Annealing Machine Extends Decision Tree Splitting

This paper proposes an extension of regression trees by quadratic uncons...
research
06/20/2020

Model family selection for classification using Neural Decision Trees

Model selection consists in comparing several candidate models according...
research
07/06/2020

Certifying Decision Trees Against Evasion Attacks by Program Analysis

Machine learning has proved invaluable for a range of different tasks, y...

Please sign up or login with your details

Forgot password? Click here to reset