IPF for contingency tables with missing data via the ECM algorithm

Xiao-Li Meng,Donald B Rubin
1991-01-01
Abstract:A standard approach for fitting log-linear models to contingency tables with missing data is the EM algorithm, where IPF (Iterative Proportional Fitting) is typically used to implement the M step when it is not in closed form. When IPF is used, substantial simplicity of EM is lost because the resulting algorithm involves undesirable nested iterations. In this paper we show that performing only one iteration of IPF at each EM iteration retains both (a) the simplicity of EM and (b) the stable monotone convergence of EM. The resulting iterative algorithm is a special case of the newly proposed ECM (Expectation/Conditional Maximization) algorithm (Meng and Rubin, 1991a), which, for log-linear models, can be viewed as a natural generalization of IPF in the presence of missing data.
What problem does this paper attempt to address?