BACKGROUND
the use of genomic tools has become important for the genetic improvement of complex traits in plants and animals through genome-wide prediction .
gwp provides an interesting solution for the selection of traits with low heritability, such as grain yield in crops and milk production in dairy cattle, as well as for traits that present challenging or expensive phenotyping.
over the past decade, researchers have tried to overcome the pitfalls of increased computational burden associated with gains in prediction accuracy from gwp of complex traits.
increases in predictive ability  are often associated with better statistical learning properties, such as regularization and variable selection  <cit> .
hence models with an improved ability to identify patterns provide more robust predictions, but computational costs are involved.
in statistical learning, resampling techniques are common approaches used to turn weak learners into strong learners  <cit> .
gianola et al.
<cit>  showed that bootstrapping aggregation could improve prediction accuracy of kernel-based genomic best linear unbiased prediction  model in genomic prediction of plant and animals.
we hypothesized that a similar approach could apply to whole-genome regression methods, often referred to as the bayesian alphabet  <cit> .
besides computational advantages offered by some resampling methods, these techniques may also help to overcome theoretical shortcomings of some of these bayesian methods, such as the bias of bayesa  <cit> .
the objective of this study was to evaluate the predictive and computational outcomes from the application of a resampling technique ensemble with the gibbs sampler to a bayesian ridge regression model.
sampling procedures
in addition to the increasing number of markers available over time due to higher density single nucleotide polymorphism  arrays and even resequencing, computation challenges include the large number of samples from which those genotypes are taken  <cit> .
the computational burden associated with large population sizes is more evident in plant breeding, where hundreds of crosses with large offspring are genotyped and selected every season using gwp.
sampling methods are often necessary to enable such complex statistical procedures in large datasets.
among those, two main classes of sampling techniques are markov chain monte carlo  and bootstrapping.
the mcmc method is possibly the most popular monte carlo algorithm with application to linear models, providing a feasible framework to resolve high-dimensional problems  with moderate computer power  <cit> .
likewise, bootstrapping also provides an interesting framework for solving large-scale problems  <cit> , particularly a method known as subsampling  <cit>  used to reduce data dimensionality.
gibbs sampling
gibbs sampling is a widely used mcmc technique, applied in conjunction with bayesian methods to generate the posterior distribution of the parameters.
the posterior distribution is denoted as pΘ|x, where Θ represents the set of unknown parameters Θ=θ1θ2…θr, and x represents the data.
the gaussian model described in the following section, unknown parameters include the intercept , the vector of regression coefficients  and variance components, as Θ=μbσb2σe <dig>  whereas the observed data comprises the genotypic information  of individuals and phenotype , as x=xy.
gibbs sampling algorithms are based on updating each parameter with samples drawn from the full-conditional posterior distribution, one parameter at a time while holding every other parameter constant.
each parameter θ is sampled from  <dig> pθx∝fxθπθ,∀θ∈Θ, where pθx denotes the posterior distribution of θ, the likelihood is expressed as fx|θ and the prior distribution of θ is πθ.
in most implementations, regression coefficients are sampled individually from normal distributions whereas variance components are sampled from scaled inverse chi-squared distributions  <cit> .
every time a parameter  or a conjugated prior is updated, its value is stored as samples of the posterior distribution.
the final bayesian estimator is the expectation of the posterior distribution, obtained as the mean of the posterior distribution.
bootstrapping aggregation
a natural strategy to increase prediction accuracy is to build and combine multiple prediction models generated from samples of a large dataset, averaging the outcome predictor  <cit> .
bootstrapping aggregation, or simply ‘bagging’, is implemented in linear models by fitting the function f^1x,f^2x,…,f^bx with b bootstrapped samples of the dataset and the final model, with reduced variance, will be given by  <dig> f^avgx=1b∑b=1bf^bx,x⊂x.
regression coefficients are stored each time the model is fitted, hence generating an empirical distribution of each parameter.
bagging parameters are obtained as the mean of this distribution.
with bootstrapping, when samples are obtained with replacement, the number of observations sampled is commonly the same size as the initial dataset, recognizing that some observations may be sampled more than once.
when bootstrapping is performed with fewer samples than the original number of observations, sampling can proceed either with or without replacement.
the latter case is known as subsampling.
subsampling bootstrap markov chains
mcmc and bootstrap are usually implemented separately, such that some studies have attempted to compare the performance of these samplers  <cit> .
nevertheless, both methods can be co-implemented.
a co-implementation that is becoming popular in the context of big data is a technique known as subsampling bootstrap markov chain .
in this algorithm, the markov chain update mechanism is performed upon a subset  of the whole data  and a different subset is used to update the parameters in each round of mcmc.
therefore, each parameter is sampled from the posterior distribution  <dig> pθx∝fxθπθ,∀θ∈Θ,x⊂x.
the concept of subsampling gibbs sampler was first presented by geyer  <cit>  and some predictive properties were further investigated by maceachern and peruggia  <cit> .
regarding the applications to genome-wide prediction of complex traits, sbmc can be used to update the regression coefficients  <cit> , hence increasing the computational performance of model fitting.
methods
statistical model
the family of whole-genome regression methods is a standard set of models widely applied for genomic prediction  <cit> .
among these, bayesian ridge regression is a regularized model that assigns the same variance to every marker.
the linear model is described as follows:  <dig> y=1μ+xb+e where y is the response variable , μ is a scalar representing the intercept, x is the genotypic matrix coded as { <dig> ,2} for {aa, aa, aa} where rows correspond to the genotypes and columns correspond to the molecular markers, b is a vector of regression coefficients that represents the additive value of allele substitutions, and e is the vector of residuals.
in this model, both regression coefficients and residuals are assumed to be normally distributed as b~n <dig> iσb <dig> and e~n <dig> iσe <dig>  the variances are assumed to follow a scaled inverse chi-squared distribution with a given prior shape  and prior degrees of freedom , thus σb2~χ-2sbνb and σe2~χ-2seνe.
high-dimensional methods are regularized to enable fitting the model without losing predictive properties  <cit> .
the regularization of linear models occurs by shrinking regression coefficients, which also biases predictions downwards  <cit> .
the bayesian ridge regression attempts to estimate regression coefficients with the minimum bias necessary for a satisfying prediction , a solution referred to as best linear unbiased predictor  <cit> .
as an optimization problem, the loss function to be minimized by the model  that balances variance and bias is described as  <dig> l2=′+λ where λ is the regularization parameter, the ratio between the residual variance and the genetic variance of marker effects, as λ=σe2/σb <dig>  for the model in consideration, the regularization parameter assumes a single value for all regression coefficients.
coefficient update
sorensen and gianola  <cit>  show that the full conditional distribution of regression coefficients for gibbs sampling from a normal distribution has a closed form.
the expectation is derived from the cholesky decomposition of the left-hand side  of the mixed model equation.
the computational cost of operations such as solving the mixed model equation is described in terms of n observations and p parameters.
the cost associated with the cholesky decomposition is p <dig>  making it computationally unfeasible for high-dimensional problems , such as whole-genome regression methods.
on the other hand, the gauss-seidel residual updating  algorithm  <cit>  has a computational cost of 3pn, which is much lower than for the cholesky decomposition in this scenario.
a gibbs sampler based on gsru updates the jth regression coefficient as  <dig> bjt+1∗~nxj’et+xj’xjbjtxj’xj+λjσe2xj’xj+λ where xj is the vector corresponding to the jth marker and * represents the data and all parameters other than the one being updated.
the coefficient update is followed by update of the vector of residual  <dig> et+1=et+xj.
the greatest advantage of gsru comes from the low computational cost of updating the right-hand side  of the mixed model equation  <cit> , solving the linear system one parameter at a time without computing x’x.
subsequently, variance components are updated as  <dig> σb2|∗∼b′b+sbvbχp+vb2andσe2|∗∼e′e+seveχn+ve <dig>  where se, νe, sb, and νb correspond to the prior parameters “shape” and “degrees of freedom” of the residual and genetic variance, respectively.
sbmc extension
we here propose incorporating subsampling into the gibbs sampler.
this variation implies sampling a ψ fraction of the data  to update regression coefficients and residual variance in each round of mcmc.
for a matter of notation, let x~ and e~ represent the bagged subsamples, in other words, a fraction of x and e that contains ψ percent of observations sampled at random in a given round of mcmc.
this modified gsru would have an expected computational cost of 3pnψ.
to accommodate bagged samples, sampling algorithms of regression coefficients and residual variance undergo a slight modification.
regression coefficients are updated or sampled as  <dig> bjt+1|∗∼n
with subsequent residual update  <dig> e~t+1=e~t+xj.
the entire kth round of mcmc is updated using the subsampled dataset xk={x~,e~}.
since the residual variance is a function of the number of observations, its update is slightly modified from equation  <dig> as  <dig> σe2|∗∼e~′e~+seveχψn+ve <dig>
the sampling procedure above assumes that the variance associated to markers in the subsamples are approximately the same as in the whole data .
that is, the marker sum of squares  is expected to reduce linearly according to the proportion of bag samples  to avoid recalculating the sum of squares of bagged markers  for each round of mcmc.
in genetic terms, the subset is assumed to have the same allele frequencies as the whole set.
the sbmc algorithm is implemented in the r package bwgr  <cit>  using the r <dig> rule proposed by pérez and de los campos  <cit>  to estimate prior shapes using the whole data, based on r2= <dig> , with the values of prior degrees of freedom set as νe= <dig> and νb= <dig>  in the r <dig> rule  <cit> , prior shapes are estimated as  <dig> sb=r2×σy2×vb+2∑jσxj <dig> and  <dig> se=1−r2×σy2×ve+ <dig>
dataset
three datasets available on r packages  <cit>  were chosen to demonstrate the effect of bagging on genomic prediction, including a wheat panel from the international maize and wheat improvement center , as the median of grain yield observed in four environments  <cit> ; a mouse panel designed to study body mass index  <cit>  but using only half the snp panel obtained by skipping every other marker; a soybean panel with eight bi-parental families with elite parents from the soynam project  <cit>  with phenotypes observed in eighteen environments; and a simulated f <dig> population with  <dig> chromosomes of 50 cm each, genotyped at density of  <dig> snp/cm, and with one qtl every 10 cm placed between markers.
heritability of traits was computed by restricted maximum likelihood  upon the animal model with additive kernel  <cit> .
markers with minor allele frequency below  <dig>  were removed.
datasets are summarized in table  <dig> table  <dig> summary of datasets used in this study
p
h2
prediction metrics
prediction statistics were obtained with a 10-fold cross validation scheme.
we fitted the bayesian ridge regression model using subsampling from  <dig> to 100%, by increment of 1%, with and without replacement.
we set the algorithm for  <dig> mcmc iterations to ensure convergence  <cit> , with  <dig> of burn-in  <cit> .
to determine the efficacy of subsampling, we evaluated the mean square prediction error , prediction bias as the slope of linear regression between predictions and observations , computation time in minutes, and predictive ability as the pearson’s correlation between predictions and observations .
RESULTS
the mean outcome of prediction metrics across datasets is presented in fig.
<dig>  the results by individual dataset are presented in the additional file  <dig>  numeric results for some proportions of subsampling are presented in table  <dig> fig.
<dig> prediction metrics  varying the amount of data under subsampling .
average across four datasets.
a bias as the slope between predicted and observed values; b predictive ability as the correlation between predicted and observed values; c mean squared prediction error; and d computation time to fit the linear model
cory,y^
βy,y^
cory,y^, correlation between observed and predicted value; mspe, mean squared prediction error; βy,y^, prediction bias
computational improvement
the computational time had a linear response to subsampling .
as expected, subsampling is clearly beneficial to speed up the computation of model fitting.
the same trend was observed for individual datasets .
although our evaluation of the improvement of computational performance used relatively small datasets, we believe the results must hold for larger datasets.
in comparison to fitting the model with whole data , the computation time to fit the model at 50% subsampling was  <dig> % faster with replacement and  <dig> % faster without replacement.
yet, the computational cost was less than expected, once 3pnψ with ψ= <dig>  should provide a model fitting 100% faster.
this difference can be attributed to the computational cost of the sampling process along with the fixed cost of the initial problem settings.
computationtime 100% faster was achieved for subsampling 33%  without replacement.
interestingly, subsampling with replacement presented a slightly higher computational cost, also presenting worse predictive properties for subsampling lower than 40% or higher than 60%.
implications of subsampling on prediction parameters
bias
the use of the complete dataset was nearly unbiased .
subsampling with replacement was biased downwards, presenting the least bias at 40% replacement .
subsampling without replacement presented slight upward bias, being  <dig>  and  <dig> % more biased than the complete dataset at  <dig> and 50% subsampling, respectively.
predictive ability
across datasets , the loss in predictive ability was negligible.
correlation between predictions and observations decreased  <dig> % by subsampling with replacement at 50% subsampling, and  <dig> % without replacement at both  <dig> and 50% subsampling.
mspe
the negative impact on mspe due to subsampling was also negligible.
an increase of  <dig>  and  <dig> % were observed at  <dig> and 50% subsampling without replacement .
the impact of subsampling on mspe was slightly higher with replacement, increasing  <dig> % at 50% subsampling.
dataset specific analysis
although negligible, we observed a slight improvement in predictive ability and mspe for all datasets at some optimal subsampling point.
the optimal subsampling and respective improvement in predictive ability and mspe are presented in table  <dig> table  <dig> optimal sampling observed for individual datasets to enhance predictive ability  and mean squared prediction error .
subsampling performed with  and without replacement
simulated f2
discussion
prediction machinery
any algorithm that enhances prediction or computation performance is valuable for machine learning.
at its optimal utilization, sbmc has the potential of improving prediction while reducing the computational cost  <cit> .
however, reported results vary regarding any prediction improvement provided by subsampling  <cit> .
subsampling has not been investigated in big data, for neither large n nor large p, and that is a specific niche where subsampling may work best.
previous studies indicate that there are no guarantees that sbmc will improve prediction, but it at least provides results equivalent to the whole dataset; however, we showed that subsampling can also provide a positive outcome for genomic prediction besides the computational aspects , where the improvement reached  <dig> % for the mouse data.
we recommend including a bagging wgr with 50% subsampling without replacement in cross-validation studies looking for the most accurate prediction model.
random data
an interesting statistical property provided by sbmc is that data is sampled from a larger set, which is associated with that definition of a random term.
this occurs because the observations used to update parameters are sampled from the empirical distribution of the data.
this property violates the bayesian assumption that data are given.
in classical bayesian analysis, inferences are made based upon the posterior distribution of parameters given data, whereas random data implies that the parameters are sampled from the distribution of parameters given the current state of data.
mcmc drives the posterior towards a relative entropy, possibly with larger sample variance associated with the continuous resampling used to update parameters with different subsets of data, but without obvious implications for the interpretation of the results  <cit> .
incompleteness of data
geyer  <cit>  discussed the issue of subsampling markov chains concluding “one does not get a better answer by throwing away data.” nevertheless, he emphasizes that the value of the technique is 1) the reduction of dimensionality of n, and 2) the reduction of auto-correlation among chains.
our counterargument is that the all data are used in the course of model fitting, although not simultaneously.
in addition, accurate estimates are obtained when the subsampling strategy is used correctly  <cit> .
we show that subsampling is a valid approach for genomic prediction purposes to fit high-dimensional models .
future directions
subsampling uses only part of the data to fit the model in each mcmc round, that enables the computation of prediction statistics with the subset left out, which is referred to as out-of-bag statistics   <cit> .
the information provided by oob is similar to the outcome of a cross-validation, with the advantage of being computed during the model fitting.
therefore, oob could be used to re-weight observations .
another possibility is to adapt sbmc to other learning methods, such as elastic net  <cit> , where oob statistics could be utilized in the search for the tuning parameters without having to perform explicit cross-validation  <cit> .
CONCLUSIONS
sbmc decreases computation time without compromising prediction properties.
we observed that subsampling approximately 33–50% without replacement and 40–60% with replacement in each round of mcmc is advantageous for fitting the model.
subsampling can dramatically reduce computational burden with little reduction in accuracy and, in some cases, enhanced predictive properties.
this study provides insight into a general method for incorporating a particular type of bagging ensemble into the gibbs sampling of whole-genome regressions.
additional file
additional file 1: results presented by individual dataset figure s <dig>  time to fit the model  varying the subsampling method .
figure s <dig>  prediction ability  varying the subsampling method .
methods include bayesian ridge regression  with regular sampler, and sbmc subsampling from  <dig> to 100%, with and without replacement.
figure s <dig>  mean squared prediction error  varying the subsampling method .
methods include bayesian ridge regression  with regular sampler, and sbmc subsampling from  <dig> to 100%, with and without replacement.
figure s <dig>  bias  varying the subsampling method .
methods include bayesian ridge regression  with regular sampler, and sbmc subsampling from  <dig> to 100%, with and without replacement.
abbreviations
cimmytinternational maize and wheat improvement center
gblupgenomic best linear unbiased prediction
gsrugauss-seidel residual updating
gwpgenome-wide prediction
lhsleft-hand side
mcmcmarkov chain monte carlo
mspemean square prediction error
oobout-of-bag statistics
remlrestricted maximum likelihood
rhsright-hand side
sbmcsubsampling bootstrap markov chain
snpsingle nucleotide polymorphism
not applicable.
funding
this study did not receive any specific funding.
availability of data and materials
the datasets analysed during the current study are available in the r packages soynam and bglr, as indicated in table  <dig>
soybean dataset: https://cran.r-project.org/package=soynam
mice and wheat datasets: https://cran.r-project.org/package=bglr
package used to simulate f2: https://cran.r-project.org/src/contrib/archive/hypred/
the implementation of sbmc is available on cran in the package bwgr and nam.
bwgr: https://cran.r-project.org/package=bwgr
nam: https://cran.r-project.org/package=nam
authors’ contribution
ax wrote the manuscript.
sx revised the mathematical notation and theoretical basis of subsampling.
wm and kmr provided insight for the method evaluation, predictive metrics and the suggested the datasets.
all authors read and approved the final manuscript.
competing interests
the authors declare that they have no competing interests.
consent for publication
not applicable.
ethics approval and consent to participate
not applicable.
publisher’s note
springer nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

 the use of genomic tools has become important for the genetic improvement of complex traits in plants and animals through genome-wide prediction. gwp provides an interesting solution for the selection of traits with low heritability, such as grain yield in crops and milk production in dairy cattle, as well as for traits that present challenging or expensive phenotyping. over the past decade, researchers have tried to overcome the pitfalls of increased computational burden associated with gains in prediction accuracy from gwp of complex traits. increases in predictive ability are often associated with better statistical learning properties, such as regularization and variable selection. hence models with an improved ability to identify patterns provide more robust predictions, but computational costs are involved. in statistical learning, resampling techniques are common approaches used to turn weak learners into strong learners. gianola et al. showed that bootstrapping aggregation could improve prediction accuracy of kernel-based genomic best linear unbiased prediction model in genomic prediction of plant and animals. we hypothesized that a similar approach could apply to whole-genome regression methods, often referred to as the bayesian alphabet. besides computational advantages offered by some resampling methods, these techniques may also help to overcome theoretical shortcomings of some of these bayesian methods, such as the bias of bayesa. the objective of this study was to evaluate the predictive and computational outcomes from the application of a resampling technique ensemble with the gibbs sampler to a bayesian ridge regression model. sampling procedures in addition to the increasing number of markers available over time due to higher density single nucleotide polymorphism arrays and even resequencing, computation challenges include the large number of samples from which those genotypes are taken. the computational burden associated with large population sizes is more evident in plant breeding, where hundreds of crosses with large offspring are genotyped and selected every season using gwp. sampling methods are often necessary to enable such complex statistical procedures in large datasets. among those, two main classes of sampling techniques are markov chain monte carlo and bootstrapping. the mcmc method is possibly the most popular monte carlo algorithm with application to linear models, providing a feasible framework to resolve high-dimensional problems with moderate computer power. likewise, bootstrapping also provides an interesting framework for solving large-scale problems, particularly a method known as subsampling used to reduce data dimensionality. gibbs sampling gibbs sampling is a widely used mcmc technique, applied in conjunction with bayesian methods to generate the posterior distribution of the parameters. the posterior distribution is denoted as pΘ|x, where Θ represents the set of unknown parameters Θ=θ1θ2…θr, and x represents the data. the gaussian model described in the following section, unknown parameters include the intercept, the vector of regression coefficients and variance components, as Θ=μbσb2σe whereas the observed data comprises the genotypic information of individuals and phenotype, as x=xy. gibbs sampling algorithms are based on updating each parameter with samples drawn from the full-conditional posterior distribution, one parameter at a time while holding every other parameter constant. each parameter θ is sampled from pθx∝fxθπθ,∀θ∈Θ, where pθx denotes the posterior distribution of θ, the likelihood is expressed as fx|θ and the prior distribution of θ is πθ. in most implementations, regression coefficients are sampled individually from normal distributions whereas variance components are sampled from scaled inverse chi-squared distributions. every time a parameter or a conjugated prior is updated, its value is stored as samples of the posterior distribution. the final bayesian estimator is the expectation of the posterior distribution, obtained as the mean of the posterior distribution. bootstrapping aggregation a natural strategy to increase prediction accuracy is to build and combine multiple prediction models generated from samples of a large dataset, averaging the outcome predictor. bootstrapping aggregation, or simply ‘bagging’, is implemented in linear models by fitting the function f^1x,f^2x,…,f^bx with b bootstrapped samples of the dataset and the final model, with reduced variance, will be given by f^avgx=1b∑b=1bf^bx,x⊂x. regression coefficients are stored each time the model is fitted, hence generating an empirical distribution of each parameter. bagging parameters are obtained as the mean of this distribution. with bootstrapping, when samples are obtained with replacement, the number of observations sampled is commonly the same size as the initial dataset, recognizing that some observations may be sampled more than once. when bootstrapping is performed with fewer samples than the original number of observations, sampling can proceed either with or without replacement. the latter case is known as subsampling. subsampling bootstrap markov chains mcmc and bootstrap are usually implemented separately, such that some studies have attempted to compare the performance of these samplers. nevertheless, both methods can be co-implemented. a co-implementation that is becoming popular in the context of big data is a technique known as subsampling bootstrap markov chain. in this algorithm, the markov chain update mechanism is performed upon a subset of the whole data and a different subset is used to update the parameters in each round of mcmc. therefore, each parameter is sampled from the posterior distribution pθx∝fxθπθ,∀θ∈Θ,x⊂x. the concept of subsampling gibbs sampler was first presented by geyer and some predictive properties were further investigated by maceachern and peruggia. regarding the applications to genome-wide prediction of complex traits, sbmc can be used to update the regression coefficients, hence increasing the computational performance of model fitting. methods statistical model the family of whole-genome regression methods is a standard set of models widely applied for genomic prediction. among these, bayesian ridge regression is a regularized model that assigns the same variance to every marker. the linear model is described as follows: y=1μ+xb+e where y is the response variable, μ is a scalar representing the intercept, x is the genotypic matrix coded as {,2} for {aa, aa, aa} where rows correspond to the genotypes and columns correspond to the molecular markers, b is a vector of regression coefficients that represents the additive value of allele substitutions, and e is the vector of residuals. in this model, both regression coefficients and residuals are assumed to be normally distributed as b~n iσb and e~n iσe the variances are assumed to follow a scaled inverse chi-squared distribution with a given prior shape and prior degrees of freedom, thus σb2~χ-2sbνb and σe2~χ-2seνe. high-dimensional methods are regularized to enable fitting the model without losing predictive properties. the regularization of linear models occurs by shrinking regression coefficients, which also biases predictions downwards. the bayesian ridge regression attempts to estimate regression coefficients with the minimum bias necessary for a satisfying prediction, a solution referred to as best linear unbiased predictor. as an optimization problem, the loss function to be minimized by the model that balances variance and bias is described as l2=′+λ where λ is the regularization parameter, the ratio between the residual variance and the genetic variance of marker effects, as λ=σe2/σb for the model in consideration, the regularization parameter assumes a single value for all regression coefficients. coefficient update sorensen and gianola show that the full conditional distribution of regression coefficients for gibbs sampling from a normal distribution has a closed form. the expectation is derived from the cholesky decomposition of the left-hand side of the mixed model equation. the computational cost of operations such as solving the mixed model equation is described in terms of n observations and p parameters. the cost associated with the cholesky decomposition is p making it computationally unfeasible for high-dimensional problems, such as whole-genome regression methods. on the other hand, the gauss-seidel residual updating algorithm has a computational cost of 3pn, which is much lower than for the cholesky decomposition in this scenario. a gibbs sampler based on gsru updates the jth regression coefficient as bjt+1∗~nxj’et+xj’xjbjtxj’xj+λjσe2xj’xj+λ where xj is the vector corresponding to the jth marker and * represents the data and all parameters other than the one being updated. the coefficient update is followed by update of the vector of residual et+1=et+xj. the greatest advantage of gsru comes from the low computational cost of updating the right-hand side of the mixed model equation, solving the linear system one parameter at a time without computing x’x. subsequently, variance components are updated as σb2|∗∼b′b+sbvbχp+vb2andσe2|∗∼e′e+seveχn+ve where se, νe, sb, and νb correspond to the prior parameters “shape” and “degrees of freedom” of the residual and genetic variance, respectively. sbmc extension we here propose incorporating subsampling into the gibbs sampler. this variation implies sampling a ψ fraction of the data to update regression coefficients and residual variance in each round of mcmc. for a matter of notation, let x~ and e~ represent the bagged subsamples, in other words, a fraction of x and e that contains ψ percent of observations sampled at random in a given round of mcmc. this modified gsru would have an expected computational cost of 3pnψ. to accommodate bagged samples, sampling algorithms of regression coefficients and residual variance undergo a slight modification. regression coefficients are updated or sampled as bjt+1|∗∼n with subsequent residual update e~t+1=e~t+xj. the entire kth round of mcmc is updated using the subsampled dataset xk={x~,e~}. since the residual variance is a function of the number of observations, its update is slightly modified from equation as σe2|∗∼e~′e~+seveχψn+ve the sampling procedure above assumes that the variance associated to markers in the subsamples are approximately the same as in the whole data. that is, the marker sum of squares is expected to reduce linearly according to the proportion of bag samples to avoid recalculating the sum of squares of bagged markers for each round of mcmc. in genetic terms, the subset is assumed to have the same allele frequencies as the whole set. the sbmc algorithm is implemented in the r package bwgr using the r rule proposed by pérez and de los campos to estimate prior shapes using the whole data, based on r2=, with the values of prior degrees of freedom set as νe= and νb= in the r rule, prior shapes are estimated as sb=r2×σy2×vb+2∑jσxj and se=1−r2×σy2×ve+ dataset three datasets available on r packages were chosen to demonstrate the effect of bagging on genomic prediction, including a wheat panel from the international maize and wheat improvement center, as the median of grain yield observed in four environments; a mouse panel designed to study body mass index but using only half the snp panel obtained by skipping every other marker; a soybean panel with eight bi-parental families with elite parents from the soynam project with phenotypes observed in eighteen environments; and a simulated f population with chromosomes of 50 cm each, genotyped at density of snp/cm, and with one qtl every 10 cm placed between markers. heritability of traits was computed by restricted maximum likelihood upon the animal model with additive kernel. markers with minor allele frequency below were removed. datasets are summarized in table  table summary of datasets used in this study p h2 prediction metrics prediction statistics were obtained with a 10-fold cross validation scheme. we fitted the bayesian ridge regression model using subsampling from to 100%, by increment of 1%, with and without replacement. we set the algorithm for mcmc iterations to ensure convergence, with of burn-in. to determine the efficacy of subsampling, we evaluated the mean square prediction error, prediction bias as the slope of linear regression between predictions and observations, computation time in minutes, and predictive ability as the pearson’s correlation between predictions and observations.  the mean outcome of prediction metrics across datasets is presented in fig.  the results by individual dataset are presented in the additional file numeric results for some proportions of subsampling are presented in table  fig. prediction metrics varying the amount of data under subsampling. average across four datasets. a bias as the slope between predicted and observed values; b predictive ability as the correlation between predicted and observed values; c mean squared prediction error; and d computation time to fit the linear model cory,y^ βy,y^ cory,y^, correlation between observed and predicted value; mspe, mean squared prediction error; βy,y^, prediction bias computational improvement the computational time had a linear response to subsampling. as expected, subsampling is clearly beneficial to speed up the computation of model fitting. the same trend was observed for individual datasets. although our evaluation of the improvement of computational performance used relatively small datasets, we believe the results must hold for larger datasets. in comparison to fitting the model with whole data, the computation time to fit the model at 50% subsampling was % faster with replacement and % faster without replacement. yet, the computational cost was less than expected, once 3pnψ with ψ= should provide a model fitting 100% faster. this difference can be attributed to the computational cost of the sampling process along with the fixed cost of the initial problem settings. computationtime 100% faster was achieved for subsampling 33% without replacement. interestingly, subsampling with replacement presented a slightly higher computational cost, also presenting worse predictive properties for subsampling lower than 40% or higher than 60%. implications of subsampling on prediction parameters bias the use of the complete dataset was nearly unbiased. subsampling with replacement was biased downwards, presenting the least bias at 40% replacement. subsampling without replacement presented slight upward bias, being and % more biased than the complete dataset at and 50% subsampling, respectively. predictive ability across datasets, the loss in predictive ability was negligible. correlation between predictions and observations decreased % by subsampling with replacement at 50% subsampling, and % without replacement at both and 50% subsampling. mspe the negative impact on mspe due to subsampling was also negligible. an increase of and % were observed at and 50% subsampling without replacement. the impact of subsampling on mspe was slightly higher with replacement, increasing  % at 50% subsampling. dataset specific analysis although negligible, we observed a slight improvement in predictive ability and mspe for all datasets at some optimal subsampling point. the optimal subsampling and respective improvement in predictive ability and mspe are presented in table  table optimal sampling observed for individual datasets to enhance predictive ability and mean squared prediction error. subsampling performed with and without replacement simulated f2 discussion prediction machinery any algorithm that enhances prediction or computation performance is valuable for machine learning. at its optimal utilization, sbmc has the potential of improving prediction while reducing the computational cost. however, reported results vary regarding any prediction improvement provided by subsampling. subsampling has not been investigated in big data, for neither large n nor large p, and that is a specific niche where subsampling may work best. previous studies indicate that there are no guarantees that sbmc will improve prediction, but it at least provides results equivalent to the whole dataset; however, we showed that subsampling can also provide a positive outcome for genomic prediction besides the computational aspects, where the improvement reached % for the mouse data. we recommend including a bagging wgr with 50% subsampling without replacement in cross-validation studies looking for the most accurate prediction model. random data an interesting statistical property provided by sbmc is that data is sampled from a larger set, which is associated with that definition of a random term. this occurs because the observations used to update parameters are sampled from the empirical distribution of the data. this property violates the bayesian assumption that data are given. in classical bayesian analysis, inferences are made based upon the posterior distribution of parameters given data, whereas random data implies that the parameters are sampled from the distribution of parameters given the current state of data. mcmc drives the posterior towards a relative entropy, possibly with larger sample variance associated with the continuous resampling used to update parameters with different subsets of data, but without obvious implications for the interpretation of the results. incompleteness of data geyer discussed the issue of subsampling markov chains concluding “one does not get a better answer by throwing away data.” nevertheless, he emphasizes that the value of the technique is 1) the reduction of dimensionality of n, and 2) the reduction of auto-correlation among chains. our counterargument is that the all data are used in the course of model fitting, although not simultaneously. in addition, accurate estimates are obtained when the subsampling strategy is used correctly. we show that subsampling is a valid approach for genomic prediction purposes to fit high-dimensional models. future directions subsampling uses only part of the data to fit the model in each mcmc round, that enables the computation of prediction statistics with the subset left out, which is referred to as out-of-bag statistics. the information provided by oob is similar to the outcome of a cross-validation, with the advantage of being computed during the model fitting. therefore, oob could be used to re-weight observations. another possibility is to adapt sbmc to other learning methods, such as elastic net, where oob statistics could be utilized in the search for the tuning parameters without having to perform explicit cross-validation.  sbmc decreases computation time without compromising prediction properties. we observed that subsampling approximately 33–50% without replacement and 40–60% with replacement in each round of mcmc is advantageous for fitting the model. subsampling can dramatically reduce computational burden with little reduction in accuracy and, in some cases, enhanced predictive properties. this study provides insight into a general method for incorporating a particular type of bagging ensemble into the gibbs sampling of whole-genome regressions. additional file additional file 1: results presented by individual dataset figure s time to fit the model varying the subsampling method. figure s prediction ability varying the subsampling method. methods include bayesian ridge regression with regular sampler, and sbmc subsampling from to 100%, with and without replacement. figure s mean squared prediction error varying the subsampling method. methods include bayesian ridge regression with regular sampler, and sbmc subsampling from to 100%, with and without replacement. figure s bias varying the subsampling method. methods include bayesian ridge regression with regular sampler, and sbmc subsampling from to 100%, with and without replacement. abbreviations cimmytinternational maize and wheat improvement center gblupgenomic best linear unbiased prediction gsrugauss-seidel residual updating gwpgenome-wide prediction lhsleft-hand side mcmcmarkov chain monte carlo mspemean square prediction error oobout-of-bag statistics remlrestricted maximum likelihood rhsright-hand side sbmcsubsampling bootstrap markov chain snpsingle nucleotide polymorphism not applicable. funding this study did not receive any specific funding. availability of data and materials the datasets analysed during the current study are available in the r packages soynam and bglr, as indicated in table  soybean dataset: https://cran.r-project.org/package=soynam mice and wheat datasets: https://cran.r-project.org/package=bglr package used to simulate f2: https://cran.r-project.org/src/contrib/archive/hypred/ the implementation of sbmc is available on cran in the package bwgr and nam. bwgr: https://cran.r-project.org/package=bwgr nam: https://cran.r-project.org/package=nam authors’ contribution ax wrote the manuscript. sx revised the mathematical notation and theoretical basis of subsampling. wm and kmr provided insight for the method evaluation, predictive metrics and the suggested the datasets. all authors read and approved the final manuscript. competing interests the authors declare that they have no competing interests. consent for publication not applicable. ethics approval and consent to participate not applicable. publisher’s note springer nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
