# Multiple Imputation by Chained Equations

Multiple Imputation(MI) refers to the procedure of replacing each missing value by a set of $$H\geq 2$$ imputed values. These are ordered in the sense that $$H$$ completed data sets can be created from the sets of imputations, where the first imputed value replaces the missing value in the first completed data set, the second imputed value in the second completed data set, and so on. Next, standard complete data methods are used to analyse each completed data set. When the $$H$$ sets of imputations are repeated random draws from the predictive distribution of the missing data under a particular model of missingness, the $$H$$ completed data inferences can be combined to form one inference that properly reflects uncertainty due to missing values under that model. In general, MI procedures can be summarised in three main steps:

1. Specify an imputation model to generate $$H$$ imputed values, typically taken as random draws from the predictive distribution of the missing values given the observed values, and create $$H$$ completed data sets using these imputations and the observed data.

2. Analyse each completed data sets using standard complete data methods based on an analysis model, and derive $$H$$ completed data inferences

3. Pool together the $$H$$ completed data inferences into a single inference using standard MI formulas, which ensure that missing data uncertainty is taken into account

Mi was first proposed by Rubin (Rubin (1978)) and has become more popular over time (Rubin (1996), Schafer and Graham (2002), Little and Rubin (2019)), as well as the focus of research for methodological and practical applications in a variety of fields (Herzog and Rubin (1983), Rubin and Schenker (1987), Schafer (1999), Carpenter and Kenward (2012), Molenberghs et al. (2014), Van Buuren (2018)). MI shares both advantages of Single Imputaiton (SI) methods and solves both disadvantages. Indeed, like SI, MI methods allow the analyst to use familiar complete data methods when analysing the completed data sets. The only disadvantage of MI compared with SI methods is that it takes more time to generate the imputations and analyse the completed data sets. However, Rubin (2004) showed that in order to obtain sufficiently precise estimates, a relatively small number of imputations (typically $$10$$) is required. For example, considering a situation with $$\lambda=50\%$$ missing information and $$H=10$$ imputations, the efficiency of MI can be shown to be equal to $$(1+\frac{\lambda}{H})^{-1}=95\%$$. In addition, in today’s computing environments, the work of analysing the completed data sets is quite modest since it involves performing the same task $$H$$ times. Thus, once a precedure to combine multiple completed data sets is established, the additonal time and effort to handle $$50$$, $$20$$, or $$10$$ imputations if often of little consequence.

In the first step of MI, imputations should ideally be created as repeated draws from the posterior predictive distribution of the missing values $$y_{mis}$$ given the observed values $$y_{obs}$$, each repetition being an independent drawing of the parameters and missing values. In practice, implicit imputation models can also be used in place of explicit imputation models (Herzog and Rubin (1983)). In the second step, each completed data set is analysed using the same complete data method that would be used in the absence of missingness. Finally, in the last step, standard procedures should be used to combine the compelted data inferences into a single one. The simplest and most popular method for combining the reuslts of $$H$$ completed data sets is known as Rubin’s rules (Rubin (2004)), which can be explained with a simple example.

## Rubin’s rules

Let $$\hat{\theta}_h$$ and $$V_h$$, for $$h=1,\ldots,H$$, be the completed data estimates and sampling variances for a scalar estimand $$\theta$$, calculated from $$H$$ repeated imputations under a given imputation model. Then, according to Rubin’s rules, the combined estimate is simply the average of the $$H$$ completed data estimates, that is

$\bar{\theta}_{H}=\frac{1}{H}\sum_{h=1}^{H}\hat{\theta}_{h}.$

Because the imputations under MI are conditional draws, under a good imputaton model, they provide valid estimates for a wide range of estimands. In addition, the averaging over $$H$$ imputed data sets increases the efficiency of estimation over that obtained from a single completed data set. The variability associated with the pooled estimate has two components: the average within-imputation variance $$\bar{V}_H$$ and the between-imputation variance $$B_H$$, defined as

$\bar{V}_{H}=\frac{1}{H}\sum_{h=1}^{H}V_{h} \;\;\; \text{and} \;\;\; B_{H}=\frac{1}{H-1}\sum_{h=1}^{H}(\hat{\theta}_{h}-\bar{\theta}_{H})^2.$

The total variability associated with $$\bar{\theta}_H$$ is the computed as

$T_{H}=\bar{V}_H + \frac{H+1}{H}B_{H},$

