submitted to the annals of applied statistics · submitted to the annals of applied statistics...

21
Submitted to the Annals of Applied Statistics IDENTIFYING MAIN EFFECTS AND INTERACTIONS AMONG EXPOSURES USING GAUSSIAN PROCESSES By Federico Ferrari and David B. Dunson Duke University This article is motivated by the problem of studying the joint ef- fect of different chemical exposures on human health outcomes. This is essentially a nonparametric regression problem, with interest be- ing focused not on a black box for prediction but instead on selection of main effects and interactions. For interpretability, we decompose the expected health outcome into a linear main effect, pairwise in- teractions, and a non-linear deviation. Our interest is in model selec- tion for these different components, accounting for uncertainty and addressing non-identifability between the linear and nonparametric components of the semiparametric model. We propose a Bayesian ap- proach to inference, placing variable selection priors on the different components, and developing a Markov chain Monte Carlo (MCMC) algorithm. A key component of our approach is the incorporation of a heredity constraint to only include interactions in the presence of main effects, effectively reducing dimensionality of the model search. We adapt a projection approach developed in the spatial statistics literature to enforce identifiability in modeling the nonparametric component using a Gaussian process. We also employ a dimension reduction strategy to sample the non-linear random effects that aids the mixing of the MCMC algorithm. The proposed MixSelect frame- work is evaluated using a simulation study, and is illustrated using a simulation study and data from the National Health and Nutrition Examination Survey (NHANES). Code is available on GitHub. 1. Introduction. Humans are exposed to mixtures of different chemi- cals arising due to environmental contamination. Certain compounds, such as heavy metals and mercury, are well known to be toxic to human health, whereas very little is known about how complex mixtures impact health outcomes. Two of the three questions that epidemiology should address ac- cording to [Braun et al., 2016] are: What is the interaction among agents? And what are the health effects of cumulative exposure to multiple agents? The primary focus of epidemiology and toxicology studies has been on ex- amining chemicals one at a time. However, chemicals usually co-occur in the environment or in synthetic mixtures, and hence assessing joint effects is of critical public health concern. Certainly, findings from one chemical Keywords and phrases: bayesian modeling, chemical mixtures, gaussian process, inter- action selection, semiparametric, strong heredity, variable selection 1 arXiv:1911.01910v1 [stat.AP] 5 Nov 2019

Upload: others

Post on 10-Jul-2020

4 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Submitted to the Annals of Applied Statistics · Submitted to the Annals of Applied Statistics IDENTIFYING MAIN EFFECTS AND INTERACTIONS ... is of critical public health concern

Submitted to the Annals of Applied Statistics

IDENTIFYING MAIN EFFECTS AND INTERACTIONSAMONG EXPOSURES USING GAUSSIAN PROCESSES

By Federico Ferrari and David B. Dunson

Duke University

This article is motivated by the problem of studying the joint ef-fect of different chemical exposures on human health outcomes. Thisis essentially a nonparametric regression problem, with interest be-ing focused not on a black box for prediction but instead on selectionof main effects and interactions. For interpretability, we decomposethe expected health outcome into a linear main effect, pairwise in-teractions, and a non-linear deviation. Our interest is in model selec-tion for these different components, accounting for uncertainty andaddressing non-identifability between the linear and nonparametriccomponents of the semiparametric model. We propose a Bayesian ap-proach to inference, placing variable selection priors on the differentcomponents, and developing a Markov chain Monte Carlo (MCMC)algorithm. A key component of our approach is the incorporation ofa heredity constraint to only include interactions in the presence ofmain effects, effectively reducing dimensionality of the model search.We adapt a projection approach developed in the spatial statisticsliterature to enforce identifiability in modeling the nonparametriccomponent using a Gaussian process. We also employ a dimensionreduction strategy to sample the non-linear random effects that aidsthe mixing of the MCMC algorithm. The proposed MixSelect frame-work is evaluated using a simulation study, and is illustrated using asimulation study and data from the National Health and NutritionExamination Survey (NHANES). Code is available on GitHub.

1. Introduction. Humans are exposed to mixtures of different chemi-cals arising due to environmental contamination. Certain compounds, suchas heavy metals and mercury, are well known to be toxic to human health,whereas very little is known about how complex mixtures impact healthoutcomes. Two of the three questions that epidemiology should address ac-cording to [Braun et al., 2016] are: What is the interaction among agents?And what are the health effects of cumulative exposure to multiple agents?The primary focus of epidemiology and toxicology studies has been on ex-amining chemicals one at a time. However, chemicals usually co-occur inthe environment or in synthetic mixtures, and hence assessing joint effectsis of critical public health concern. Certainly, findings from one chemical

Keywords and phrases: bayesian modeling, chemical mixtures, gaussian process, inter-action selection, semiparametric, strong heredity, variable selection

1

arX

iv:1

911.

0191

0v1

[st

at.A

P] 5

Nov

201

9

Page 2: Submitted to the Annals of Applied Statistics · Submitted to the Annals of Applied Statistics IDENTIFYING MAIN EFFECTS AND INTERACTIONS ... is of critical public health concern

2 FERRARI AND DUNSON

at a time studies may be misleading [Dominici et al., 2010], [Mauderly andSamet, 2008].

Building a flexible joint model for mixtures of chemicals is suggested bythe National Research Council [Mauderly et al., 2010], [Vedal and Kauf-man, 2011], [Council et al., 2004]. Recently, several studies have shown re-lationships between complex mixtures of chemicals and health or behav-ior outcomes. For example, [San, 2015] reviews findings on perinatal andchildhood exposures to Cadmium (Cd), Manganese (Mn) and Metal Mix-tures. Several attempts have been made to simultaneously detect the effectof different chemicals on health outcomes, using either parametric or non-parametric regression techniques. The former include regularization meth-ods, like LASSO [Roberts and Martin, 2005] or Ridge Regression, and dele-tion/substitution/addition algorithms [Sinisi and van der Laan, 2004], [Mor-timer et al., 2008]. Some of these techniques have also been applied to highdimensional spaces [Hao and Zhang, 2014]. While providing interpretabilityin terms of linear effects and pairwise interactions, the resulting dose re-sponse surface is typically too restrictive, as chemicals often have non lineareffects. In addition, these methods do not report uncertainties in model se-lection and parameter estimation. Simply providing one “best” fitted modelwithout an accurate characterization of uncertainty can lead to very mis-leading conclusions, and is of limited utility in epidemiology studies.

