TL;DR
This paper introduces a versatile convex optimization framework for linear log-contrast regression models tailored for compositional data, with applications in microbiome research, offering exact solutions and convergence guarantees.
Contribution
It presents a general convex optimization model for log-contrast regression that encompasses previous methods, along with a proximal algorithm with proven convergence.
Findings
The proposed method performs well on soil microbiome data.
The approach effectively models gut microbiome compositions.
The algorithm guarantees exact solutions with rigorous convergence.
Abstract
Compositional data sets are ubiquitous in science, including geology, ecology, and microbiology. In microbiome research, compositional data primarily arise from high-throughput sequence-based profiling experiments. These data comprise microbial compositions in their natural habitat and are often paired with covariate measurements that characterize physicochemical habitat properties or the physiology of the host. Inferring parsimonious statistical associations between microbial compositions and habitat- or host-specific covariate data is an important step in exploratory data analysis. A standard statistical model linking compositional covariates to continuous outcomes is the linear log-contrast model. This model describes the response as a linear combination of log-ratios of the original compositions and has been extended to the high-dimensional setting via regularization. In this…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Code & Models
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
∎
11institutetext: P. L. Combettes 22institutetext: Department of Mathematics, North Carolina State University, Raleigh, NC 27695-8205, USA
Tel.: +1 919 515 2671
22email: [email protected] 33institutetext: C. L. Müller 44institutetext: Center for Computational Mathematics, Flatiron Institute, New York, NY 10010, USA
Tel.: +1 646 603 2716
44email: [email protected]
Regression models for compositional data:
General log-contrast formulations, proximal optimization, and microbiome data applications ††thanks: The work of P. L. Combettes was supported by the National Science Foundation under grant DMS-1818946.
Patrick L. Combettes
Christian L. Müller
(Received: date / Accepted: date)
Abstract
Compositional data sets are ubiquitous in science, including geology, ecology, and microbiology. In microbiome research, compositional data primarily arise from high-throughput sequence-based profiling experiments. These data comprise microbial compositions in their natural habitat and are often paired with covariate measurements that characterize physicochemical habitat properties or the physiology of the host. Inferring parsimonious statistical associations between microbial compositions and habitat- or host-specific covariate data is an important step in exploratory data analysis. A standard statistical model linking compositional covariates to continuous outcomes is the linear log-contrast model. This model describes the response as a linear combination of log-ratios of the original compositions and has been extended to the high-dimensional setting via regularization. In this contribution, we propose a general convex optimization model for linear log-contrast regression which includes many previous proposals as special cases. We introduce a proximal algorithm that solves the resulting constrained optimization problem exactly with rigorous convergence guarantees. We illustrate the versatility of our approach by investigating the performance of several model instances on soil and gut microbiome data analysis tasks.
Keywords:
compositional data convex optimization log-contrast model microbiome perspective function proximal algorithm
1 Introduction
Compositional data sets are ubiquitous in many areas of science, spanning such disparate fields as geology and ecology. In microbiology, compositional data arise from high-throughput sequence-based microbiome profiling techniques, such as targeted amplicon sequencing (TAS) and metagenomic profiling. These methods generate large-scale genomic survey data of microbial community compositions in their natural habitat, ranging from marine ecosystems to host-associated environments. Elaborate bioinformatics processing tools Callahan2015 ; Caporaso2010 ; Edgar2013 ; Lagkouvardos2017 ; Schloss2009 typically summarize TAS-based sequencing reads into sparse compositional counts of operational taxonomic units (OTUs). The quantification of the relative abundances of OTUs in the environment is often accompanied by measurements of other covariates, including physicochemical properties of the underlying habitats, variables related to the health status of the host, or those coming from other high-throughput protocols, such as metabolomics or flow cytometry.
An important step in initial exploratory analysis of such data sets is to infer parsimonious and robust statistical relationships between the microbial compositions and habitat- or host-specific measurements. Standard linear regression modeling cannot be applied in this context because the microbial count data carry only relative or compositional information. One of the most popular approaches to regression modeling with compositional covariates is the log-contrast regression model, originally proposed in Aitchison1984 in the context of experiments with mixtures. The linear log-contrast model expresses the continuous outcome of interest as a linear combination of the log-transformed compositions subject to a zero-sum constraint on the regression vector. This leads to the intuitive interpretation of the response as a linear combination of log-ratios of the original compositions. In a series of papers, the linear log-contrast model has been generalized to the high-dimensional setting via regularization. The sparse linear log-contrast model, introduced in Lin2014 , considers variable selection via regularization and has been extended (i) to multiple linear constraints for sub-compositional coherence across predefined groups of predictors Shi2016 ; (ii) to sub-composition selection via tree-structured sparsity-inducing penalties Wang2017 ; (iii) to longitudinal data modeling via a constraint group lasso penalty Sun2018 ; and (iv) to outlier detection via a mean shift modeling approach Mishra2019 . A common theme of these statistical approaches to log-contrast modeling is the formulation of the estimators as the solution of a convex optimization problem, and the theoretical analysis of the statistical properties of these estimators under suitable assumptions on the data.
In the present paper, we take a complementary approach and focus on the structure of the optimization problems underlying log-contrast modeling. We propose an general optimization model for linear log-contrast regression which includes previous proposals as special cases and allows for a number of novel formulations that have not yet been explored. A particular feature of our model is the joint estimation of regression vectors and associated scales for log-contrast models, similar to the scaled Lasso approach in high-dimensional linear regression Sun2012 . This is achieved by leveraging recent results on the connection between perspective functions and statistical models Svva18 ; Combettes2018a ; Combettes2018b . We introduce a Douglas-Rachford splitting algorithm that produces an exact solution to the resulting constrained optimization problems with rigorous guarantees on the convergence of the iterates. By contrast, most existing approaches to solve such problems proceed by first approximating it and then employing coordinate descent methods with less demanding convergence guarantees. We illustrate the versatility of our modeling approach by applying novel log-contrast model instances to environmental and gut microbiome data analysis tasks.
2 Linear log-contrast models
We first introduce the statistical log-contrast data formation model under consideration. We then review several prominent estimators for regularized log-contrast regression models.
2.1 Statistical log-contrast data formation model
Let be a known -dimensional compositional design matrix with rows in the simplex \big{\{}{(\zeta_{1},\ldots,\zeta_{p})\in\left]0,+\infty\right[^{p}}~{}\big{|}~{}{\sum_{k=1}^{p}\zeta_{k}=1}\big{\}}. In the microbiome context, each row represents a composition of OTUs or components at a higher taxonomic rank. We apply a log transform resulting in the design matrix . In this context, we introduce the following log-contrast data formation model.
Model 2.1
The vector of observations is
[TABLE]
where is the aforementioned design matrix with rows , is the unknown regression vector (location), is the unknown mean shift vector containing outliers, is a vector of realizations of i.i.d. zero mean random variables, is a diagonal matrix the diagonal of which are the (unknown) standard deviations, and is a matrix expressing linear constraints on the regression vector.
The linear log-contrast data formation model is similar to the standard (heteroscedastic) linear model with the important difference that there are linear equality constraints on the regression vector. This stems from the fact that the entries in are not independent due to the compositional nature. In the original model Aitchison1984 , the constraint matrix is the -dimensional all-ones vector , resulting in a zero-sum constraint on the regression vector. To gain some intuition about the implications of this constraint, consider a two-dimensional example with given estimates , and denote by and the first and second column entries of . The linear equality constraint enforces , and thus each observation can be expressed as
[TABLE]
Due to the construction of the design matrix as the log transformation of the compositions, this model is equivalent to
[TABLE]
which expresses the response as a linear function of the log-ratios of the original compositional components. This example also shows that the regression coefficients in the log-contrast model bear a different interpretation than in the standard linear model. Combined log-ratio coefficients relate the response to log-fold changes of the corresponding component ratios.
2.2 Statistical estimators for log-contrast models
2.2.1 Sparse log-contrast regression
In the low-dimensional setting, the standard log-contrast model with zero-sum constraints can be estimated by solving a least-squares problem subject to a linear constraint, or alternatively, via standard linear regression applied to isometrically log-ratio transformed compositions Hron2012 . In the high-dimensional setting, we need structural assumptions on the regression vector for consistent estimation. To this end, the sparse log-contrast model was introduced in Lin2014 . It is based on the optimization problem
[TABLE]
where is the norm and is a tuning parameter that balances model fit and sparsity of the solution. The estimator enjoys several desirable properties, including scale invariance, permutation invariance, and selection invariance. The latter property is intimately related to the principle of sub-compositional coherence Aitchison1986 and means that the estimator is unchanged if one knew in advance the sparsity pattern of the solution and applied the procedure to the sub-compositions formed by the nonzero components. In Lin2014 , model consistency guarantees are derived for the estimator and the underlying optimization problem is approached via penalization. The proposed iterative algorithm alternates between estimating the Lagrange multipliers and solving a convex subproblem with a coordinate descent strategy. Model selection for the regularization parameter is performed with a generalized information criterion.
2.2.2 Sparse log-contrast regression with side information
In many situations, it is desirable to incorporate side information about the covariates into log-contrast modeling. For instance, for microbial compositions, each component can be associated with taxonomic or phylogenetic information, thus relating the components through a rooted taxonomic or phylogenetic tree . One way to use this hierarchical tree information is to perform log-contrast regression at a higher taxonomic level, effectively reducing the dimensionality of the regression problem. Let be a tree with levels and leaves and assume that, at given level , the compositions split into groups with sizes . Sub-compositional coherence across the groups can be expressed by the linear constraints , where is an orthogonal -dimensional binary matrix. The column comprises ones at the coordinates of the components that belong to the group. Sparse log-contrast regression with group-level compositional coherence can thus be achieved by solving the optimization problem
[TABLE]
where is a tuning parameter. In Shi2016 , model consistency guarantees are derived for this estimator as well as a debiasing procedure for the final estimates. This is done by extending results from Javanmard2014 to the log-contrast setting. In Lin2014 , the underlying optimization problem is approached via an augmented Lagrangian approach, while model selection is achieved by scaling a theoretically derived with a data-driven heuristic estimate of the standard deviation Sun2012 , resulting in .
An alternative way of incorporating tree information has been proposed in Wang2017 . There, the tree structure is encoded in a parameterized matrix , where is the number of vertices in the tree. An estimator based on the minimization problem
[TABLE]
is proposed, where is a tuning parameter. The structure of promotes tree-guided sparse sub-composition selection and comprises a weighting parameter . The authors of Wang2017 are unable to solve the optimization in (6) exactly and resort to a heuristic that abandons the linear constraints and solves a generalized Lasso problem instead. The two tuning parameters and are selected via an information criterion.
2.2.3 Robust log-contrast regression
The previous estimators assume the response to be outlier-free with respect to the statistical model under consideration. One way to relax this assumption and to guard against outliers in the response is to use a robust data fitting term. In Mishra2019 , the robust log-contrast regression is introduced via mean shift modeling; see, e.g., Antoniadis2007 ; She2011 . One specific instance of this framework considers the estimation problem
[TABLE]
and where nonzero elements in the mean shift vector capture outlier data, and and are tuning parameters. In Nguyen2013a , the objective function in (7) is approximated in the form of (5) with a single tuning parameter. As shown in Antoniadis2007 for partial linear models and She2011 for outlier detection, an equivalent form of (7) is to use the Huber function Huber1964 as robust data fitting function and the norm as regularizer. The Huber function is defined as
[TABLE]
where is a fixed parameter with default value that determines the transition from the quadratic to the linear part. The model in (7) can be written as
[TABLE]
After model estimation, each data point in the linear region of the Huber function is considered an outlier. The latter two models thus allow for joint sparse selection of predictors and outliers in a convex framework.
3 Optimization of general log-contrast models
We introduce an optimization model for general log-contrast regression that includes all previous examples as special cases. We assume that the data follow the data formation model outlined in Model 2.1. Our model belongs to the class of perspective M-estimation models Combettes2018b and allows for joint estimation of regression parameters and corresponding scales while preserving the overall convexity of the model. We then present a proximal algorithm that can solve instances of the optimization model with theoretical guarantees on the convergence of the iterates. Finally, we propose two model selection schemes for practical regularization parameter selection that leverage the joint scale estimation capability of our optimization model.
3.1 Convex optimization model
Let us first introduce some notation (see Livre1 ; Rock70 for details). We denote by the class of lower semicontinuous convex functions such that \text{\rm dom}\,\varphi=\big{\{}{x\in\mathbb{R}^{n}}~{}\big{|}~{}{\varphi(x)<{+\infty}}\big{\}}\neq{\varnothing}. Given and , the unique minimizer of is denoted by . Now let be a convex subset of . Then is the indicator function of (it takes values [math] on and on its complement), is the relative interior of (its interior relative to its affine hull), and, if is nonempty and closed, is the projection operator onto .
The following general log-contrast optimization model enables the joint estimation of the regression vector and of the scale vector in Model 2.1 within a convex optimization setting.
Problem 1
Consider the setting of Model 2.1. Let and be strictly positive integers, let be a vector subspace of , let be strictly positive integers such that , let be strictly positive integers, and set . For every , let , let
[TABLE]
be the perspective of , let , and let be such that
[TABLE]
Finally, set
[TABLE]
and, for every , let and . The objective is to
[TABLE]
Remark 1
Problem 1 comprises four main components which are associated with different aspects of the general log-contrast regression model.
- •
The perspective functions play the role of the loss function in statistical estimation and couple the estimation of the scale vector and the regression vector . Because the functions are convex, the overall minimization problem (13) remains a convex one in .
- •
Problem 1 allows for the partitioning of the design matrix and response into blocks with individual scale parameters . This is beneficial when data from multiple measurement sources are available for the prediction of the response or when heteroscedasticity in the design matrix is expected for different groups of measurements. Introducing multiple scales has also numerical advantages. Indeed, as discussed in Combettes2018b , certain proximity operators of perspective functions are easier to compute in separable form.
- •
The vector subspaces and (see (12)) enforce linear constraints on the scale vector and the regression vector , respectively.
- •
Additional properties of the regression vector, such as (structured) sparsity, are promoted through the use of the penalization functions and the matrices . The penalization functions typically contain a free parameter the setting of which requires a model selection strategy.
Perspective functions are discussed in Livre1 ; Svva18 ; Combettes2018a ; Combettes2018b ; Rock70 . The construction (10) guarantees that . We provide below two examples of perspective functions that will be used in the numerical investigations of Section 4.
Example 1
Consider the function defined on the standard Euclidean space . Then (10) yields (see Fig. 1)
[TABLE]
Now fix and . If , let be the unique solution in to the equation
[TABLE]
and set if , and if . Then (Combettes2018b, , Example 2.4) yields
[TABLE]
A prominent estimator where the perspective function (14) is used as a loss function in conjunction with the norm as penalization function is the scaled Lasso estimator for high-dimensional sparse linear regression Sun2012 .
Example 2
Set , where is the Huber function of (8). Then (10) yields (see Fig. 2)
[TABLE]
Now fix and . Then (Combettes2018b, , Example 2.5) asserts that is computed as follows.
- (i)
Suppose that and . Then . 2. (ii)
Suppose that and . Then
[TABLE] 3. (iii)
Suppose that and . Then
[TABLE] 4. (iv)
Suppose that and . If , let be the unique solution in to the equation
[TABLE]
Then
[TABLE]
Using the perspective function (17) as a loss function and the norm as a penalization function recovers a robust version of the scaled Lasso approach Combettes2018b ; Owen2007 .
3.2 Algorithm
Our algorithmic solution method to solve Problem 1 is patterned after that of Combettes2018b , which relies on an application of the Douglas-Rachford splitting algorithm in a higher-dimensional space. To present the algorithm and its convergence properties, it is convenient to introduce the matrices
[TABLE]
together with the function
[TABLE]
and to define, for every iteration index , the vectors
[TABLE]
Algorithm 3.1
Let , , , , , and . Iterate
[TABLE]
Proposition 1
Consider the setting of Problem 1. Suppose that
[TABLE]
and that
[TABLE]
Then Problem 1 has at least one solution. Now let and be sequences generated by Algorithm 3.1. Then converges to some and converges to some such that solves Problem 1.
Proof.
See Appendix A. ∎
In most practical situations, (26) and (27) are typically satisfied. For example the following describes a scenario that will be encountered in Section 4.
Proposition 2
Consider the setting of Problem 1 and suppose that the following additional properties hold:
- (i)
For every , , where is convex and . 2. (ii)
For every , . 3. (iii)
For some , as while . 4. (iv)
.
Then (26) and (27) are satisfied.
Proof.
See Appendix B. ∎
3.3 Model selection
In the context of log-contrast regression, a number of different model selection strategies have been proposed, including stability selection Lin2014 ; Meinshausen2010 and Generalized Information Criteria Sun2018 . In Shi2016 , a scale-dependent tuning parameter has been derived where the optimal scale has been found via line search. Our joint scale and regression modeling approach makes this line search obsolete, thus yielding a parameter-free model selection scheme. More specifically, we consider two model selection schemes. Firstly, following Shi2016 , we consider
[TABLE]
where , is the quantile function for the standard normal distribution, and is the solution to the equation . In practice, this data-independent model selection scheme may lead to inclusion of spurious coefficients. To assess the robustness of the inferred solutions we combine this theoretically derived regularization with stability selection Meinshausen2010 . The original stability selection approach selects, for every subsample, a small set of predictors from the regularization path, e.g., the first predictors that appear along the path or the coefficients that are largest in absolute value across the entire path. We here propose to select, for every subsample, the nonzero coefficients present at regularization parameter . Note that is sample-size dependent and hence needs to be adapted to the specific subsample size used in stability selection. As default values, we consider a subsample size of and generate 100 subsamples. The key diagnostic in stability selection is the selection frequency profile for each coefficient. To select a stable set of coefficients, a threshold parameter is recommended Meinshausen2010 , where all the coefficients with selection frequency above are included in the final model.
4 Applications to compositional microbiome data
We apply several instances of the general log-contrast model outlined in Problem 1 in the context of microbiome data analysis tasks. We set , , , and employ as a regularization function the norm . We use the functions in Examples 1 and 2 as instances of the perspective loss functions . We refer to these instances as Least Squares (LS) and Huber log-contrast model, respectively. Thus, in case of the LS model, (13) becomes
[TABLE]
while in the case of the Huber model it becomes
[TABLE]
Note that the projection of a vector onto , as required in Algorithm 3.1, is given by
[TABLE]
Dependent on the application, we use different zero-sum constraints on as specified by the matrix . To solve the various instances of Problem 1, we use Algorithm 3.1 and set the parameter and . We consider that the algorithm has converged when .
4.1 Body mass index prediction from gut microbiome data
We first consider a cross-sectional study that examines the relationship between diet and gut microbiome composition, where additional demographic covariates, including body mass index (BMI) are available, referred to as COMBO data set Wu2011c . After pre-processing and filtering, the data set comprises the log-transformed relative abundances of taxa at the genus level across healthy subjects. Following previous analyses Lin2014 ; Shi2016 , we investigate the relationship between BMI and the microbial compositions in a log-contrast regression framework. We use to model the standard zero-sum constraint. In addition to the compositional covariates, two covariate measurements, fat and calorie intake, are also taken into account via joint unpenalized least squares. We investigate the influence of different loss functions, LS and Huber, as well as the sub-compositional constraints on the quality of the estimation, the size of the support set, and the predictive power.
To highlight the ability of the algorithm to jointly estimate regression and scale we solve the two problems over the regularization path with values on a log-linear grid in . We also consider the theoretically derived regularization parameter from (28). Figure 3a and b show the solution path of the regression vector for the sparse LS log-contrast model and the Huber model, respectively. Figure 3c displays the corresponding joint scale estimates for the LS and the Huber model. The estimated regression coefficients at are highlighted in Figure 3d. Both models agree on a set of six genera, including Clostridium as strongest negative and Acidaminococcus as the strongest positive predictors. This implies that the log-ratio of Acidaminococcus to Clostridium is positively associated with BMI. Other genera include Alistipes, Megamonas, and Coprobacillus with negative coefficients, and Dorea with positive coefficient. In Lin2014 ; Shi2016 , the genera Alistipes, Clostridium, Acidaminococcus, and Allisonella have been identified as key predictors. The solutions of the perspective log-contrast models corroborates these finding for Clostridium and Acidaminococcus, and to a less extent to Alistipes, whereas the genus Allisonella has only a small strictly positive coefficient in both log-contrast models (Figure 3d).
Next, we consider the stability selection scheme introduced in Section 3.3 with default parameters and threshold . Figure 4a shows the stability-based frequency profile for the sparse LS and Huber log-contrast model. For both models, only Clostridium and Acidaminococcus are selected. Stability selection thus leads to a simple explanatory log-ratio model formed by the ratio of the relative abundances of Acidaminococcus to Clostridium. However, when considering the final model prediction results, as shown in Figure 4b for the Huber model, this model can only explain normal to overweight participants (BMI 20-30) as out of 88 participants are considered outliers in the Huber model. The overall refitted is under the Huber model but increases to for the 60 inlier participants.
Next, we investigate the influence of sub-compositional constraints on the stability selection frequency for the two estimation procedures. We follow the analysis of Shi2016 and consider a subset of 45 genera that have the highest relative abundances in the data set. These 45 genera belong to distinct phyla: Actinobacteria (two genera), Bacteroides (eight genera), Firmicutes (32 genera), and Proteobacteria (three genera). The constraint matrix is hence an orthogonal -dimensional binary matrix. Figure 5a and b show stability selection profile for both the LS and the Huber model with and without compositional constraints, respectively. Figure 5c shows the difference in the selection frequency profiles. Although several genera, including Collinsella, Paraprevotella, Parabacteroides, Faecalibacterium, Oscillibacter, and Parasutterela display significant frequency differences, the two genera Clostridium and Acidaminococcus, both belonging to the Firmicutes phylum, demonstrate again the highest stability both with and without sub-compositional constraints.
4.2 Relationship between soil microbiome and pH
concentration
We next consider a dataset put forward in Lauber2009 comprising soil samples from North and South America. Both amplicon sequencing data and environmental covariates, including pH concentrations, are available and have been re-analyzed via a log-ratio approach in Morton2017a . The amplicon data contains OTUs, and we consider . We perform stability selection with default parameters as outlined in Section 3.3. The selection frequency of the different regression coefficients is shown Figure 6a. At stability threshold , seven taxa are selected in both models, four Acidobacteria, two Proteobacteria, and one Actinobacteria. After re-estimation of the two perspective log-contrast models on the selected subset, the two taxa of order Ellin6513 and one taxon of family Koribacteraceae have negative coefficients whereas two taxa belonging to the genus Balneimonas as well as one Rubrobacter taxon and one taxon of order RB41 have positive associations (Figure 6b). This allows the model to be compactly represented with only four log-ratios of compositions. The coefficients show small variations with respect to the choice of the data fitting term. The Huber model () deems 29 data points to be outliers in the final estimate (Figure 6c). For completeness, we include the mean absolute deviation (MAD) between the model estimates and the data in Figure 6d. The selected taxa cover a wide range of average pH levels (as provided in Morton2017a ), ranging from to , implying that the learned model may indeed generalize to other soil types not present in the current data set.
5 Discussion and conclusion
Finding linear relationships between continuous variables and compositional predictors is a common task in many areas of science. We have proposed a general estimation model for high-dimensional log-contrast regression which includes many previous proposals as special cases Lin2014 ; Mishra2019 ; Shi2016 ; Wang2017 . Our model belongs to the class of perspective M-estimation models which allows for scale estimation in the data fitting term while preserving the overall convexity of the underlying model. This is made possible due to recent advances in the theory of perspective functions Svva18 ; Combettes2018a ; Combettes2018b . We have introduced a Douglas-Rachford algorithm that can solve the corresponding constrained nonsmooth convex optimization problem with rigorous guarantees on the convergence of the iterates. We have illustrated the viability of our approach on two microbiome data analysis tasks: body mass index (BMI) prediction from gut microbiome data in the COMBO study and pH prediction from soil microbial abundance data. Our joint regression and scale estimation enabled the use of a universal single tuning parameter Shi2016 to control the sparsity of the estimates. We have combined this approach with stability-based model selection Meinshausen2010 to determine sparse stable sets of log-contrast predictors. For the gut microbiome BMI analysis, the robust Huber log-contrast model identified two genera that can predict BMI well for normal to overweight participants while simultaneously identifying outliers with respect to the log-contrast model. In the soil microbiome data set, we derived a parsimonious pH prediction model which requires only four log-ratios of microbial compositions with an overall .
Going forward, we believe that the general log-contrast model and the associated optimization and model selection techniques presented here will provide a valuable off-the-shelf tool for log-contrast regression analysis when compositional data such as microbial relative abundance data are used as predictors in exploratory data analysis.
Appendix A – Proof of Proposition 1
Define as in (23) and set
[TABLE]
Then as the indicator of the vector subspace , and
[TABLE]
where the last identity follows from (Livre1, , Proposition 29.17(iii))). On the other hand, it follows from (Svva18, , Proposition 2.3(ii)) and (Livre1, , Proposition 8.6) that . Furthermore, we derive from (Livre1, , Propositions 24.11 and 24.8(ii)) that
[TABLE]
In addition, (27) implies that
[TABLE]
Consequently, . Thus,
[TABLE]
while, using the variable , (26) and (32) imply that
[TABLE]
It therefore follows from (Livre1, , Proposition 11.15(i)) that
[TABLE]
Since (13) is equivalent to
[TABLE]
we infer from (38) that Problem 1 admits at least one solution. Note that (39) can be rewritten as
[TABLE]
Now set and
[TABLE]
Then , , and (40) is equivalent to
[TABLE]
Moreover, we deduce from (27) that
[TABLE]
Consequently, using standard relative interior calculus (Rock70, , Section 6), (41) yields
[TABLE]
Therefore, given , , , and a sequence in , the nonsmooth convex minimization problem (42) can be solved using the Douglas-Rachford algorithm
[TABLE]
which produces a sequence that converges to a solution to (42) (Livre1, , Section 28.3). Next, it follows from (Livre1, , Proposition 24.11 and Example 29.19(i)) that
[TABLE]
Now define
[TABLE]
Then we derive from (46) that, given and , (45) becomes
[TABLE]
Let us partition the vectors appearing in (48) according to their scale and regression components as
[TABLE]
In terms of these new variables, using the matrix of (22), (32) and (47) yield
[TABLE]
and it follows from (22), (24), (33), (34), and (50) that (48) is precisely (25). Altogether, since converges to a solution to (42), converges to a solution to Problem 1.
Appendix B – Proof of Proposition 2
- •
If , then (10) yields . On the other hand if, for some , then we deduce from (i) that as . Hence, (ii) entails that as while . On the other hand, it follows from (iii) that as . Altogether, (26) holds.
- •
It follows from (i) and (10) that . Furthermore, (ii) yields . Therefore . Since trivially , (27) reduces to (iv).
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1(1) Aitchison, J.: The Statistical Analysis of Compositional Data. Chapman and Hall, London (1986)
- 2(2) Aitchison, J., Bacon-Shone, J.: Log contrast models for experiments with mixtures. Biometrika 71 , 323–330 (1984)
- 3(3) Antoniadis, A.: Wavelet methods in statistics: Some recent developments and their applications. Statistics Surveys 1 , 16–55 (2007). DOI 10.1214/07-SS 014
- 4(4) Bauschke, H.H., Combettes, P.L.: Convex Analysis and Monotone Operator Theory in Hilbert Spaces. 2nd ed. Springer, New York (2017)
- 5(5) Callahan, B.J., Mc Murdie, P.J., Rosen, M.J., Han, A.W., Johnson, A.J.A., Holmes, S.P.: DADA 2: High-resolution sample inference from Illumina amplicon data. Nature Methods 13 , 581–583 (2016)
- 6(6) Caporaso, J.G., et al.: QIIME allows analysis of high-throughput community sequencing data. Nature Methods 7 , 335–336 (2010). DOI 10.1038/nmeth 0510-335
- 7(7) Combettes, P.L.: Perspective functions: Properties, constructions, and examples. Set-Valued Var. Anal. 26 , 247–264 (2018)
- 8(8) Combettes, P.L., Müller, C.L.: Perspective functions: Proximal calculus and applications in high-dimensional statistics. J. Math. Anal. Appl. 457 , 1283–1306 (2018)