where $$(1+\frac{1}{H})$$ is an adjustment factor for finite due to estimating $$\theta$$ by $$\bar{\theta}_H$$. Thus, $$\hat{\lambda}_H=(1+\frac{1}{H})\frac{B_H}{T_H}$$ is known as the fraction of missing information and is an estimate of the fraction of information about $$\theta$$ that is missing due to nonresponse. For large sample sizes and scalar quantities like $$\theta$$, the reference distribution for interval estimates and significance tests is a $$t$$ distribution

$(\theta - \bar{\theta}_H)\frac{1}{\sqrt{T^2_H}} \sim t_v,$

where the degrees of freedom $$v$$ can be approximated with the quantity $$v=(H-1)\left(1+\frac{1}{H+1}\frac{\bar{V}_H}{B_H} \right)^2$$ (Rubin and Schenker (1987)). In small data sets, an improved version of $$v$$ can be obtained as $$v^\star=(\frac{1}{v}+\frac{1}{\hat{v}_{obs}})^{-1}$$, where

$\hat{v}_{obs}=(1-\hat{\lambda}_{H})\left(\frac{v_{com}+1}{v_{com}+3}\right)v_{com},$

with $$v_{com}$$ being the degrees of freedom for appropriate or exact $$t$$ inferences about $$\theta$$ when there are no missing values (Barnard and Rubin (1999)).

The validity of MI rests on how the imputations are created and how that procedure relates to the model used to subsequently analyze the data. Creating MIs often requires special algorithms (Schafer (1997)). In general, they should be drawn from a distribution for the missing data that reflects uncertainty about the parameters of the data model. Recall that with SI methods, it is desirable to impute from the conditional distribution $$p(y_{mis}\mid y_{obs},\hat{\theta})$$, where $$\hat{\theta}$$ is an estimate derived from the observed data. MI extends this approach by first simulating $$H$$ independent plausible values for the parameters $$\theta_1,\ldots,\theta_H$$ and then drawing the missing values $$y_{mis}^h$$ from $$p(y_{mis}\mid y_{obs}, \theta_h)$$. Treating parameters as random rather than fixed is an essential part of MI. For this reason, it is natural (but not essential) to motivate MI from the Bayesian perspective, in which the state of knowledge about parameters is represented through a posterior distribution.

## Multiple Imputation by Chained Equations

MI by Chained Equations, also known as Fully Conditional Specification(FCS), imputes multivariate missing data on a variable-by-variable basis, and therefore requires the specification of an imputation model for each incomplete variable to create imputations per variable in an iterative fashion (Van Buuren (2007)). In contrast to Joint MI, MICE specifies the multivariate distribution for the outcome and missingness pattern $$p(y,r\mid \theta, \phi)$$, indexed by the parameter vectors of the outcome ($$\theta$$) and missingness models ($$\phi$$), through a set of conditional densities $$p(y_j \mid y_{-j},r,\theta_j, \phi_j)$$, which is used to impute $$y_j$$ given the other variables. Starting from a random draw from the marginal distribution of $$y_1$$, imputation is then carried out by iterating over the conditionally specified imputation models for each $$y_j=(y_2,\ldots,y_J)$$ separately given the set of all the other variables $$y_{-j}$$.

Tha main idea of MICE is to directly draw the missing data from the predictive distribution of conditional densities, therefore avoiding the need to specify a joint multivariate model for all the data. Different approaches can be used to implement MICE. For example, a possible strategy is the following:

1. Start at iteration $$t=0$$ by drawing randomly from the the distribution of the missing data given the observed data and all other variables, according to some probability model for each variable $$y_j$$, that is

$\hat{y}^{mis}_{j,0} \sim p(y^{mis}_{j} \mid y^{obs}_{j}, y_{-j}, r)$

1. At each iteration $$t=1,\ldots,T$$ and for each variable $$j=\ldots,J$$, set

$\hat{y}^{mis}_{-j,t}=\left(\hat{y}_{1,t},\ldots, \hat{y}_{j-1,t}, \hat{y}_{j+1,t}, \ldots, \hat{y}_{J,t} \right)$

as the currently completed data except $$y_j$$

1. Draw $$h=1,\ldots,H$$ imputations for each variable $$y_j$$ from the predictive distribution of the missing data given the observed data and the currently imputed data at $$t$$, that is

$\hat{y}^{mis}_{j,t} \sim p(y^{mis}_{j} \mid y^{obs}_{j}, \hat{y}_{-j,t}, r)$