Nonparametric models have been also used to estimate interactions amongchemicals, ranging from tree based methods [Hu et al., 2008], [Lampa et al.,2014] to Bayesian Kernel Machine Regression (BKMR) [Bobb et al., 2014],[Valeri et al., 2017], [Liu et al., 2017]. Although tree based methods, likeBoosted Trees or Random Forests, are convenient from a computationaland predictive perspective, the only interpretation they provide is in termsof relative importance scores of covariates. While providing good predictiveperformance, nonparametric regression surfaces like BKMR provide exces-sive flexibility when a simple parametric model provides an adequate ap-proximation.

Our goal is to simultaneously estimate a flexible nonparametric modeland provide interpretability. To do so, we decompose the regression surfaceon the health outcome into a linear effect, pairwise interactions and a non-linear deviation. This specification, which we describe in Section 2, allowsone to interpret the parametric portion of the model while also providingflexibility via the nonparametric component. We address identifiability be-tween the parametric and nonparametric part of the model by adapting aprojection approach developed in spatial statistics, see Section 2.1. We ac-curately take into account uncertainty in model selection on the different

Page 3: Submitted to the Annals of Applied Statistics · Submitted to the Annals of Applied Statistics IDENTIFYING MAIN EFFECTS AND INTERACTIONS ... is of critical public health concern

MIXSELECT USING GAUSSIAN PROCESSES 3

components of the model with a Bayesian approach to inference. We choosespike and slab priors for main effects and pairwise interactions [George andMcCulloch, 1997] and allow for variable selection of non-linear effects adapt-ing the approach of [Savitsky et al., 2011]. We reduce computation imposinga heredity condition [Chipman, 1996], described in Section 2.2, and apply-ing a dimension reduction approach to the Gaussian process surface [Guanand Haran, 2018], [Banerjee et al., 2012], which we describe in Section 2.3.Strong heredity means that the interaction between two variables is includedin the model only if the main effects are. For weak heredity it is sufficientto have one main effect in the model in order to estimate the interaction ofthe corresponding variables.

We describe our efficient Bayesian inference procedure in Section 4 and wepropose a Markov chain Monte Carlo (MCMC) algorithm. We compare ourmethod with the state of the art nonparametric models and with methods forinteraction estimation in Section 4. Finally, in Section 5 we assess the asso-ciation of metal concentrations on BMI using data from the National Healthand Nutrition Examination Survey (NHANES). This application shows thepractical advantages of our method and how it could be used as a buildingblock for more complex analysis.

2. MixSelect Modeling Framework. Let yi denote a continuous healthoutcome for individual i, let xi = (xi1, . . . , xip)

T denote a vector of ‘exposure’measurements, and let zi = (zi1, . . . , ziq)

T denote covariates. For example,‘exposure’ may consist of the levels of different chemicals in a blood or urinesample, while covariates correspond to demographic factors and potentialconfounders. For interpretability our focus is on decomposing the impactof the exposures into linear main effects, linear pairwise interactions, and anonparametric deviation term, while including an adjustment for covariates.Each of the exposure effect components will include a variable selection termso that some exposures may have no effect on the health response, whileothers only have linear main effects, and so on. This carefully structuredsemiparametric model differs from usual black-box nonparametric regressionanalyses that can characterize flexible joint effects of the exposures but lackinterpretability and may be subject to overfitting and the curse of dimen-sionality. By including variable selection within our semiparametric model,we greatly enhance interpretability, while also favoring a more parsimoniousrepresentation of the regression function.

Page 4: Submitted to the Annals of Applied Statistics · Submitted to the Annals of Applied Statistics IDENTIFYING MAIN EFFECTS AND INTERACTIONS ... is of critical public health concern

4 FERRARI AND DUNSON

Our model structure can be described as follows:

yi = xTi β +

p∑j=1

∑k>j

λjkxijxik + g∗(xi) + zTi α+ εi, εi ∼ N(0, σ2),

g∗n = Pgn, g ∼ GP(0, c),

(2.1)

where β = (β1, . . . , βp)T are linear main effects of exposures, λ = {λjk} are

pairwise linear interactions, gn = [g(x1), · · · , g(xn)] is a nonparametric de-viation, and α = (α1, . . . , αq)

T are coefficients for the covariates. We includevariable selection in each of the three terms characterizing the exposure ef-fects, as we will describe in detail in Section 2.2. In addition, a key aspectof our model is the inclusion of a constraint on the nonparametric devia-tion to enforce identifiability separately from the linear components. Thisis the reason for the P term multiplying g in the above expression, with Pa projection matrix to be described in Section 2.1. The notation GP(0, c)denotes a Gaussian process (GP) centered at zero with covariance functionc controlling the uncertainty and smoothness of the realizations.

In spatial statistics it is common to choose a Matern covariance function,but in our setting we instead use a squared exponential covariance to favorsmooth departures from linearity; in particular, we let

c(x, x′) = cov{g(x), g(x′)} = τ2 exp

{ p∑j=1

ρj(xj − x′j)2

},(2.2)

where ρj is a smoothness parameter specific to the jth exposure. Similarcovariance functions are common in the machine learning literature, and areoften referred to as automatic relevance determination (ARD) kernels [Qiet al., 2004]. They have also been employed by [Bobb et al., 2014]. However,to our knowledge previous work has not included linear main effects andinteractions or a projection adjustment for identifiability. The proposed GPcovariance structure allows variable selection (ρj = 0 eliminates the jth ex-posure from the nonparametric deviation) and different smoothness of thedeviations across the exposures that are included. For example, certain expo-sures may have very modest deviations while others may vary substantiallyfrom linearity.

The proposed model structure is quite convenient computationally, lead-ing to an efficient Markov chain Monte Carlo (MCMC) algorithm, whichmostly employs Gibbs sampling steps. We will describe the details of thisalgorithm in Section 3, but we note that the projection adjustment for iden-tifiability greatly aids mixing of the MCMC, and our code can be run effi-ciently for the numbers of exposures typically encountered in environmental

Page 5: Submitted to the Annals of Applied Statistics · Submitted to the Annals of Applied Statistics IDENTIFYING MAIN EFFECTS AND INTERACTIONS ... is of critical public health concern

MIXSELECT USING GAUSSIAN PROCESSES 5

epidemiology studies (up to one hundred). Code for implementation is avail-able at https://github.com/fedfer/gp, and also includes a modificationto accommodate binary responses, as is common in epidemiology studies.

2.1. Non Identifiabilty and Projection. Confounding between the Gaus-sian process prior and parametric functions is a known problem in spatialstatistics and occurs when spatially dependent covariates are strongly cor-related with spatial random effects, see [Hanks et al., 2015] or [Guan andHaran, 2018]. This problem is exacerbated when the same features are in-cluded in both the linear term and in the nonparametric surface. For thisreason we project the non-linear random effects g on the orthogonal columnspace of the matrix containing main effects.

