Abstract
Calculation of the exact prediction error variance covariance matrix is often computationally too demanding, which limits its application in REML algorithms, the calculation of accuracies of estimated breeding values and the control of variance of response to selection. Alternatively Monte Carlo sampling can be used to calculate approximations of the prediction error variance, which converge to the true values if enough samples are used. However, in practical situations the number of samples, which are computationally feasible, is limited. The objective of this study was to compare the convergence rate of different formulations of the prediction error variance calculated using Monte Carlo sampling. Four of these formulations were published, four were corresponding alternative versions, and two were derived as part of this study. The different formulations had different convergence rates and these were shown to depend on the number of samples and on the level of prediction error variance. Four formulations were competitive and these made use of information on either the variance of the estimated breeding value and on the variance of the true breeding value minus the estimated breeding value or on the covariance between the true and estimated breeding values.
Introduction
In quantitative genetics the prediction error variancecovariance matrix is central
to the calculation of accuracies of estimated breeding values (
Approximations of the PEV without needing to invert the coefficient matrix or to delete data, can be obtained by comparing Monte Carlo samples of the data and successive solutions of the mixed model equations of this data.
However different formulations have been presented to approximate the PEV in this
way [811]. Approximations of the PEV using these formulations converge to the exact PEV (PEV_{exact}) as the number of Monte Carlo samples increases, but the number of samples is generally
limited by computational requirements in practice [e.g. [12]]. Also, differences in the rates of convergence have been shown to depend on the
level of PEV_{exact }for a given genetic variance (
The objective of this study was to compare the convergence to PEV_{exact }of ten different formulations of the PEV, using simulations based on data and pedigree from a commercial population containing animals with different levels of PEV and using different numbers of samples (n = 50, 100, ..., 950, 1000). Four of the formulations were previously published, four were alternative versions of these, and two were derived as part of this study.
Methods
Monte Carlo sampling procedure for calculating PEV
The Monte Carlo sampling procedure for calculating the sampled PEV has been described extensively elsewhere for single breed [810] and multiple breed scenarios [12]. Assuming a simple additive genetic animal model without genetic groups y = Xb + Zu + e, where the distribution of random variables is y ~ N(Xb, ZGZ' + R), u ~ N(0, G), and e ~ N(0, R), the three steps involved in calculating the sampled PEV are as follows: 1. Simulate n samples of y and u using the pedigree and the distributions of the original data, modified to account for the fact that the expectation of Xb does not affect the distribution of random variables [15,16] thus the samples of y can be simulated using random normal deviates from N(0, ZGZ' + R) instead of N(Xb, ZGZ' + R). 2. Set up and solve the mixed model equations for the data set using the n simulated samples of y instead of the true y. This accounts for the fixed effects structure of the real data. 3. Calculate the sampled PEV for some formulation.
Formulations of PEV
Ten formulations of the sampled PEV are shown in Table 1. The first three formulations (PEV_{GC1}, PEV_{GC2}, and PEV_{GC3}) were outlined by GarciaCortes et al. [10] and the fourth formulation (PEV_{FL}) was outlined by Fouilloux and Laloë [8]. PEV_{AF1}, PEV_{AF2}, PEV_{AF3}, and PEV_{AF4 }are alternative versions of these formulations, which rescale the formulations from
the Var (u) and to the
Table 1. Previously published, alternative, and new formulations of the prediction error variance
for a random effect u with
Approximation of sampling variance of PEV
Formulae, based on Taylor series approximations, to predict the asymptotic sampling variances for each of the ten formulations of sampled PEV at different levels of PEV_{exact }are given in Table 1. The sampling variance can also be approximated stochastically using a number (e.g. 100) of independent replicates of the n samples or by applying a leaveoneout Jackknife [13,14] to the n samples.
Application to test data set
Data and model
A data set containing 32,128 purebred Limousin animals with records for a trait (height)
and a corresponding pedigree of 50,435 animals was extracted from the Irish Cattle
Breeding Federation database. In the simulations the trait was assumed to have a
Calculation of exact PEV
The PEV_{exact }were calculated for the extracted data set by setting up and solving the MME, with fixed effects of contemporary group, technician who scored the animal, parity of dam, and a second order polynomial of age of animal at scoring nested within sex, and random animal and residual effects, using the BLUP option in ASReml [17] which fully inverts the left hand side of the MME.
Sampled PEV
Following the Monte Carlo sampling procedure described above, 100,000 samples of the
extracted data set were simulated assuming a
Stochastic approximations of the sampling variance of the sampled PEV were calculated using 100 independent replicates of the n samples, and using the leaveoneout Jackknife on n samples, for the different formulations, with the exception of PEV_{GC3 }and PEV_{AF3}. To calculate the sampling variance for PEV_{GC3 }and PEV_{AF3 }using n independent replicates would have required more than 100,000 samples (due to the need to generate sampling variances of component formulations) generated for this study so therefore these were not considered. Asymptotic sampling variances for all ten formulations were calculated using the formulae in Table 1.
Alternative weighting strategies
Of the formulations presented in Table 1, PEV_{GC3 }and PEV_{AF3 }are weighted averages of PEV_{GC1 }and PEV_{GC2 }and of PEV_{AF1 }and PEV_{AF2 }respectively with the weighting dependent on the sampling variances of the component formulations. GarciaCortes et al. [10] suggest weighting by asymptotic approximations of the sampling variances. The sampling variances could also be approximated empirically using independent replicates of n samples or by leaveoneout Jackknife procedures [13,14]. These alternative weighting strategies were compared by calculating sampling variances using 100 independent replicates of the n samples, using the n samples and a leaveoneout Jackknife procedure [14], and using the asymptotic sampling variances outlined in Table 1 as part of an iterative procedure, which involved two iterations. In the first iterations the asymptotic sampling variances were calculated using the PEV_{GC1 }and PEV_{GC2 }of the component formulations, in the second they used the PEV_{GC3 }approximated in the first iteration.
Calculation of required variances and covariances
It was not possible to store each of the 100,000 simulated values for each of the 50,435 animals in the main memory of the computer simultaneously meaning that textbook formulae to calculate the different variances and covariances required for the different formulations was not possible. Textbook updating algorithms to calculate the variance can be numerically unreliable [19]. Instead the required variances were calculated using a one pass updating algorithm based on Chan et al. [19] which updates the estimated sum of squares with a new record as it reads through the data and takes the form:
where n are the number samples at any stage in the updating procedure and T and S are the sum and sum of squares of the data points 1 through n. It was modified to calculate the covariances between X and Y by changing
Results
As the
Henderson [20] showed that it is much easier to form A^{1 }than A, where A is the numerator relationship matrix among animals. This follows from the fact that,
if the individuals are listed with ancestors above descendants, A can be written as TMT' where M is a diagonal matrix and T is a lower triangular matrix with nonzero diagonal elements and i, j th elements that are nonzero if the j th individual is an ancestor of the i th [21]. The matrix T has a simple inverse with both the diagonal elements and i, j th elements being nonzero if the j th individual is a parent of the i th individual. Hence A has a simple inverse. It is interesting to note that an animal effect can be written
as an accumulation of independent terms from its ancestors
General trends of sampled PEV
While all different formulations of the sampled PEV converged to the PEV_{exact }and the sampling variance of the PEV reduced as the number of samples (n) increased, convergence rates differed between the formulations. For example, PEV_{GC2 }converged at a slower rate than all other formulations when the convergence rate was measured by the correlation between PEV_{exact }and sampled PEV (Fig. 1). PEV_{GC1}, PEV_{AF3}, PEV_{AF4}, and PEV_{NF2}, all converged at a very similar rates and had the best convergence across all formulations.
Figure 1. Correlations between exact prediction error variance and different formulations of sampled prediction error variance^{1 }using n samples (n = 50, 100, ..., 950, 1000), for 18,855 noninbred animals. ^{1}PEV_{NF2}, PEV_{AF3}, PEV_{AF4 }are not shown as they have trends, which match PEV_{GC3}
As well as depending on the numbers of samples, the convergence rate also depended on the level of the PEV_{exact}. The sampled PEV calculated using different formulations had different sampling variances and within each formulation the sampling variances differed depending on the level of the PEV_{exact }(Fig. 2). Of the previously published formulations PEV_{GC1 }and PEV_{FL }had low sampling variance at high PEV_{exact}, with PEV_{GC1 }being better than PEV_{FL}. PEV_{GC2 }had low sampling variance at low PEV_{exact}. Accounting for the effects of sampling on the Var(u) reduced the sampling variance in regions where the previously published formulations had high sampling variances but had little (or even slightly negative) effect where these formulations had low sampling variances. PEV_{AF4}, which is the alternative version of PEV_{FL }gave major improvements in terms of sampling variance low and intermediate PEV_{exact}. Its performance was almost identical to PEV_{NF2}, PEV_{AF3}, and PEV_{GC3}, which had low sampling variance at both high and low PEV. No formulation had relatively low sampling variance for intermediate PEV.
Figure 2. Sampling variances of sampled prediction error variance approximated asymptotically (As) and empirically^{1 }(Em) using different formulations of the prediction error variance using 300 samples for different levels of exact prediction error variance. (A) Sampling variances for PEV_{GC1 }and PEV_{GC2}. (B) Sampling variances for PEV_{AF1 }and PEV_{AF2}. (C) Sampling variances for PEV_{FL }and PEV_{AF4}. (D) Sampling variances for PEV_{NF1 }and PEV_{NF2}^{2}. ^{1}Empirical sampling variances were approximated using 100 independent replicates and presented as averages within windows of 0.001 of the exact prediction error variance. ^{2}PEV_{GC3}, and PEV_{AF3 }were similar to PEV_{NF2}.
Comparison of formulations
Different formulations were compared in greater detail using n = 300 samples (Table 2), which is a practical number of samples. PEV_{GC3}, PEV_{AF3}, PEV_{AF4}, and PEV_{NF2 }were the best formulations across all of the ten formulations. The slopes and R^{2 }of their regressions were always among the best where PEV_{exact }was low, intermediate, or high (Table 2). These formulations gave good approximations at both high and low PEV_{exact }their performance was less good at intermediate PEV, measured by each of the summary statistics (Table 2).
Table 2. Intercept, slope, R^{2}, and root mean squared error (RMSE) of regressions of exact prediction error variance on sampled prediction error variance approximated using one of 10 different formulations of the prediction error variance using 300 samples, for 18,855 noninbred animals
PEV_{GC1 }and PEV_{FL }gave good approximations for high PEV_{exact }and poor approximations for low PEV_{exact}. PEV_{GC2 }gave good approximations for low PEV_{exact }and poor approximations for high PEV_{exact}. Improving the published formulations by correcting for the effects of sampling resulted in better approximations in areas where the published formulations were weak. Slight (dis)improvements were observed where the previously published formulations were strong. Of the new formulations PEV_{NF1 }gave poor approximations and PEV_{NF2 }gave good approximations.
Using the three alternative weighting strategies to combine the component formulations for PEV_{GC3 }and PEV_{AF3 }gave almost identical results (Table 3).
Table 3. Coefficients of regressions of PEV_{GC3}and PEV_{AF3 }(sampling variances calculated empirically) on PEV_{GC3 }and PEV_{AF3 }(sampling variances calculated using Jackknife) and on PEV_{GC3 }and PEV_{AF3 }(sampling variances calculated asymptotically and weighting done iteratively)
Required number of samples
The formulations PEV_{GC3}, PEV_{AF3}, PEV_{AF4}, and PEV_{NF2 }gave similar approximations and had the lowest sampling variance. Even when a few samples (n = 50) were used, low and high PEV were well approximated and intermediate PEV_{exact }were poorly approximated. Correlations between PEV_{NF2 }and PEV_{exact }were 0.88 for low, 0.96 for high PEV_{exact }and 0.51 for intermediate PEV_{exact}. To increase the correlation for intermediate PEV_{exact }to at least 0.90 at least 550 samples was needed. At this number of samples the correlations for low and high PEV_{exact }were ≥ 0.99. To obtain a satisfactory level of convergence 300 samples were sufficient.
Discussion
Differences between formulations
Ten different formulations of the PEV approximated using sampling were compared and
these were each shown to converge to the PEV_{exact }at different rates. Within each of these formulations differences in convergence were
observed at different levels of PEV_{exact}. PEV_{GC1 }and its corresponding alternative formulation PEV_{AF1 }make use of information on the Var(
Figure 3. XY plot of the exact prediction error variance and the Var(
With infinite samples the Var(u) is equal to the
Competitive formulations
Of the ten different approaches four competitive formulations, PEV_{GC3}, PEV_{AF3}, PEV_{AF4}, and PEV_{NF2}, were identified. These gave similar approximations. Of the four, two, PEV_{GC3 }and PEV_{AF3}, were weighted averages of component formulations. The weighting was based on the sampling variances of their component formulations. These sampling variances can be calculated using a number of independent replicates, using Jackknife procedures, or asymptotically. Each of these approaches gave almost identical results but the Jackknife and asymptotic approaches were far less computationally demanding.
Computational time
A single BLUP evaluation for the routine Irish multiple breed beef genetic cattle evaluation (January 2007) which included a pedigree of 1,500,000 and 493,092 animals with performance records on at least one of the 15 traits could be run using MiX99 [18] in 366 min on a 64 bit PC, with a 2.40 GHz AMD Opteron dualcore processor and 8 gigabytes of RAM [12]. Using n = 300 samples and PEV_{NF2 }the accuracy of the estimated breeding values could be estimated in 1,830 hours on a single processor. Several samples can be solved simultaneously on multiple processors thereby reducing computer time. Nowadays PC's are available that contain two quad core 64 bit processors (i.e. 8 CPU's) and cost approximately 5,000 euro. Using six of these PC's the accuracy of estimated breeding values for the Irish data set could be estimated in less than 38.1 h.
Application
The Monte Carlo sampling approach using one of these four competitive formulations can be used to improve many tasks in animal breeding. Stochastic REML algorithms [e.g. [9]] can be improved in terms of speed of calculation using these formulations, therefore allowing variance components to be estimated using REML in large data sets. These REML formulations are usually written in terms of additive genetic effects u'A^{1}u and trace [A^{1}PEV], where PEV is the prediction error covariance matrix for the estimated breeding values. The results of Henderson [22] show how the REML formulations can be equivalently written as in terms of Mendelian sampling effects m m'A^{1}m and trace [A_{m}^{1}PEV_{m}], where PEV_{m }is the prediction error covariance matrix for the Mendelian sampling effects. As A_{m }is diagonal we see that we only need to compute the sampling variances of the Mendelian sampling terms. When the sampling was carried out in this study we, in error, did not correct the Mendelian sampling terms for inbreeding. We therefore have only reported results for noninbred animals and think that the incorrect generation will have a minimal effect on the sampling variances, which are presented as an empirical check on the formulae. There may be circumstances where a Stochastic REML approach may be faster than Gibbs sampling and have less bias than Method R [23]. Calculating variance components using more complete data sets would facilitate a reduction in the bias of estimated variance components caused by the ignoring of data on which selection has taken place in the population [12], due to computational limitations. Calculation of unbiased accuracy of within breed [8] and across breed [12] estimated breeding values can be improved by reducing the computational time required of calculation or reducing the sampling error for a given computational time. Application of an algorithm controlling the variance of response to selection [24] to large data sets can be speeded up. The variance of response to selection is a risk to breeding programs [3], which is generally not explicitly controlled using the approach outlined by Meuwissen [24] due to the inability to generate a prediction error (co)variance matrix for large data sets.
Computational power is a major limitation of stochastic methods, particularly when large data sets are involved, however this is dissipating rapidly with the improvement in processor speed, parallelization, and the adoption of 64bit technology, however in the meantime deterministic methods will continue to be used for large scale BLUP analysis.
Conclusion
PEV approximations using Monte Carlo estimation were affected by the formulation used
to calculate the PEV. The difference between the formulations was small when the number
of samples increased, but differed depending on the level of the exact PEV and the
number of samples. Rescaling from the scale of Var(u) to the scale of
Competing interests
The authors declare that they have no competing interests.
Authors' contributions
RT derived most of the mathematical equations. JH derived the remaining equations, carried out the simulations and wrote the first draft of the paper. RV supervised the research and mentored JH. MC and HM took part in useful discussions and advised on the simulations. All authors read and approved the final manuscript.
Acknowledgements
The authors acknowledge the Irish Cattle Breeding Federation for providing funding and data. Robin Thompson acknowledges the support of the Lawes Agricultural Trust.
References

Henderson CR: Best linear unbiased estimation and prediction under a selection model.
Biometrics 1975, 31:423447. PubMed Abstract  Publisher Full Text

Patterson HD, Thompson R: Recovery of interblock information when block sizes are unequal.
Biometrika 1971, 58:545554. Publisher Full Text

Meuwissen THE, Woolliams JA: Maximizing genetic response in breeding schemes of dairy cattle with constraints on variance of response.
J Dairy Sci 1994, 77:19051916. PubMed Abstract  Publisher Full Text

Lidauer M, Vuori K, Stranden I, Mantysaari E: Experiences with Interbull Test IV: Estimation of genetic variance.
Proceedings of the Interbull Annual Meeting: Dublin, Ireland 2007, 37:6972.

Harris B, Johnson D: Approximate reliability of genetic evaluations under an animal model.
J Dairy Sci 1998, 81:27232728.9. PubMed Abstract  Publisher Full Text

Tier B, Meyer K: Approximating prediction error covariances among additive genetic effects within animals in multipletrait and random regression models.
J Anim Breed Genet 2004, 121:7789. Publisher Full Text

Jensen J, Mao IL: Transformation algorithms in analysis of single trait and of multitrait models with equal design matrices and one random factor per trait: a review.

Fouilloux MN, Laloë D: A sampling method for estimating the accuracy of predicted breeding values in genetic evaluation.
Genet Sel Evol 2001, 33:473486. PubMed Abstract  Publisher Full Text

GarciaCortes LA, Moreno C, Varona L, Altarriba J: Variance component estimation by resampling.

GarciaCortes LA, Moreno C, Varona L, Altarriba J: Estimation of prediction error variances by resampling.

Thompson R: Integrating best linear unbiased prediction and maximum likelihood estimation.
Proceedings of the 5th World Congress on Genetics Applied to Livestock Production: Guelph, Canada 1994, 18:337340.

Hickey JM, Keane MG, Kenny DA, Cromie AR, Mulder HA, Veerkamp RF: Estimation of accuracy and bias in genetic evaluations with genetic groups using sampling.
J Anim Sci 2008, 86:10471056. PubMed Abstract  Publisher Full Text

Efron B: Bootstrap methods: another look at the jackknife.
Ann Stat 1979, 7:126. Publisher Full Text

Tukey J: Bias and confidence in not quite large samples.
Ann Math Statist 1958, 29:614. Publisher Full Text

Klassen DJ, Smith SP: Animal model estimation using simulated REML.
Proceedings of the 4th World Congress on Genetics Applied to Livestock Production: Edinburgh 1990, 12:472475.

Thallman RM, Taylor JF: An indirect method of computing REML estimates of variance components from large data sets using an animal model.

Gilmour AR, Cullis BR, Welham SJ, Thompson R: ASReml User Guide (Release 2). VSN International, Hemel Hempstead, HP1 1ES, UK; 2006.

Lidauer M, Stranden I, Vuori K, Mantysaari E: MiX99 User Manual. MTT, Jokioinen, Finland; 2006.

Chan TF, Golub GH, LeVeque RJ: Algorithms for computing the sample variance: analysis and recommendations.
Am Stat 1983, 37:242247. Publisher Full Text

Henderson CR: A simple method for computing the inverse of a numerator relationship matrix used in prediction of breeding values.
Biometrics 1976, 32:69. Publisher Full Text

Biometrics 1979, 35:339353. Publisher Full Text

Henderson CR: Applications of Linear Models in Animal Breeding. Guelph, Ontario, Canada, University of Guelph; 1984.

Reverter A, Golden BL, Bourdon RM, Brinks JS: Method R variance components procedure: application on the simple breeding value model.
J Anim Sci 1994, 72:22472253. PubMed Abstract  Publisher Full Text

Meuwissen TH: Maximizing the response of selection with a predefined rate of inbreeding.
J Anim Sci 1997, 75:934940. PubMed Abstract  Publisher Full Text