such method consists of fitting whole-genome regression models by subsampling observations in each round of a markov chain monte carlo. on average, losses on predictive properties imposed by subsampling were negligible, usually below 1%. genome-wide assisted selection is a critical tool for the genetic improvement of plants and animals. we propose the use of subsampling bootstrap markov chain in genomic prediction. fitting such models with a large number of observations involves a prohibitive computational burden. the investigation indicates that the subsampling bootstrap markov chain algorithm substantially reduces computational burden associated with model fitting, and it may slightly enhance prediction properties. subsampling provided a substantial decrease in computation time, reducing the time to fit the model by half.
 genome-wide assisted selection is a critical tool for the genetic improvement of plants and animals. whole-genome regression models in bayesian framework represent the main family of prediction methods. fitting such models with a large number of observations involves a prohibitive computational burden. we propose the use of subsampling bootstrap markov chain in genomic prediction. such method consists of fitting whole-genome regression models by subsampling observations in each round of a markov chain monte carlo. we evaluated the effect of subsampling bootstrap on prediction and computational parameters.  across datasets, we observed an optimal subsampling proportion of observations around 50% with replacement, and around 33% without replacement. subsampling provided a substantial decrease in computation time, reducing the time to fit the model by half. on average, losses on predictive properties imposed by subsampling were negligible, usually below 1%. for each dataset, an optimal subsampling point that improves prediction properties was observed, but the improvements were also negligible.  combining subsampling with gibbs sampling is an interesting ensemble algorithm. the investigation indicates that the subsampling bootstrap markov chain algorithm substantially reduces computational burden associated with model fitting, and it may slightly enhance prediction properties. electronic supplementary material the online version of this article contains supplementary material, which is available to authorized users. keywords genome-wide selectionbayesian analysisbootstrappingissue-copyright-statement© the author 2017 