The usual projection matrix on the column space of X is equal to PX =X(XTX)−1XT . We define P = P⊥X = In − PX and set g∗n = Pgn. An-other possibility would be to project the nonlinear random effects gn on theorthogonal column space of the matrix containing both main effects and in-teractions. However, we noticed in our simulations that this would make theresulting nonparametric surface too restrictive, especially when the numberof possible interactions p(p−1)

2 is greater than n, resulting in a worse perfor-mance of the model. We did not experience significant confounding betweenthe interaction effects and the nonlinear regression surface. Finally, noticethat rather than sampling g and then projecting onto the orthogonal col-umn space of X∗, we can equivalently sample g∗ from a Gaussian processwith covariance matrix PcP T . Another option that we explore in Section 3consists in integrating out the nonlinear effects.

2.2. Variable Selection. In this section we describe the variable selectionapproach that we develop in order to provide uncertainty quantification andachieve parsimonious model specification. We assume that the chemical mea-surements and the covariates have been standardized prior to the analysis.We choose spike and slab priors for the main effects and nonlinear effects.Regarding main effects, we choose a mixture of a normal distribution with adiscrete Dirac delta at zero. Let us define as γk the indicator variable that isequal to 1 if the kth variable is active in the linear main effect component ofthe model and equal to 0 otherwise. We have that βk ∼ γkN(0, 1)+(1−γk)δ0.For the γk we assume independent Bernoulli priors with success probabilityπ. We endow π with a Beta distribution with parameters (aπ, bπ). The priorexpected number of predictors included in the model is p aπ

aπ+bπ, which can

be used to elicitate the hyperparameters (aπ, bπ). As a default we chooseaπ = bπ = 1, which corresponds to a Uniform distribution on π. We endowthe main effects of covariate adjustments αl with a Normal prior Nq(0, I),

Page 6: Submitted to the Annals of Applied Statistics · Submitted to the Annals of Applied Statistics IDENTIFYING MAIN EFFECTS AND INTERACTIONS ... is of critical public health concern

6 FERRARI AND DUNSON

for l = 1, . . . , q.We impose an heredity condition for the interactions. The heredity con-

dition is commonly employed for datasets with p ∈ [20, 100] by one-stageregularization methods like [Bien et al., 2013] and [Haris et al., 2016] or twostage-approaches as [Hao et al., 2018] when p > 100. Strong heredity meansthat an interaction between two variables is included in the model only if themain effects are. For weak heredity it sufficies to have one main effect in themodel in order to estimate the interaction of the corresponding variables.Formally:

S: λj,k|γj = γk = 1 ∼ N(0, 1), λj,k|(γj = γk = 1)C ∼ δ0

W: λj,k|(γj = γk = 0)C ∼ N(0, 1), λj,k|γj = γk = 0 ∼ δ0

where S and W stand for strong and weak heredity respectively, and δ0 isa Dirac distribution at 0. Models that satisfy the strong heredity conditionare invariant to translation transformations in the covariates. Weak hered-ity provides greater flexibility with the cost of considering a larger numberof interactions, leading to a potentially substantial statistical and compu-tational cost. Consider the case when the jth covariate has a low effect onthe outcome but the interaction with the kth feature is significantly differ-ent than zero. Strong heredity will sometimes prevent us from discoveringthis pairwise interaction. Heredity reduces the size of the model space from

2p+(p2) to∑p

i=0

(pi

)2(i2) or

∑pi=0

(pi

)2pi−i(i+1)/2 for strong and weak heredity,

respectively. The heredity condition can also be extended to higher orderinteractions.

As for the main effects and interactions, we apply a variable selectionstrategy for the non linear effects. We endow the signal standard deviationτ with a spike and slab prior, i.e. τ ∼ γτFτ (·) + (1− γτ )δ0, where Fτ (·) is aGamma distribution with parameters (1/2, 1/2). We noticed that this spikeand slab prior prevents overfitting of the nonlinear term in high dimensionalsettings, in particular when the variables are highly correlated and the trueregression does not include nonlinear effects. This added benefit is high-lighted in Section 4 when comparing with BKMR. Finally, when γτ = 0,the regression does not include nonlinear effects, resulting in faster compu-tations. In this case, the computational complexity of the model equals theone of a Bayesian linear model with heredity constraints.

With respect to the covariate specific nonlinear effects, we follow the strat-egy of [Savitsky et al., 2011], which is also employed by [Bobb et al., 2014],and endow the smoothness parameters ρ1, · · · , ρp with independent spikeand slab priors. In particular ρk ∼ γτγρkFρ(·) + (1 − γτ )(1 − γρk)δ0, whereFρ(·) is a Gamma distribution with parameters (1/2, 1/2). Only when γτ is

Page 7: Submitted to the Annals of Applied Statistics · Submitted to the Annals of Applied Statistics IDENTIFYING MAIN EFFECTS AND INTERACTIONS ... is of critical public health concern

MIXSELECT USING GAUSSIAN PROCESSES 7

Fig 1. Graphical representation of the model. The arrows between two nodes indicateconditional dependence. Variables that are in the same plate share the same indices. S/Wrefers to strong or weak heredity.

different than zero, we allow the covariate specific nonlinear effects γρj to be

different than zero. When γρk = 0, the kth exposure is eliminated from thenonparametric term g in (2.1). As before, we choose a Bernoulli prior for γρkwith mean ϕ, and we endow ϕ with a Beta prior with parameters (aϕ, bϕ).As a default we choose aϕ = bϕ = 1, which corresponds to a Uniform distri-bution on ϕ. A graphical representation of the model can be found in Figure1.

3. Computational Challenges and Inference. In this section wedescribe how we conduct inference for model (2.1). We also address thecomputational challenges associated with Gaussian process regression in theBayesian framework and summarize the MCMC algorithm at the end of thesection.

We defined a mixture of Normal priors for the main effects, interactions

Page 8: Submitted to the Annals of Applied Statistics · Submitted to the Annals of Applied Statistics IDENTIFYING MAIN EFFECTS AND INTERACTIONS ... is of critical public health concern

8 FERRARI AND DUNSON

and the coefficients of the covariate adjustments, namely β, λ and α, inSection 2.2. Having a Gaussian likelihood, the full conditionals for theseparameters are conjugate, hence we can directly sample from multivariatenormal distributions within a Gibbs sampler. This operation could be quiteexpensive since the number of parameters is of order p2. However, thanksto the strong heredity condition, we only need to sample the interactionsbetween the variables with non-zero main effects and we set to zero all theothers. Given each of the elements of β, λ and α we can update the labelsγ with a Bernoulli draw. We also re-parametrize the model setting τ = τ∗σ,so that we can directly update σ2 from an inverse Gamma distribution.

