Assessing variable activity for Bayesian regression trees

05/27/2020
by   Akira Horiguchi, et al.
0

Bayesian Additive Regression Trees (BART) are non-parametric models that can capture complex exogenous variable effects. In any regression problem, it is often of interest to learn which variables are most active. Variable activity in BART is usually measured by counting the number of times a tree splits for each variable. Such one-way counts have the advantage of fast computations. Despite their convenience, one-way counts have several issues. They are statistically unjustified, cannot distinguish between main effects and interaction effects, and become inflated when measuring interaction effects. An alternative method well-established in the literature is Sobol' indices, a variance-based global sensitivity analysis technique. However, these indices often require Monte Carlo integration, which can be computationally expensive. This paper provides analytic expressions for Sobol' indices for BART predictors. These expressions are easy to interpret and are computationally feasible. Furthermore, we will show a fascinating connection between main-effects Sobol' indices and one-way counts. We also introduce a novel ranking method, and use this to demonstrate that the proposed indices preserve the Sobol'-based rank order of variable importance. Finally, we compare these methods using analytic test functions and the En-ROADS climate impacts simulator.

READ FULL TEXT
research
09/02/2020

A simple algorithm for global sensitivity analysis with Shapley effects

Global sensitivity analysis aims at measuring the relative importance of...
research
04/07/2023

Estimating Shapley effects for moderate-to-large input dimensions

Sobol' indices and Shapley effects are attractive methods of assessing h...
research
12/21/2018

Variance reduction for estimation of Shapley effects and adaptation to unknown input distribution

The Shapley effects are global sensitivity indices: they quantify the im...
research
04/27/2021

On dependent generalized sensitivity indices and asymptotic distributions

In this paper, we propose a novel methodology for better performing unce...
research
06/12/2019

Global optimization using Sobol indices

We propose and assess a new global (derivative-free) optimization algori...
research
01/11/2023

Shapley Effect Estimation using Polynomial Chaos

This paper presents an approach for estimating Shapley effects for use a...
research
01/04/2021

Using BART for Multiobjective Optimization of Noisy Multiple Objectives

Techniques to reduce the energy burden of an Industry 4.0 ecosystem ofte...

Please sign up or login with your details

Forgot password? Click here to reset