Debiased Causal Tree: Heterogeneous Treatment Effects Estimation with Unmeasured Confounding
Abstract
Unmeasured confounding poses a signiﬁcant threat to the validity of causal inference.
Despite that various ad hoc methods are developed to remove confounding effects, they are subject to certain fairly strong assumptions.
In this work, we consider the estimation of conditional causal effects in the presence of unmeasured confounding using observational data and historical controls.
Under an interpretable transportability condition, we prove the partial identiﬁability of conditional average treatment effect on the treated group (CATT).
For tree-based models, a new notion, confounding entropy , is proposed to measure the discrepancy introduced by unobserved confounders between the conditional outcome distribution of the treated and control groups.
The confounding entropy generalizes conventional confounding bias, and can be estimated effectively using historical controls.
We develop a new method, debiased causal tree, whose splitting rule is to minimize the empirical risk regularized by the confounding entropy.
Notably, our method integrates current observational data (for empirical risk) and their historical controls (for confounding entropy) harmoniously.
We highlight that, debiased causal tree can not only estimate CATT well in the presence of unmeasured confounding, but also is a robust estimator of conditional average treatment effect (CATE) against the imbalance of the treated and control populations when all confounders are observed.
An extension of combining multiple debiased causal trees to further reduce biases by gradient boosting is considered.
The computational feasibility and statistical power of our method are evidenced by simulations and a study of a credit card balance dataset.
Introduction
Conditional average treatment effect (CATE), also known as heterogeneous treatment effect, can characterize the causal effect of certain treatments on the outcome over the whole population as a function of measured covariates.
Another closely related concept, conditional average treatment effect on the treated group (CATT), is more relevant when we focus on the effect of treatments for the sub-population which is actually exposed to certain speciﬁc treatments; for instance, we are more interested in the effect on children of taking anti-depressants during pregnancy for the people who actually took the drug (Boukhris et al., 2016).
The interpretable and informative nature has made it a great importance to estimate CATE and CATT from observational or experimental data in a wide spectrum of applications, including medical decision-making and personalized medicine (Glass et al., 2013; Obermeyer and Emanuel, 2016), evaluating advertising and socioeconomic policies (Breslow and Johnson, 1993; Athey, 2017; Gordon et al., 2019) and large-scale randomized experiments for recommendations (Li et al., 2010; Gilotte et al., 2018), etc.
In the absence of unmeasured confounding, there exist lots of methods developed to estimate CATE (CATT), including tree-based methods (Athey and Imbens, 2016; Wager and Athey, 2018; Athey et al., 2019), meta-learners (Künzel et al., 2019), R-learners (Nie and Wager, 2021), doubly robust learners (Kennedy, 2020), and so on.
Basically, such an unconfoundedness condition hinges on an investigator’s ability to accurately measure all related covariates, which is questionable in practice, especially when there exist covariate-dependent measurement errors (Wacholder, 1995; Tekwe et al., 2019), biased treatment allocations (Kalish and Begg, 1985; Tran and Zheleva, 2019) and batch effects (Gagnon-Bartsch and Speed, 2012; Goh et al., 2017).
In the presence of unmeasured confounding, however, the identiﬁability of CATE or CATT cannot be ensured in general, leading to failures of the aforementioned estimation procedures.
To control the effect introduced by confounders, various methods have been developed, e.g., sensitivity analyses (Rosenbaum and Rubin, 1983), instrumental variable (IV) approaches (Angrist et al., 1996;
Lin et al., 2015), and proximal causal learning (Kuroki and Pearl, 2014; Miao et al., 2018; Shi et al., 2020).
Nonetheless, several limitations of these methods hinder their direct application in
CATE/CATT estimation.
For example, we cannot derive point estimation from sensitivity analyses, and even valid IVs can only partially identify CATE in principle (Swanson et al., 2018).
Although
ATE and ATT can be identiﬁed in proximal causal learning (Cui et al., 2020), the assumption that the measured covariates are correctly classiﬁed into three types of proxies requires prior knowledge.
Recently, a line of work proposed to combine randomized trials (Concato et al., 2000) and observational studies to adjust confounders, which typically requires transportability (Pearl and Bareinboim, 2011) of a randomized controlled trial to external observational studies (Rothwell, 2005).
For example, Yang et al.
(2020) proposed to use the confounding function which summarizes the impact of confounders to estimate heterogeneous treatment effects, where the treatment effect function is assumed to be transportable.
For a comprehensive review, see Colnet et al.
Problematically, many observational studies do not have related randomized trials due to practical and methodological issues such as cost and restrictive inclusion/exclusion criteria.
In this work, we move further in the direction of data fusion, without requiring experimental data.
Instead, we consider the case where covariates and the outcome are collected at multiple timestamps, before and after the treatment.
We take two timestamps t ∈ { t 1 , t 2 } ( t 1 < t 2 ) , as an example, where the treatment is imposed at the time t 2 .
Following the potential outcome framework (Rubin, 1978), denote by Y t = DY (1) t +
[Equation]
Y
[Equation]
t the observed outcomes at the time t , where Y ( d ) t is the potential outcome for the treatment D = d ∈ { 0 , 1 } .
We remark that Y t 1 = Y (0) t 1 since the treatment does not take place at t 1 .
Let X
and U be time-invariant covariates and unmeasured confounders, respectively.
Our work is motivated by the following identity
[Equation]
which holds regardless of U
In general, the confounding bias (Bareinboim and Pearl, 2012; Yang et al., 2020)
b t does not vanish due to U .
However, the smaller b t is, the closer CATT could be to the difference in conditional expectations.
We then propose a tree-based method, which, at high level, aims to (i) ﬁnd an optimal partition of the feature space such that the confounding bias is smallest within each small region, and (ii) estimate the left hand of (1).
Despite that the confounding bias is unavailable in general, we can represent it with tree-based models using data collected at t
= t 1 since
Y t 1 = Y (0) t 1 and it is known which individual would receive the treatment.
If the optimal partition that leads to the smallest historical confounding bias changes “mildly” over time, i.e., it is transportable, the partition derived at time t 1 is also nearly optimal at t 2 .
The two steps can proceed simultaneously, and we calibrate and formalize the basic idea in Section 2.2.
Our contribution is summarized as follows: (i) we introduce a new notion, confounding entropy, to characterize the discrepancy between the conditional distributions of the treated and control groups that generalizes the confounding bias, and propose a tractable and scalable method, debiased causal tree, to estimate CATT from observational data before and after the treatment by developing a new criterion for node splitting, which minimizes both empirical risk and confounding entropy at the same time; (ii) to further reduce the bias, we integrate multiple causal trees by gradient boosting, which we refer to as Gradient Boosting Causal Tree ( GBCT ); (iii) under the unconfoundedness condition, we show that GBCT is robust to imbalance of the treated and control populations and outperforms other compared methods, which is obvious in severely imbalanced cases.
Methodology
We ﬁrst introduce the problem setup, related notation, and basic ideas behind our proposed method.
2.1 Problem Setup
To begin with, we consider the case of binary treatment where D = d ∈ { 0 , 1 } denotes the treatment status.
Let Y ( d ) t ∈ R denote the potential outcome at the time t ∈ { t 1 , . . .
, t m } for the treatment
D = d , X ∈ [0 , 1] p denote a time-invariant p -dimensional covariate
and U denote a possibly timevarying unmeasured confounder vector.
We maintain the classic SUTVA (Rubin, 1980) assumption that no interference between units and no hidden variations of treatments occur.
We impose the treatment at the time t = t m , and the observed outcome Y t m = DY (1) t m + (1 − D ) Y (0)
t m ; before the treatment occurs, the historical outcomes Y t
k
= Y (0) t k , 1 ≤ k ≤ m − 1 .
Here, we further impose the following condition.
Assumption 1.
For d ∈ { 0 , 1 } , P ( D = d | X ) > 0 and Y ( d ) t m ⊥⊥ D | ( X, U ) .
Given n triplets of i.i.d.
samples { ( X i , { Y i,t k } mk =1 , D i ) } ni =1 , our goal is to estimate the CATT η ∗ ( x ) ≡ E ( Y (1) t m − Y (0)
t m | D = 1 , X = x ) .
In general, η ∗ is not identiﬁable due to unmeasured confounding; however we can prove that it is partially identiﬁable under certain transportability condition and Assumption 1.
In the following, we denote the indicator function of event
A by I( A ) .
Equation (1) implies that, η ∗ ( x ) ≈ δ t m ( x ) ≡ E ( Y (1) t m | D
= 1 , X = x ) − E ( Y (0) t m | D = 0 , X
=
x ) if the confounding bias b t m ( x ) ≡ E ( Y (0) t m | D = 1 , X = x ) − E ( Y (0) t m | D = 0 , X = x ) ≈ 0 .
In general, (cid:12)(cid:12) E X [ b t m ( X )] (cid:12)(cid:12) ≥ c 0 > 0 due to unmeasured confounding.
Proper stratiﬁcation (Kernan, 1999), notably, can help mitigate confounding effects by introducing multiple subgroups within which confounders remain almost constant.
By exploiting historical controls that contain information of unmeasured confounding, we propose to ﬁnd the optimal partition of the feature space, e.g., { Q j } qj = with ∪ qj =1 Q j = [0 , 1] p , such that b t m ( Q j ) ≡ E ( Y (0) t m | D
= 1 , X ∈ Q j ) − E ( Y (0) t m | D = 0 , X ∈
Q j ) ≈ 0 , for each j = 1 , . . . , q ; or alternatively,
[Equation]
Once ( Q ∗ 1 , . . .
, Q ∗ q ) being derived, by (1), we can choose
[Equation]
x ) =
q (cid:88)
j = δ t m ( Q ∗ j )I { x ∈ Q ∗ j } (3) to approximate η ∗ ( · ) , where δ t m ( Q ∗ j ) =
E ( Y (1) t m | D
= 1 , X ∈ Q ∗ j ) − E ( Y (0) t m | D = 0 , X ∈ Q ∗ j ) is a constant function that approximates δ t m ( x ) for x ∈ Q ∗ j .
In (3), choosing a constant function to approximate δ t m ( x ) within Q ∗ j is only for simplicity, and local polynomials of any degree are applicable.
As expected, η ( x ) is close to η ∗ ( x ) provided that (2) implies max 1 ≤ j ≤ q b 2 t m ( Q ∗ j )
≈ 0 .
A major difﬁculty of solving (2) is the unavailability of b t m ( Q j ) ,
1 ≤ j ≤ q , since Y (0) t m is a counterfactual for D = 1 .
Fortunately, since D i is known for each i and all units stay untreated before t m , b t ( Q j ) for all t ∈ { t 1 , . .
, t m − 1 } are identiﬁable.
Instead of (2), consider ( Q ∗∗ 1 , . .
, Q ∗∗ q ) =
argmin Q j :1 ≤ j ≤ q m −m − 1 (cid:88) k
= q (cid:88)
j = b 2 t k ( Q j ) .
The partition Q ∗∗ = { Q ∗∗ j } qj =1 of the feature space yields minimal historical confounding bias.
If confounding effects are independent of time, Q ∗∗ j = Q ∗ j holds for each j = 1 , . . .
, q .
We impose the following condition to ensure transportability from the historical optimal partition to its current counterpart.
Assumption 2.
For the partition { Q ∗∗ j } qj =1 deﬁned in (4) , B ( t ) ≡ log (cid:8) (cid:80) qj
=1 b 2 t ( Q ∗∗ j ) (cid:9) : t (cid:55)→
B ( t ) ∈ R is a Lipschitz continuous function with parameter L ; that is, (cid:12)(cid:12) B ( τ 1 ) − B ( τ 2 ) (cid:12)(cid:12) ≤
L
| τ 1 − τ 2 | , for any τ 1 , τ 2 ≥ 0 .
Assumption 2 is testable empirically for t ∈ [0 , t m ) , provided that historical controls are collected at sufﬁciently many timestamps.
Under Assumption 2, we prove in the Appendix that Q ∗ j ≈ Q ∗∗ j in effect ; that is, the solution to (4) is transferrable or transportable to the current data source.
The partial identiﬁability of η ∗ ( x ) is justiﬁed by the following theorem.
Theorem 1.
Under Assumption 2, for the partition { Q ∗∗ j } qj =1 of [0 , 1] p deﬁned in (4) , it holds that
[Equation]
where η ∗ ( Q ∗∗ j ) =
E (cid:0) Y (1) t m − Y
(0) t m | D = 1 , X ∈ Q ∗∗ j (cid:1) and C L depends only on L and t m − t 1 .
The ﬁrst term in (5) denotes the confounding bias, and hinges on the transportability assumed in
Assumption 2, while the second term measures the error of using a piecewise constant function to approximate η ∗ ( · ) .
Theorem 1 shows that η ∗ ( · ) is identiﬁable up to a band; this property that is referred to as partial identiﬁcation (Swanson et al., 2018).
Interestingly, the width of band in our case can be close enough to zero under stronger assumptions.
For example, the confounding bias can be small if the stratiﬁcation { Q ∗∗ j } qj =1 can effectively adjust for confounding, and under certain smoothness condition, the approximation error decays to zero rapidly as the maximal volume of Q ∗∗ j tends to zero.
Our goal is to develop a computational feasible method to solve (4) and estimate η ∗ ( x ) as in (3) substituting Q ∗ j with Q ∗∗ j , for each j .
2.2 Debiased Causal Tree
When it comes to stratifying or segmenting the feature space, the perhaps mostly used algorithms are tree-based methods (James et al., 2021), including classiﬁcation and regression tree (CART)
(Breiman et al., 1984), random forest (Breiman, 1996), and gradient boosting trees (Friedman, 2001).
A regression tree T ( x ; Q , µ ) consists of two components: a set of leafs that partition the feature space, and the corresponding parameter µ = µ ( Q ) =
( µ ( Q j )) , where Q j is the region partitioned by the jth leaf, 1 ≤ j ≤ q , and q is the total number of leafs.
Typically, given a partition Q and n pairs of i.i.d samples { ( X i , y i ) } ni =1 , the optimal data driven estimator is T ( x ; Q , (cid:98) µ ) =
[Equation]
qj =
I { x ∈ Q j }
[Equation]
µ
[Equation]
Q j ) , where
[Equation]
We deﬁne the auxiliary trees T ( x ; Q , θ ( d ) t ) to represent confounding biases, where θ ( d ) t =
( θ ( d ) t,j ) such that θ ( d ) t,j = θ ( d ) t ( Q j ) ﬁts the conditional mean E ( Y (0) t | D
= d, X ∈ Q j ) for d = 0 , 1 , t < t m , and deﬁne the main tree T ( x ; Q , µ ( d ) ) to learn CATT, where µ ( d ) =
( µ ( d ) j ) such that µ ( d ) j = µ ( d ) ( Q j ) ﬁts the conditional mean E ( Y ( d ) t m | D
= d, X ∈ Q j ) for d = 0 , 1 .
Auxiliary and main trees share the same spplitting rules.
Confounding entropy.
Treating the partition { Q j } qj =1 as a parameter to be optimized, by (6), we estimate b t ( Q j ) for each t ∈ { t 1 , . . .
, t m − 1 } by
[Equation]
where
[Equation]
For simplicity, we write (cid:98) θ ( d ) t ( Q j ) as (cid:98) θ ( d ) t,j .
Plugging (cid:98) b t ( Q j ) in (7) into (4), we obtain the estimator of the optimal partitions.
Nonetheless, (cid:98) b t ( Q j ) as well as its population counterpart b t ( Q j ) only summarizes information of the ﬁrst-order moment, and thus can give rise to partitions that yield estimators with large variances.
This motivates us to model the discrepancy between P t, 1 ,j =
P ( Y (0) t | D = 1 , X ∈ Q j ) and P t, 0 ,j = P ( Y (0) t
| D = 0 , X ∈ Q j ) using symmetric cross entropy (Wang et al., 2019), deﬁned as H( P t, 1 ,j , P t, 0 ,j ) =
− E P t, 1 [log( P t, 0 ,j )] − E P t, 0 ,j [log( P t, 1 ,j )] , which we refer to as the confounding entropy for time t and region Q j .
For each t < t m , parametrize the working densities of P t, 1 ,j and P t, 0 ,j by p ( y t ; θ ∗ (1) t,j ) and p ( y t ; θ ∗ (0) t,j ) , respectively.
In our case, the parameter is the conditional mean θ ∗ ( d ) t,
j = E
( Y (0) t | D
= d, X ∈ Q j ) for both d = 0 , 1 .
The estimator of symmetric cross entropy between P t, 1 ,j and P t, 0 ,j can be obtained by cross-ﬁtting the negative log-likelihood; that is,
[Equation]
Note that for two distributions P and Q with density functions p and q respectively,
[Equation]
= Entropy
[Equation]
P
[Equation]
Entropy(
[Equation]
KL( Q
[Equation]
KL( P
[Equation]
Q )
[Equation]
Thus, confounding entropy can not only measure discrepancy between distributions, but also control the uncertainty/complexity, which avoids overﬁtting.
As a concrete example, for isotropic Gaussian distributions,
[Equation]
9) where, the ﬁrst term is exactly (cid:98) b 2 t ( Q j ) deﬁned in (7), and the second term is the sum of sample variances of (cid:98) θ (0) t,j and (cid:98) θ (1) t,j .
Therefore, both confounding bias and variance can be emphasized.
In the end, assuming historical data collected at distinct timestamps are independent, the confounding entropy of all historical controls H(Π t<t m Π qj
=1 P t, 1 ,j , Π t<t m Π qj
=1 P t, 0 ,j ) is estimated by
[Equation]
deﬁned
[Equation]
We remark that (10) can be interpreted as a marginally independent composite likelihood estimator (Varin et al., 2011), which can be readily generalized to model potential temporal correlation among { Y t k ,i } ( m − 1) ,n k,i = .
However, for simplicity, we presume no temporal dependencies.
Estimating CATT.
On the basis of (6), we then can estimate η ∗ ( x ) with
[Equation]
where by (6), (cid:98) µ ( d ) ( Q j ) = (cid:80) i :
X i ∈
Q
j ( Y ( d ) i,t m I { D i = d } ) / |{ i : X i ∈
Q j , D i =
d }| , d = 0 , 1 for any given Q , and (cid:98) Q
h = { (cid:98) Q hj } qj =1 denotes the minimizer of (cid:98) H( Q ) in (10).
Here, the superscript “h” denotes the fact that only historical data are used to learn Q ∗∗ .
This two-stage estimator (cid:98) η h ( x ) may suffer from potential heterogeneity between historical and current data sources, since splitting mechanism of (cid:98) η h ( x ) is independent of current data set { ( X i , Y i,t m , D i ) } ni =1 .
It relies crucially on the transportability of historical optimal partitions { Q ∗∗ j } qj =1 .
To leverage information from the current data, we also use trees T ( x ; Q , (cid:98) µ ( d ) ( Q )) to learn E ( Y ( d ) t m | D
= d, X = x ) .
Let (cid:98) m ( x, D ; Q ) =
DT ( x ; Q , (cid:98) µ (1) ( Q ))
+ (1 − D ) T ( x ; Q , (cid:98) µ (0) ( Q )) .
We aim to ﬁnd a Q such that (cid:98) m
( x, D ; Q ) can predict Y t m well meanwhile (cid:98) H( Q ) being small.
Regularized Regression Tree Estimator.
For any problem-speciﬁc loss function (cid:96) ( · , · ) , e.g., squared loss for regression and cross-entropy for classiﬁcation, we propose the following regularized empirical risk minimization:
[Equation]
where λ denotes the tuning parameter, and the CATT estimator is given by (cid:98) η
[Equation]
x
[Equation]
We remark that there exists a trade-off between data ﬁdelity of the current source and transportability of historical sources for the choice of λ .
When λ → ∞ , (cid:98) η ( · ) is reduced to the naive estimator, ignoring the information of current data.
In contrast, λ = 0 means that we only use current data to learn CATT, which, under the unconfoundedness condition, is similar in spirit to causal tree estimators proposed in Wager and Athey (2018) and Athey and Imbens (2016).
For the optimal choice of λ , our method minimizes the confounding bias introduced by unmeasured confounders that deteriorate the performance of conventional causal trees, and thus the name “debiased causal tree” follows.
2.3 Ensemble of Debiased Causal Trees by Gradient Boosting
Ensemble is a commonly used method to improve the performance of tree-based models.
Boosting and bagging are two representative methods, where the former is designed to reduce bias, and the latter focuses on variance reduction.
Existing tree-based methods developed for treatment effect estimation combine multiple trees to make a random forest, since unregularized decision trees are prone to overﬁtting, especially when the tree in employment is deep.
In our case, the objective function (12) includes a regularization term.
As a consequence, our estimator tends to be underﬁtting instead of overﬁtting, particularly when the working densities that deﬁne (8) are misspeciﬁed and/or the tuning parameter λ is relatively large.
This motivates us to choose the boosting framework to improve the performance of single debiased causal tree.
We deﬁne the boosting of k trees as
F ( x ; Q k , M k ) =
(cid:80) ki =1 T ( x ; Q i , µ i ) , where Q k = { Q 1 , . . .
, Q k } ≡ Q k − 1 ∪{ Q k } denotes the set of partitions of each tree, and M k
= { µ 1 , . . . , µ k } ≡ M k − 1 ∪{ µ k } denotes the set of corresponding parameters.
To highlight the difference, we use Θ k = { θ 1 , . .
, θ k } to denote parameters of auxiliary tree models that measure confounding entropy.
At the k -th iteration, we have already obtained k − 1 trees, F ( d ) ( x ; (cid:98) Q k − 1 , (cid:99) M ( d ) k − 1 ) , to learn E ( Y ( d ) t m |
D = d, X = x ) , d = 0 , 1 , whose difference yields CATT, and k − 1 trees, F ( d ) bias ( x ; (cid:98) Q k − 1 , (cid:98) Θ ( d ) k − 1 ) , to learn E ( Y t | D = d, X = x ) , t < t m , whose difference yields confounding bias.
Notice that the trees for confounding bias share the same splitting regions with trees for CATT.
In the following, we illustrate how to obtain the k -th tree.
Parallel to a single debiased causal tree, we ﬁrst show a reﬁned representation of confounding entropy by integrating multiple trees.
Following the gradient boosting algorithm (Friedman, 2001), the k -th tree T ( x ; Q k , θ ( d ) k ) manages to ﬁt the residual, Y i,t
( X i ) − F ( d ) bias ( X i ; (cid:98) Q k − 1 , (cid:98) Θ ( d ) k − 1 ) with D i =
d for each d = 0 , 1 .
Denote by (cid:98) θ ( d ) k
( Q k ) =
( (cid:98) θ ( d ) k
( Q k,j ))
the local mean for any partition Q k , where (cid:98) θ ( d ) k
( Q k,j ) is deﬁned similarly to (7) with Y i,t being replaced by residuals.
Similar to (8), we use the cross mean squared error to represent the confounding entropy (cid:98) H t ( Q k ) ≡
[Equation]
| (cid:27)
[Equation]
(13) where (cid:101) Q k
= (cid:98) Q k − 1 ∪ { Q k } , (cid:98) Θ ( d ) k
= (cid:98) Θ ( d ) k − 1 ∪ { (cid:98) θ ( d ) k
( (cid:98) Q k ) } , and Y ( d ) i,t denotes Y i,t with D i = d .
It sufﬁces to consider the integration of trees to learn δ t m ( x ) .
Again, the k -th tree T ( x ; Q k , µ ( d ) k ) manages to ﬁt the residual, (cid:98) R ( d )
i
[Equation]
M ( d ) k − 1 ) with D i =
d .
Let (cid:98) µ ( d ) k
( Q k ) =
( (cid:98) µ ( d ) k
( Q k,j )) be the local mean for any partition Q k , where (cid:98) µ ( d ) k
( Q k,j ) is deﬁned similarly to (11) with Y ( d ) i,t m being replaced by (cid:98) R ( d ) i .
The objective function for the k -th tree is displayed as follows: (cid:98)
[Equation]
= argmin
[Equation]
k (cid:26)n n (cid:88) i = (cid:96) ( (cid:98) R
( D i )
i , T ( X i ; Q k , (cid:98) µ ( D i ) k
( Q k )))
+ λ m −m − 1 (cid:88) u
= (cid:98) H t u ( Q k ) (cid:27) .
Update (cid:98) Q k = (cid:98) Q k − 1 ∪ { (cid:98) Q k } , and (cid:99) M ( d ) k
= (cid:99) M
( d ) k − 1 ∪ { (cid:98) µ ( d ) k
( (cid:98) Q k ) } , d = 0 , 1 .
The CATT estimator at the k -th iteration is (cid:98) η
( x ) =
F (1) ( x ; (cid:98) Q k , (cid:99) M (1) k
[Equation]
− F (0) ( x ; (cid:98) Q k , (cid:99) M (0) k ) .
We refer to our proposed method as Gradient Boosting Causal Tree ( GBCT ).
We remark that the objective function (14) is greedily minimized by gradually adding the tree.
Also, to speed up the computation and stabilize the algorithm, we follow XGBoost to approximate the objective function with a second-order Taylor expansion and exploit a squared (cid:96) 2 regularization.
See Chen and Guestrin (2016) for details.
Applicability of Debiased Causal Trees Without Confounders
In this section, we discuss the applicability of debiased causal trees without confounders.
Despite that the confounding bias b t ( x ) ≡ 0 for any t and x without unmeasured confounding, numerically, the term (cid:98) b t ( Q j ) in (7) may not vanish, especially when the minimal sample size is small.
This issue is substantive when treated and untreated units are imbalanced.
Notably, the imbalance can signiﬁcantly degrade the performance of T-learners and S-learners (e.g., see Künzel et al., 2019).
Given the historical training set { ( X i , Y i,t , D i ) } ni =1 , the smaller empirical confounding entropy is for the partition Q , the more balanced samples can be within each small region.
Here, for simplicity, we consider m = 2 such that only one historical data source is used.
Let n d ( Q j )
=
|{ i : D i =
d, X i ∈ Q j }| be the number of samples in Q j with D i =
d .
We formalize the above intuition with the empirical confounding bias (cid:98) H( Q ) deﬁned in (10) with working distribution being Gaussian.
Proposition 1.
Suppose there are no unobserved confounders, and if Y i,t ∼ Y t with mean µ t and variance σ 2 t independently for a given t < t m , then, under the Gaussian speciﬁcation of working densities, it holds that E (cid:2)(cid:98) H( Q ) (cid:3)
= 2 σ 2 t + σ 2 t (cid:80) qj =1 ( n 0 ( Q j ) + n 1 ( Q j )) /
( n 0 ( Q j ) n 1 ( Q j )) .
By Proposition 1 and the harmonic mean inequality, to reduce (cid:98) H( Q ) , it sufﬁces to ﬁnd a Q j such that n 0 ( Q j ) ≈ n 1 ( Q j ) , especially for Q j such that max { n 0 ( Q j ) , n 1 ( Q j ) } is small.
Numerical analysis can be found in Figure 1 in the Appendix, which indicates that, our proposed debiased causal tree is robust to imbalance of treatments.
Experiments
We conduct experiments with both simulated and real data for a better understanding of our proposed strategy.
We investigate two scenarios in simulation studies: one with and one without unobserved confounding.
When implementing GBCT , we subtract the empirical pre-treatment confounding bias from effect estimates as a trick to improve performance, i.e., (cid:98) η ( x ) =
F (1) ( x ; (cid:98) Q k , (cid:99) M (1) k ) −
F (0) ( x ; (cid:98) Q k , (cid:99) M (0) k ) − 1 m − 1 (cid:80) m − 1 u =1 (cid:80) Q ∈ (cid:98) Q k (cid:98) b
t u ( Q ) .
We evaluate GBCT against state-of-the-art causal inference algorithms: (i) meta learners (Künzel et al., 2019), including TLearner , SLearner and
Xlearner ; (ii) causal forests, which are forest-based methods to model the treatment effects, including generalized causal forest ( GRF , Athey et al., 2019), doubly robust forest ( DR-RF , Bang and Robins, 2005) and double machine learning forest ( DML-RF , Chernozhukov et al., 2018).
These benchmarks are implemented by the third-party library E COML (Keith et al., 2019).
For benchmark methods, both covariates X and pre-treatment outcomes are used as input features.
In contrast, our proposed GBCT employs an alternative way of exploiting historical controls, i.e., building models on X while treating pre-treatment outcomes as labels to de-bias via the confounding entropy.
To make a fair experimental comparison, we set all hyperparameters using the same strategy.
The number of trees in ensemble models (including boosting and bagging) is 200 , the sub-sample ratios of instance and feature are 0 .
8 and 0 .
6 respectively, and the learning rate is 0 .
The maximum depth of each tree in forest-based ( GRF, DML-RF and DR-RF ) and boosting-based (meta learners and GBCT ) methods is 10 and 3 , respectively, where it should be noted that due to the respective characteristics of the bagging and boosting frameworks, the trees in random forests are generally deeper.
Meta learners employ LightGBM as base models and causal forests utilize sub-sampled honest random forest (Athey and Imbens, 2016).
4.1 Simulation Studies
Data Generating Process.
Here we shall give a conceptual introduction to our data generating processes, whose implementation details can be found in Supplementary Materials.
We generate a p -dimensional confounder vector X from (cid:80) Ss =1 I( G = s ) N ( µ s , Σ s ) , where G ∈ { 1 , 2 , · · · , S } is a hidden variable following a predetermined discrete distribution, and indicates which latent cluster each subject belongs to.
The treatment-independent feature vector W of p -dimension is developed similarly.
We then generate the potential outcomes by the following factor augmented auto regressive process of order one, for each 1 ≤ k ≤ m ,
[Equation]
where ρ ∈ [0 , 1] is the individual-speciﬁc auto-correlation coefﬁcient following a truncated normal distribution ¯ N ( µ ρ , σ 2 ρ ; [0 , 1]) , λ t is the time-varying factor, the initial value Y (0) t= β
( X, W ) , { α ( · ) , β ( · ) , f ( · ) , g ( · ) } are speciﬁed functions described in the supplementary material, and ε, εare mutually independent noise items subject to N (0 , 1) .
To ensure the samples are drawn from the stationary distribution of the data generating process, we use outcomes with time larger than a threshold t T as observations.
We assign treatment for each unit according to its latent cluster, such that P ( D = 1 | G = s ) − P
( D =
| G = s ) =
( − 1) s φ for s = 1 , 2 , · · · , S , where φ ∈ [0 , 1] is a speciﬁed value.
The parameter φ measures the degree of balance between the treated and control populations; as φ rises from zero to one, the imbalance gradually increases.
In particular, φ = 0 means the treated group has the same population as the control group (i.e., randomized controlled trial), whereas φ = 1 means all treated group’s units are from different latent clusters than the control group’s.
In following experiments, we set S = 2 , µ ρ = 0 .
7 , σ ρ = 0 . 2 , and the dimension of feature space 2 p = 20 .
A total ofsamples are generated and randomly split into training and validation sets 10 times.
No Unmeasured Confounding Scenario.
The confounding vector X blocks the backdoor path from treatment to potential outcomes.
Thus, given X , potential outcomes Y ( d ) t m is independent of D for d ∈ { 0 , 1 } .
Suppose that we observe all confounders X , and apply GBCT as well as benchmarks to estimate the conditional treatment effects.
We compare our proposed method with benchmark algorithms on the mean absolute error (MAE) of conditional average treatment effects, i.e., MAE CATE = n − 1 (cid:80) ni
=1 | ˆ η ( X i ) −
η
i | , where η i is the true value of the i th individual’s treatment effect.
Table 1 shows the results.
As we can see, GBCT outperforms the benchmark algorithms in most cases, especially when φ is larger, suggesting that it is beneﬁcial to reduce the empirical confounding bias in case of no unmeasured confounding.
As φ increases towards one, except for GBCT and GRF , other methods generally lead to severe bias and signiﬁcant performance degradation due to low overlap.
Moreover, we perform ablation experiments to compare GBCT with its two variants: the variant GBCT-ND without using the confounding entropy (cid:98) H( Q ) , and the other variant GBCT-B using solely the ﬁrst term (cid:98)
b
2 t ( Q j ) in (9) as (cid:98) H t ( Q j ) to construct the de-bias loss.
The results presented in
Table 1 demonstrate the important role of our proposed confounding entropy in making the estimates less sensitive to the degree of imbalance between the treated and control populations.
Unmeasured Confounding Scenario.
We consider the scenario where the confounding vector
X are not fully observed.
For estimation and evaluation, we retain only the ﬁrst dimension of the confounding vector and discard the rest.
When φ = 0 , the treatment is assigned randomly, resulting in no confounding bias.
However, as φ approaches one, the impact of confounding on treatment assignment grows stronger.
Therefore, a large φ suggests a substantial confounding bias due to unmeasured confounding.
In this case, most traditional methods may fail to adjust for bias without further assumptions, while in contrast, GBCT can approximate CATT well.
We use
[Equation]
| as the criterion to evaluate the performance of algorithms, and report the results in Table 1.
As expected, GBCT yields smaller mean absolute errors than other methods, and the gap becomes more pronounced as φ increases, indicating that GBCT can offer a more robust and compelling solution for estimating conditional treatment effects in the
[Table]
presence of unmeasured confounding.
We also compare the performance of GBCT with GRF at the single-tree scale on removing confounding bias, showing that our method can be more effective, see the Appendix.
In the ablation experiment, the results conﬁrm the effectiveness of our proposed confounding entropy for reducing bias, especially in the presence of strong unmeasured confounding.
and the balance of credit card account over the last eight months
[Table] [Table]
4.2 Real Data: Credit Card Balance Dataset
The dataset comes from a randomized controlled trial (RCT) by a commercial ﬁnance company aimed at assessing users’ heterogeneous responses to increasing credit line of credit card 3 .
The trial employs a stratiﬁed random assignment design with strata based on risk, dividing users into low-risk and medium-risk.
Within each stratum, users are randomly assigned to one of four treatment groups:
The dataset does not contain any Personal Identiﬁable Information (PII).
The dataset is desensitized and encrypted.
Adequate data protection was carried out during the experiment to prevent the risk of data copy leakage, and the dataset was destroyed after the experiment.
The dataset is only used for academic research, it does not represent any real business situation.
increasing credit line by 0 , 2000 , 3000 or 6000 converted to some currency.
In this study, the outcome of interest is the balance of the credit card account in the following month after treatment, i.e., the total amount of debt owed to the credit card.
In addition, we observe 87 -dimensional covariates at the individual level, as well as outcome values over the last eight months.
In real-world ﬁnancial scenarios, however, increasing credit line always favors low-risk users; such preference can lead to confounding bias in estimation.
In order to assess the performance of different methods in the real-world scenario, we artiﬁcially construct biased observational data by retaining only medium-risk users with no credit line increase and low-risk users with credit line increase.
See
Table 2 for details of the trial dataset and the biased observational dataset.
We are interested in the causal effects of increasing credit line on balance.
Unlike simulated data, we do not know all potential outcomes for each user, so we cannot use MAE CATE for evaluation.
Fortunately, within each risk stratum, due to the randomness of treatment allocation, the ground-truth of the average treatment effect is approximately the mean difference between any two treatment groups in the trial dataset, denoted as η ATE .
Note that in RCT, the average treatment effect is equal to the average treatment effect on the treated group.
Therefore, we compare our proposed method GBCT with the benchmarks on the mean absolute error of the average treatment effect,
MAE ATE =
(cid:12)(cid:12) n − 1 (cid:80) ni
=
ˆ η
( X i ) − η ATE (cid:12)(cid:12) .
To assess variability, we randomly split the entire samples into two folds and repeat this step ten times, each time using one fold as unbiased test data and the other to construct the training data.
Given the estimates obtained from the training data, mean absolute errors are calculated separately in each risk stratum of the test data.
The results are reported in Table.3.
It is impressive to observe that on both trial and biased data, GBCT signiﬁcantly outperforms the benchmarks in terms of mean error and standard deviation.
Although the benchmarks DR-RF and DML-RF do not perform poorly on the trial data, they suffer severely from bias regarding the observational data; a possible reason is the low overlap between the low-risk and medium-risk strata.
As a comparison, GBCT suffers substantially less from bias than others.
These ﬁndings are in line with those of the prior simulation studies.
Therefore, we recommend using GBCT in practice to gain a more stable and robust estimate of causal effects.
Discussion
In this work, we propose a simple yet powerful method, debiased causal tree, to remove confounding bias caused by unmeasured confounding in the estimation of causal effects (e.g., CATT).
Our method only hinges on the availability and transportability of historical controls, i.e., outcomes of units before the treatment, to ensure CATT to be partially identiﬁable.
This allows our method to be readily applicable in a wide variety of scenarios, especially in clinical trials (Viele et al., 2013).
Moreover, our method can be generalized to integrate observational data and external control (Li et al., 2021, 2022), with a much weaker transportability condition than existing work (Shi et al., 2022).
Nonetheless, our method suffers from several limitations, e.g., time-invariant confounders assumption and failure to provide principled uncertainty quantiﬁcation as Bayesian causal forests do (Hahn et al., 2020), which needs future investigation.
Acknowledgments
This work is supported by Ant Group.
We thank the three anonymous referees for their constructive suggestions and thoughtful comments, which helped to improve the quality of the paper.
A Appendix
In this section, we include related proofs, additional simulation plots that demonstrate the necessity of our proposed debiased causal tree, and a brief introduction to our Supplementary materials.
A.1 Related Proofs
Proof of Theorem 1.
By the triangular inequality, we obtain
[Equation]
By the Cauchy–Schwarz inequality, we further obtain
[Equation]
Next, we bound (cid:80) qj =1 (cid:12)(cid:12)
b t m ( Q ∗∗ j ) (cid:12)(cid:12) 2 = exp { B ( t m ) } .
By Assumption 2, it holds that
[Equation] [Equation]
which implies that
[Equation] [Equation]
Choosing C L ≡ e L ( t m − t 1 )
[Equation]
and combining (15)–(17) give
[Equation]
Proof of Proposition 1.
By (10), under the Gaussian speciﬁcation of working densities,
[Equation]
t − (cid:98) θ (1) t,j )|{ i : X i ∈ Q j , D i = 1 }| + (1 − D i )( Y i,t − (cid:98) θ (0) t,j )|
i : X i ∈
Q j , D i = 0 }| (cid:27)(cid:27) .
Under the unconfoundedness condition, if Y i,t ∼ Y t with mean µ t and variance σ 2 t independently, for each given Q j , (cid:98) θ ( d ) t,j = n (cid:88) i =
Y i,t I { D i =
d, X i ∈ Q j } n d ( Q j ) , where n d ( Q j ) =
|{ i : X i ∈
Q
j , D i =
d }| , is the mean of i.i.d random variables with ﬁnite second moment and (cid:98) θ (0) t,j is independent of (cid:98) θ (1) t,j .
Thus,
E (cid:2)(cid:0)(cid:98)
[Equation]
[Equation] [Equation]
[Equation] [Equation]
0 ( Q j ) (cid:19) , and
E   (cid:88) i : X
i ∈ Q j (cid:26)
[Equation]
i
[Equation]
i
[Equation]
t
[Equation]
θ (1) t,j )|{ i : X i ∈
[Equation]
n
[Equation]
(cid:19) .
We then conclude that
[Equation]
5 depth 0.
c o n f o und i n g b i a s
GRF GBCT (a) φ =0.
5 depth 0.
c o n f o und i n g b i a s
GRF GBCT (b) φ =
[Figure]
A.3 Introduction to Supplementary Materials
Supplementary materials contain a more formal version of our response to ofﬁcial reviews from three anonymous referees and implementation details (including codes) of the data generating process in this paper.