Dealing with the nonlinear term g can also be expensive since we need tosample n parameters at each iteration. For this reason, we integrate out theGP term so that marginally the likelihood of model (2.1) is equivalent to:

y|β,Λ, c ∼ N(Xβ + diag(XΛXT ) + αZ, σ2In + PcP T ),(3.1)

where Λ is a upper triangular matrix such that Λj,k = λj,k when k > j andzero otherwise.

The covariance matrix depends on the hyperparameters ρj for j = 1, · · · , pthat define the variable selection scheme for the non-linear effects. The pri-ors for the smoothness parameters ρj and τ2 defined in Section 2.2 are notconjugate so that we need a Metropolis-Hastings step within the Gibbs sam-pler to sample these parameters. In order to compute the acceptance ratio,we need to evaluate the likelihood of (2) and invert the matrix σ2In+PcP T

of dimension n: such operation is of complexity O(n3) and needs to be donep times. For this reason we approximate the matrix PcP T with the strat-egy described in Algorithm 1 of [Guan and Haran, 2018]. This approach isa generalization of [Banerjee et al., 2012] and uses random projections tofind an approximation of the Eigen Decomposition of PcP T . In particularwe approximate this matrix as UmDmU

Tm, where m is related to the order

of the approximation, with m usually being much smaller than n. Dm is adiagonal matrix of dimension m and Um is of dimension n×m. We can nowapply the Sherman-Morrison-Woodbury formula to compute the inverse ofΣ = σ2In + PcP T :

Σ−1 = (σ2In + PcP T )−1 ≈ (σ2In + UmDmUTm)−1 =

=1

σ2(In + Um(σ2Dm + UTmUm)−1UTm),

which now involves the inversion of an m × m matrix. Similarly we cansimplify the computations for the determinant of Σ using the Determinant

Page 9: Submitted to the Annals of Applied Statistics · Submitted to the Annals of Applied Statistics IDENTIFYING MAIN EFFECTS AND INTERACTIONS ... is of critical public health concern

MIXSELECT USING GAUSSIAN PROCESSES 9

Lemma [Harville, 1998]:

|Σ| = |σ2In + PcP T | ≈ σ2nm∏j=1

(D−1m;j,j + σ−2)Dm;j,j .

It is challenging to design a sampler with satisfactory mixing for the smooth-ness parameters {ρj}. However we obtained good performance for an add-delete sampler, which updates ρj at every iteration. When the previousρj = 0, we perform add move: sample from a distribution with support onR+. When ρj 6= 0, we perform a delete move and propose ρj = 0. Then,for the ρj 6= 0, we also perform the Gibbs-type move and sample from thesame proposal as in the add move. The MCMC sampler is summarized inAlgorithm 1.

4. Simulations. In this section we compare the performance of ourmodel with respect to five other methods: BKMR [Bobb et al., 2014], Fam-ily [Haris et al., 2016], hiernet [Bien et al., 2013], PIE [Wang et al., 2019]and RAMP [Hao et al., 2018]. BKMR is a nonparametric Bayesian methodthat employs Gaussian process regression with variable selection in a sim-ilar fashion as model (2.1). Family, hiernet, PIE and RAMP are designedfor interaction selection in moderate to high dimensional settings. We gen-erate the covariates independently Xi ∼ Np(0, Ip) for i = 1, · · · , 500 andp = 25, 50, so that the number of parameters that we estimate with model(2.1) is 353 and 1352 respectively. We generate the outcome as follows:

(a) yi = X1 −X2 +X3 + 2X1X2 −X1X3 + log(X22 ) + 2cos(X1) + εi

(b) yi = X1 +X2 −X3 −X4 + 2X1X2 −X1X3 −X2X3 − 2X3X4 + εi

(c) yi = sin(X1 + 3X3)− 0.5X23 + exp(−0.1 ∗X1) + εi

where εi ∼ N(0, 1). The first setting involves a model with strong heredityand non-linear effects, whereas the second is an interaction model and thethird a nonlinear model. We evaluate the performance on a test dataset of100 units with predictive mean squared error for all the models. We com-pute the Frobenious norm for the matrix containing pairwise interactions forFamily, hiernet, RAMP and PIE. The Frobenious norm between two squarematrices Λ and Λ of dimension p is defined as√

trace((Λ− Λ)T (Λ− Λ)).

We also compute posterior inclusion probabilities of nonlinear effects, sothat we can calculate the percentage of True positive and True negative

Page 10: Submitted to the Annals of Applied Statistics · Submitted to the Annals of Applied Statistics IDENTIFYING MAIN EFFECTS AND INTERACTIONS ... is of critical public health concern

10 FERRARI AND DUNSON

nonlinear effects for our method and BKMR. We average the results across20 simulations. The results are summarized in Table 1 and Table 2.

Across all the simulation scenarios, our model consistently achieves nearlythe best predictive performance in terms of prediction error and Frobeniousnorm, and is able to identify main effects, interactions and nonlinear effects.In almost every simulation scenario, our model outperforms BKMR, whichis the main nonparametric method used in environmental epidemiology ap-plications. This is highlighted for models (a) and (b). For model (a), weachieve a better performance because of the decomposition of the regressionsurface, and we correctly identify linear and nonlinear effects. With respectto model (b), our method is able to correctly estimate a regression surfacewithout nonlinear effects, thanks to the spike and slab prior on the term τ .Finally, we also achieve a similar if not better performance in the nonlinearscenario of method (c).

5. Environmental Epidemiology Application. The goal of our anal-ysis is to assess the association of fourteen metals (Barium, Cadmium,Cobalt, Caesium, Molybdenum, Manganese, Mercury, Lead, Antimony, Tin,Stronzium, Thallium, Tungsten and Uranium) with body mass index (BMI).Recently, several studies showed the relation between complex mixtures ofmetals and health or behavioral outcomes. See [San, 2015] for example for aliterature review on perinatal and childhood exposures to Cadmium (Cd),Manganese (Mn) and Metal Mixtures. The authors state that there is sug-gestive evidence that Cadmium is associated with poorer cognition. [ClausHenn et al., 2014] report associations between mixtures and pediatric healthoutcomes, cognition, reproductive hormone levels and neurodevelopment.With respect to obesity indices, metals have already been associated withan increase in waist circumference and BMI, see [Padilla et al., 2010] and[Shao et al., 2017], using data from the National Health and Nutrition Ex-amination Survey (NHANES).