and repeat the steps 2 and 3 until convergence. It is important to stress out that MICE is essentially a Markov Chain Monte Carlo(MCMC) algorithm (Brooks et al. (2011)), where the state space is the collection of all imputed values. More specifically, when the conditional distributions of all variables are compatible with a joint multivariate distribution, the algorithm corresponds to a Gibbs sampler, a Bayesian simulation method that samples from the conditional distributions in order to obtain samples from the joint multivariate distribution of all variables via some conditional factorisation of the latter (Casella and George (1992), Gilks, Richardson, and Spiegelhalter (1996)). A potential issue of MICE is that, since the conditional distributions are specified freely by the user, these may not be compatible with a joint distribution and therefore it is not clear from which distribution the algorithm is sampling from. However, a general advatage of MICE is that it gives freedom to the user for the specification of the univariate models for the variables, which can be tailored to handle different types of variabes (e.g. continuous and categorical) and different statistical issues for each variable (e.g. skewness and non-liner associations).

Regardless of the theoretical implications of MICE, as a MCMC method, the algorithm converges to a stationary distribution when three conditions are satisfied (Roberts (1996),Brooks et al. (2011)):

• The chain is irreducible, i.e. must be able to reach any state from any state in the state space

• The chain is aperiodic, i.e. must be able to return to each state after some unknown number of steps or transitions

• The chain is recurrent, i.e. there is probability of one of eventually returning to each state after some number of steps

Typically periodicity and non-recurrence can be a problem in MICE when the imputation models are not compatible, possibly leading to different inferences based on the stopping point of the chain or to non-stationary behaviours of the chain.

# References

Barnard, John, and Donald B Rubin. 1999. “Miscellanea. Small-Sample Degrees of Freedom with Multiple Imputation.” Biometrika 86 (4): 948–55.
Brooks, Steve, Andrew Gelman, Galin Jones, and Xiao-Li Meng. 2011. Handbook of Markov Chain Monte Carlo. CRC press.
Carpenter, James, and Michael Kenward. 2012. Multiple Imputation and Its Application. John Wiley & Sons.
Casella, George, and Edward I George. 1992. “Explaining the Gibbs Sampler.” The American Statistician 46 (3): 167–74.
Gilks, Walter R, Sylvia Richardson, and David J Spiegelhalter. 1996. “Introducing Markov Chain Monte Carlo.” Markov Chain Monte Carlo in Practice 1: 19.
Herzog, Thomas N, and Donald B Rubin. 1983. “Using Multiple Imputations to Handle Nonresponse in Sample Surveys.” Incomplete Data in Sample Surveys 2: 209–45.
Little, Roderick JA, and Donald B Rubin. 2019. Statistical Analysis with Missing Data. Vol. 793. John Wiley & Sons.
Molenberghs, Geert, Garrett Fitzmaurice, Michael G Kenward, Anastasios Tsiatis, and Geert Verbeke. 2014. Handbook of Missing Data Methodology. Chapman; Hall/CRC.
Roberts, Gareth O. 1996. “Markov Chain Concepts Related to Sampling Algorithms.” Markov Chain Monte Carlo in Practice 57.
Rubin, Donald B. 1978. “Multiple Imputations in Sample Surveys a Phenomenological Bayesian Approach to Nonresponse.” Proceedings of the Survey Research Methods Section of the American Statistical Association 1: 20–34.
———. 1996. “Multiple Imputation After 18 Years.” Journal of the American Statistical Association 91 (434): 473–89.
———. 2004. Multiple Imputation for Nonresponse in Surveys. John Wiley & Sons.
Rubin, Donald B, and Nathaniel Schenker. 1987. “Interval Estimation from Multiply Imputed Data: A Case Study Using Census Agriculture Industry Codes.” Journal of Official Statistics 3 (4): 375.
Schafer, Joseph L. 1997. Analysis of Incomplete Multivariate Data. Chapman; Hall/CRC.
———. 1999. “Multiple Imputation: A Primer.” Statistical Methods in Medical Research 8 (1): 3–15.
Schafer, Joseph L, and John W Graham. 2002. “Missing Data: Our View of the State of the Art.” Psychological Methods 7 (2): 147.
Van Buuren, Stef. 2007. “Multiple Imputation of Discrete and Continuous Data by Fully Conditional Specification.” Statistical Methods in Medical Research 16 (3): 219–42.
———. 2018. Flexible Imputation of Missing Data. Chapman; Hall/CRC.