We also consider data from NHANES, using data from 2015. We select asubsample of 2029 individuals for which the measurements of Metals are notmissing, though our method can easily accommodate missing data throughadding an imputation step to the MCMC algorithm. Table 3 shows the cor-relations among chemicals in the dataset. We also include in the analysischolesterol, creatinine, race, sex, age and ratio of family income to poverty.We apply the base 10 logarithm transformation to the chemicals, choles-terol, creatinine. We also apply the log10 transformation to BMI in orderto make its distribution closer to normality, which is the assumed marginaldistribution in our model. The log-transformation is commonly applied in

Page 11: Submitted to the Annals of Applied Statistics · Submitted to the Annals of Applied Statistics IDENTIFYING MAIN EFFECTS AND INTERACTIONS ... is of critical public health concern

MIXSELECT USING GAUSSIAN PROCESSES 11

MixSelect BKMR hiernet Family PIE RAMP

err pred 1 1.734 5.311 19.580 33.667 5.022FR 1 5.315 3.630 4.977 5.031

model (a) TP main 0.967 1 0.967 1 1TN main 0.609 0.023 0.941 0.750 0.982TP int 0.950 1 0.950 1 1TN int 0.999 0.881 0.962 0.994 0.996TP nl 1 1TN nl 0.992 0.704

err pred 1.005 1.192 1.522 9.475 1.395 1FR 1.266 23.192 29.641 2. 1

model (b) TP main 1 1 1 1 1TN main 1 0.843 0.933 0.629 1TP int 1 1 0.950 1 1TN int 1 0.987 0.969 0.986 1TN nl 0.996 0.816

err pred 1.132 1.032 1 2.583 1.05 2.35FR 1 9.411 2.603 10.569 5.257

model (c) TN main 0.840 0.740 0.860 0.844 0.892TN int 1 0.985 0.976 0.992 0.994TP nl 0.700 0.975TN nl 0.976 0.890

Table 1Results from simulation study in three simulation scenario for p = 25, n = 500. Wecomputed test error, FR for interaction effects, percentage of true positives and true

negatives for main effects and interactions for MixSelect, BKMR Hiernet, Family, PIE,RAMP. For test error, FR for interaction effects we normalized to the lowest result.

Page 12: Submitted to the Annals of Applied Statistics · Submitted to the Annals of Applied Statistics IDENTIFYING MAIN EFFECTS AND INTERACTIONS ... is of critical public health concern

12 FERRARI AND DUNSON

MixSelect BKMR hiernet Family PIE RAMP

err pred 2.237 2.798 1.130 1.759 2.706 1FR 1 2.764 1.856 2.365 2.432

model (a) TP main 1 1 0.933 1 1TN main 0.740 0.034 0.996 0.864 1TP int 1 1 0.900 1 1TN int 0.999 0.940 0.997 0.998 0.999TP nl 1 1TN nl 0.020 0.004

err pred 1.012 14.734 1.459 9.902 1.484 1FR 1.206 25.312 3056 2.472 1

model (b) TP main 1 1 1 1 1TN main 1 0.876 0.976 0.774 1TP int 1 1 0.975 1 1TN int 1 0.997 0.993 0.996 1TN nl 0.904 0.016

err pred 1.263 3.827 1 2.493 1.110 2.504FR 1 7.025 1.849 7.875 2.648

model (c) TN main 0.876 0.774 0.944 0.906 0.942TN int 1 0.993 0.996 0.998 0.999TP nl 0.500 1TN nl 1 0.098

Table 2Results from simulation study in three simulation scenario for p = 50, n = 500. Wecomputed test error, FR for interaction effects, percentage of true positives and true

negatives for main effects and interactions for MixSelect, BKMR Hiernet, Family, PIE,RAMP. For test error, FR for interaction effects we normalized to the lowest result.

Page 13: Submitted to the Annals of Applied Statistics · Submitted to the Annals of Applied Statistics IDENTIFYING MAIN EFFECTS AND INTERACTIONS ... is of critical public health concern

MIXSELECT USING GAUSSIAN PROCESSES 13

environmental epidemiology in order to reduce the influence of outliers andhas been employed in several studies using NHANES data [Nagelkerke et al.,2006], [Lynch et al., 2010], [Buman et al., 2013]. We leave these transforma-tions implicit for the remainder of the section.

We estimate a quadratic regression with nonlinear effects for the trans-formed chemicals, which are included in the matrix X, and we control forcovariates, which are included in the matrix Z, according to model (2.1).We use the specified priors in Section 2.2 and Algorithm 1 to obtain theposterior samples. In environmental epidemiology, the signal to noise ratiois usually low; hence we use the weak heredity specification in order to havegreater flexibility in our model and to enhance power in discovery of linearinteractions. Some chemical measurements have been recorded below thelimit of detection (LOD), hence at each iteration we sample their value froma truncated normal distribution with support in the interval [0,LOD], meanand standard deviation equal to LOD

2 . We run the MCMC chain for a totalof 10000 iterations, with a burn-in of 8000 retaining one in every five sam-ples. We observed good mixing for main effect and interaction coefficients. Inparticular, the Effective Sample Size (ESS) was always greater than 200 formain effects and interactions. For the smoothness parameters, the effectivesample size for each ρj was on average 3 times higher with respect to thecorresponding parameters in BKRM. The complexity per iteration of Gibbssampling is O(n2m) when τ 6= 0, where m is related to the approximationdescribed in Section 3. When τ = 0, the complexity per iteration Gibbssampling is O(d2), where d is the number of active main effects.

In our analysis, we found significant nonlinear associations with BMI forAntimony, Cadmium and Cesium, with posterior predictive probabilities ofhaving an active nonlinear effect of 0.9, 1 and 0.95, respectively. Figure 2shows the estimated nonlinear surfaces for Antimony and Cadmium, whenall the other variables are set to their median. The non linear effect of Cad-mium has a hill-shaped dose response, with a monotone increase at lowerdoses followed by a downturn leading to a reverse in the direction of as-sociation; presumably as toxic effects at high doses lead to weigh loss. Incontrast, Antimony has the opposite association with BMI. We also founda significant negative linear association between BMI and Lead and Cobalt.A similar negative effect for higher doses of Cadmium, Cobalt and Lead wasfound in [Shao et al., 2017] and [Padilla et al., 2010], where both authorsfound an inverse linear association between these metals and BMI, suggest-ing that they can create a disturbance of metabolic processes. We foundnegative linear interactions between Antimony×Lead and Lead×Tin, andpositive interaction between Cadmium×Lead and Cadmium×Cobalt. With

Page 14: Submitted to the Annals of Applied Statistics · Submitted to the Annals of Applied Statistics IDENTIFYING MAIN EFFECTS AND INTERACTIONS ... is of critical public health concern

14 FERRARI AND DUNSON

respect to covariate adjustments, we found a positive association betweenBMI and Age, Creatinine and Cholesterol, as expected. Finally, even if someof the chemicals were highly correlated, see Cesium and Tin for example inTable 3, our model was able to distinguish the two effects, estimating anonlinear association for Cesium and no association for Tin.

We compared the performance of our model with the methods describedin Section 4 : BKMR [Bobb et al., 2014], Family [Haris et al., 2016], hi-ernet [Bien et al., 2013], PIE [Wang et al., 2019] and RAMP [Hao et al.,2018]. Table 3 shows the performance of the models for in sample MSEwhen training on the full dataset and out of sample MSE when holding out500 data points. Notice that BKRM overfits the training data in presenceof highly correlated covariates and consequently has a worse performanceon the test set. In addition, BKMR estimates a posterior probability of anonlinear effect greater than 0.97 for each chemical, which could be a resultof overfitting. Figure 3 shows the estimated main effects of the chemicals.The method PIE also estimates a negative association for Lead and Cobalt;RAMP and hiernet estimates a negative association for Lead. Finally, thereis suggestive evidence of a negative association between BMI with Tin andMolybdenum, which is also detected by PIE. The code for reproducing theanalysis is available at https://github.com/fedfer/gp.

MixSelect BKMR hiernet Family PIE RAMP

in sample MSE 0.530 0.031 0.573 0.879 0.626 0.572out of sample MSE 0.687 0.919 0.611 0.927 0.710 0.604

Table 3Performance of MixSelect, BKMR, RAMP, hierNet, Family and PIE for in sample mean

squared error when training on the full dataset and out of sample mean squared errorwhen holding out 500 data points.

6. Discussion. We proposed a MixSelect framework that allows iden-tification of main effects and interactions. We also allow flexible nonlineardeviations from the parametric specification relying on a Gaussian processprior. We showed that MixSelect improves on the state-of-the-art for as-sessing associations between chemical exposures and health outcomes. Toour knowledge, this is the first flexible method that is designed to provideinterpretable estimates for main effects and interactions of chemical expo-sures while not constraining the model to have a simple parametric form.We also included variable selection and uncertainty quantification for all theparameters. The proposed specification also provides a nice building blockfor more complicated data structures; for example, we can accommodate

Page 15: Submitted to the Annals of Applied Statistics · Submitted to the Annals of Applied Statistics IDENTIFYING MAIN EFFECTS AND INTERACTIONS ... is of critical public health concern

MIXSELECT USING GAUSSIAN PROCESSES 15

Fig 2. Estimated regression surface for the chemicals Antimony, Cadmium, Cobalt andLead, when all the other quantities are equal to their median. The black line correspondsto the posterior median and the shaded bands indicate 95% posterior credible intervals.

Page 16: Submitted to the Annals of Applied Statistics · Submitted to the Annals of Applied Statistics IDENTIFYING MAIN EFFECTS AND INTERACTIONS ... is of critical public health concern

16 FERRARI AND DUNSON

Fig 3. Estimated main effects using our method with 95% credible intervals and estimatedcoefficients using RAMP, hierNet, Family and PIE. Exposure measurements are on thelog scale.

missing data, health outcomes having a variety of measurement scales, limitof detection, and other issues.

NHANES data are obtained using a complex sampling design, that in-cludes oversampling of certain population subgroups, and contains samplingweights for each observation that are inversely proportional to the probabil-ity of begin sampled. We did not employ sampling weights in our analysisbecause our goal was to study the association between metals and BMIrather than providing population estimates. One possibility to include thesampling weights in our method is to jointly model the outcome and thesurvey weights [Si et al., 2015], without assuming that the population dis-tribution of strata is known.

With correlated features, variable selection techniques can lead to multi-ple models having almost the same posterior probability of being the bestone, and with few observations the interpretation of results becomes difficult.However, our method provided better inference under correlated predictorswith respect to BKMR [Bobb et al., 2014]. We believe this is due to theprojection approach, which protects against overfitting by adding a con-straint to the highly flexible nonparametric surface. An alternative solutionis to cluster the predictors at each iteration of the MCMC algorithm usinga nonparametric prior specification for the coefficients [MacLehose et al.,

Page 17: Submitted to the Annals of Applied Statistics · Submitted to the Annals of Applied Statistics IDENTIFYING MAIN EFFECTS AND INTERACTIONS ... is of critical public health concern

MIXSELECT USING GAUSSIAN PROCESSES 17

2007].Finally, chemical studies usually involve up to dozens of exposures, but

recent developments employing novel data collection techniques are start-ing to produce interesting datasets in which the number of exposures is inthe order of the number of data points, so that the estimation of statisti-cal interactions becomes infeasible with standard techniques. In this paperwe impose heredity constraints and an approximation to the Gaussian pro-cess surface in order to deal with this problem, but new developments fordimension reduction are also needed.

Acknowledgements. This research was supported by grant 1R01ES028804-01 of the National Institute of Environmental Health Sciences of the UnitedStates Institutes of Health.

Appendix.

Predictive Distribution. Suppose we observe new data (X∗, Z∗) and ourgoal is to compute the predictive distribution. The predictive mean of y∗given X, y,Θ, where Θ is the vector containing all the parameters is:

µ∗ + P ∗c∗P T (σ2In + PcP T )−1(y − µ)

where µ = Xβ + diag(XΛX) + αZ , c∗ is the covariance matrix such thatelement (i, j) is equal to c(x∗i , xj) and P ∗ is the projection matrix on thecolumn space of the matrix containing the new main effects and pairwiseinteractions.

References.

Perinatal and Childhood Exposure to Cadmium, Manganese, and Metal Mixtures andEffects on Cognition and Behavior: A Review of Recent Literature. Current Environ-mental Health Reports, 2(3):284–294, 2015. ISSN 21965412. .

Anjishnu Banerjee, David B Dunson, and Surya T Tokdar. Efficient Gaussian processregression for large datasets. Biometrika, 100(1):75–89, 2012.

Jacob Bien, Jonathan Taylor, and Robert Tibshirani. A lasso for hierarchical interactions.Annals of Statistics, 41(3):1111, 2013.

Jennifer F Bobb, Linda Valeri, Birgit Claus Henn, David C Christiani, Robert O Wright,Maitreyi Mazumdar, John J Godleski, and Brent A Coull. Bayesian kernel machineregression for estimating the health effects of multi-pollutant mixtures. Biostatistics,16(3):493–508, 2014.

Joseph M Braun, Chris Gennings, Russ Hauser, and Thomas F Webster. What canepidemiological studies tell us about the impact of chemical mixtures on human health?Environmental Health Perspectives, 124(1):A6–A9, 2016.

Matthew P Buman, Elisabeth AH Winkler, Jonathan M Kurka, Eric B Hekler, Carol MBaldwin, Neville Owen, Barbara E Ainsworth, Genevieve N Healy, and Paul A Gar-diner. Reallocating time to sleep, sedentary behaviors, or active behaviors: associations

Page 18: Submitted to the Annals of Applied Statistics · Submitted to the Annals of Applied Statistics IDENTIFYING MAIN EFFECTS AND INTERACTIONS ... is of critical public health concern

18 FERRARI AND DUNSON

Ba

Cd

Co

Cs

Mo

Mn

Pb

Sb

Sn

Sr

TI

WU

Ba

Cd

0.1

6C

o0.5

60.2

9C

s0.4

60.4

50.6

4M

o0.4

0.2

60.6

20.6

4M

n0.2

70.1

0.2

70.1

80.1

9P

b0.4

10.5

30.5

10.6

10.5

0.2

2Sb

0.3

20.2

10.4

80.4

40.5

30.2

50.4

4Sn

0.2

70.2

30.4

20.4

30.4

60.1

80.4

30.4

6Sr

0.7

80.3

30.6

10.5

80.4

80.2

30.5

40.3

60.3

0T

I0.4

0.3

30.5

50.7

70.6

0.1

40.4

70.4

30.3

80.4

7W

0.3

50.0

60.4

90.4

70.6

60.2

0.3

50.4

90.3

90.3

50.4

2U

0.3

30.2

90.3

70.3

30.4

0.2

20.3

90.4

70.3

50.3

70.2

90.4

3H

g0.1

10.3

80.1

20.3

0.1

80.0

40.2

60.1

20.1

30.1

80.2

80.0

80.1

5

Table 4Correlation matrix between Barium (Ba), Cadmium (Cd), Cobalt (Co), Cesium (Cs),Molybdenum (Mo), Manganese (Mn), Lead (Pb), Antimony (Sb), Tin (Sn), Stronzium

(Sr), Thallium (TI), Tungsten (W), Uranium (U), Mercury (Hg) in the NHANES 2015dataset.

Page 19: Submitted to the Annals of Applied Statistics · Submitted to the Annals of Applied Statistics IDENTIFYING MAIN EFFECTS AND INTERACTIONS ... is of critical public health concern

MIXSELECT USING GAUSSIAN PROCESSES 19

with cardiovascular disease risk biomarkers, nhanes 2005–2006. American Journal ofEpidemiology, 179(3):323–334, 2013.

Hugh Chipman. Bayesian variable selection with related predictors. Canadian Journal ofStatistics, 24(1):17–36, 1996.

Birgit Claus Henn, Brent A. Coull, and Robert O. Wright. Chemical mixtures and chil-dren’s health. Current Opinion in Pediatrics, 26(2):223–229, 2014.

National Research Council et al. Research priorities for airborne particulate matter: IV.Continuing Research Progress, volume 4. National Academies Press, 2004.

Francesca Dominici, Roger D Peng, Christopher D Barr, and Michelle L Bell. Protectinghuman health from air pollution: shifting from a single-pollutant to a multi-pollutantapproach. Epidemiology, 21(2):187, 2010.

Edward I George and Robert E McCulloch. Approaches for Bayesian variable selection.Statistica Sinica, pages 339–373, 1997.

Yawen Guan and Murali Haran. A computationally efficient projection-based approachfor spatial generalized linear mixed models. Journal of Computational and GraphicalStatistics, 27(4):701–714, 2018.

Ephraim M Hanks, Erin M Schliep, Mevin B Hooten, and Jennifer A Hoeting. Restrictedspatial regression in practice: geostatistical models, confounding, and robustness undermodel misspecification. Environmetrics, 26(4):243–254, 2015.

Ning Hao and Hao Helen Zhang. Interaction screening for ultrahigh-dimensional data.Journal of the American Statistical Association, 109(507):1285–1301, 2014.

Ning Hao, Yang Feng, and Hao Helen Zhang. Model selection for high-dimensionalquadratic regression via regularization. Journal of the American Statistical Associa-tion, 113(522):615–625, 2018.

Asad Haris, Daniela Witten, and Noah Simon. Convex modeling of interactions withstrong heredity. Journal of Computational and Graphical Statistics, 25(4):981–1004,2016.

David A Harville. Matrix algebra from a statistician’s perspective, 1998.Wenbiao Hu, Kerrie Mengersen, Anthony McMichael, and Shilu Tong. Temperature, air

pollution and total mortality during summers in sydney, 1994–2004. InternationalJournal of Biometeorology, 52(7):689–696, 2008.

Erik Lampa, Lars Lind, P Monica Lind, and Anna Bornefalk-Hermansson. The identi-fication of complex interactions in epidemiology and toxicology: a simulation study ofboosted regression trees. Environmental Health, 13(1):57, 2014.

Shelley H Liu, Jennifer F Bobb, Kyu Ha Lee, Chris Gennings, Birgit Claus Henn, DavidBellinger, Christine Austin, Lourdes Schnaas, Martha M Tellez-Rojo, Howard Hu, et al.Lagged kernel machine regression for identifying time windows of susceptibility to ex-posures of complex mixtures. Biostatistics, 19(3):325–341, 2017.

Brigid M Lynch, David W Dunstan, Genevieve N Healy, Elisabeth Winkler, ElizabethEakin, and Neville Owen. Objectively measured physical activity and sedentary timeof breast cancer survivors, and associations with adiposity: findings from nhanes (2003–2006). Cancer Causes & Control, 21(2):283–288, 2010.

Richard F MacLehose, David B Dunson, Amy H Herring, and Jane A Hoppin. Bayesianmethods for highly correlated exposure data. Epidemiology, 18(2):199–207, 2007.

Joe L Mauderly and Jonathan M Samet. Is there evidence for synergy among air pollutantsin causing health effects? Environmental Health Perspectives, 117(1):1–6, 2008.

Joe L Mauderly, Richard T Burnett, Margarita Castillejos, Haluk Ozkaynak, Jonathan MSamet, David M Stieb, Sverre Vedal, and Ronald E Wyzga. Is the air pollution health re-search community prepared to support a multipollutant air quality management frame-work? Inhalation Toxicology, 22(sup1):1–19, 2010.

Page 20: Submitted to the Annals of Applied Statistics · Submitted to the Annals of Applied Statistics IDENTIFYING MAIN EFFECTS AND INTERACTIONS ... is of critical public health concern

20 FERRARI AND DUNSON

Kathleen Mortimer, Romain Neugebauer, Frederick Lurmann, Siana Alcorn, John Balmes,and Ira Tager. Air pollution and pulmonary function in asthmatic children: effects ofprenatal and lifetime exposures. Epidemiology, pages 550–557, 2008.

Nico JD Nagelkerke, Roos MD Bernsen, Sema K Sgaier, and Prabhat Jha. Body massindex, sexual behaviour, and sexually transmitted infections: an analysis using thenhanes 1999–2000 data. BMC Public Health, 6(1):199, 2006.

Miguel A Padilla, Mai Elobeid, Douglas M Ruden, and David B Allison. An examinationof the association of selected toxic metals with total and central obesity indices: Nhanes99-02. International Journal of Environmental Research and Public Health, 7(9):3332–3347, 2010.

Yuan Alan Qi, Thomas P Minka, Rosalind W Picard, and Zoubin Ghahramani. Predictiveautomatic relevance determination by expectation propagation. In Proceedings of thetwenty-first International Conference on Machine Learning, page 85. ACM, 2004.

Steven Roberts and Michael Martin. A critical assessment of shrinkage-based regressionapproaches for estimating the adverse health effects of multiple air pollutants. Atmo-spheric Environment, 39(33):6223–6230, 2005.

Terrance Savitsky, Marina Vannucci, and Naijun Sha. Variable selection for nonparametricGaussian process priors: Models and computational strategies. Statistical Science, 26(1):130, 2011.

Wentao Shao, Qian Liu, Xiaowei He, Hui Liu, Aihua Gu, and Zhaoyan Jiang. Associ-ation between level of urinary trace heavy metals and obesity among children aged6–19 years: Nhanes 1999–2011. Environmental Science and Pollution Research, 24(12):11573–11581, 2017.

Yajuan Si, Natesh S Pillai, Andrew Gelman, et al. Bayesian nonparametric weightedsampling inference. Bayesian Analysis, 10(3):605–625, 2015.

Sandra E Sinisi and Mark J van der Laan. Deletion/substitution/addition algorithmin learning with applications in genomics. Statistical Applications in Genetics andMolecular Biology, 3(1):1–38, 2004.

Linda Valeri, Maitreyi M Mazumdar, Jennifer F Bobb, Birgit Claus Henn, Ema Rodrigues,Omar IA Sharif, Molly L Kile, Quazi Quamruzzaman, Sakila Afroz, Mostafa Golam,et al. The joint effect of prenatal exposure to metal mixtures on neurodevelopmentaloutcomes at 20–40 months of age: evidence from rural bangladesh. EnvironmentalHealth Perspectives, 125(6):067015, 2017.

Sverre Vedal and Joel D. Kaufman. What does multi-pollutant air pollution researchmean? American Journal of Respiratory and Critical Care Medicine, 183(1):4–6, 2011.. PMID: 21193783.

Cheng Wang, Binyan Jiang, and Liping Zhu. Penalized interaction estimation for ultrahighdimensional quadratic regression. arXiv Preprint arXiv:1901.07147, 2019.

Federico FerrariDepartment of Statistical ScienceDuke University415 Chapel Dr, Durham, NC 27705E-mail: [email protected]

David B. DunsonDepartment of Statistical ScienceDuke University415 Chapel Dr, Durham, NC 27705E-mail: [email protected]

Page 21: Submitted to the Annals of Applied Statistics · Submitted to the Annals of Applied Statistics IDENTIFYING MAIN EFFECTS AND INTERACTIONS ... is of critical public health concern

MIXSELECT USING GAUSSIAN PROCESSES 21

Algorithm 1 MCMC algorithm for sampling the parameters of model (2.1)

Step 1 Sample γj for j = 1, · · · , p from

π(γj |·) ∼ Bernoulli( 1

1 + 1−ππRj

)where Rj =

|XT0jΣ−1X0j+I|−1/2exp( 1

2mT

0 V0m0)

|XT1jΣ−1X1j+I|−1/2exp( 1

2mT

1 V1m1), Σ = σ2In+PcPT , m0 = XT

0jΣ−1y

and V0 = (XT0jΣ−1XT

0j + I)−1. X0j is the matrix of covariates such that γk = 1for k 6= j. X1j is the matrix of covariates such that γk = 1 for k = 1, · · · , p, withXj included.

Step 2 Sample π from π(π|·) ∼ Beta(aπ +∑pj=1 γj , bπ + p−

∑pj=1 γj)

Step 3 Sample the main coefficients βγ from the distribution:

π(βγ |·) ∼ N(V XTγ Σ−1(y − αZ − diag(XΛXT )), V )

where V = (XγΣ−1Xγ+I)−1 and the subscript γ indicates that we are includingonly the variables such that γj = 1

Step 4 Set λj,k equal to zero according to the chosen heredity condition. Then updateλj,k following an appropriate modification of Step 2

Step 5 Sample α following an appropriate modification of Step 2

Step 6 If γτ = 0, set ρj = 0 and γρj = 0 and move to Step 7, else go to Step 6’.

Step 6’ If ρj 6= 0, perform delete move: propose ρ∗j = 0 and γ∗j = 0. If ρj = 0 performadd move: propose ρ∗j > 0 and γ∗j = 1, for j = 1, · · · , p. Compute U∗mD

∗U∗Tmwith the approximation of Section 3, Σ∗−1 with Sherman-Woodbury formulaand |Σ∗−1| with determinant lemma. Then compute:

−2 log(r) = log|Σ∗−1| − log|Σ−1|+ 1

2µT (Σ∗−1 − Σ−1)µ,

where µ = y−(Zα+Xβ+diag(XΛXT )) . Sample u from a Uniform distributionin the interval (0, 1) and if log(r) > log(u), set ρj = ρ∗j , γj , Σ = Σ∗, |Σ−1| == |Σ∗−1|

Step 7 For all j = 1, · · · , p such that ρj 6= 0, perform a Gibbs-type move: sample ρ∗jfrom a symmetric proposal distribution and then follow Step 5.

Step 8 Sample ϕ following an appropriate modification of Step 2.

Step 9 Sample τ∗2 from a symmetric proposal distribution and update following anappropriate modification of Step 5. If τ∗2 6= 0 perform a Gibbs-type move.

Step 10 π(σ2|·) ∼ InvGamma( 1+n2, 1+µT (In+Pc/σ2PT )−1µ

2)