IDEAS home Printed from https://ideas.repec.org/a/eee/stapro/v67y2004i2p161-171.html
   My bibliography  Save this article

On the simulation size and the convergence of the Monte Carlo EM algorithm via likelihood-based distances

Author

Listed:
  • Eickhoff, Jens C.
  • Zhu, Jun
  • Amemiya, Yasuo

Abstract

When the conditional expectation of a complete-data likelihood in an EM algorithm is analytically intractable, Monte Carlo integration is often used to approximate the E-step. While the resulting Monte Carlo EM algorithm (MCEM) is flexible, assessing convergence of the algorithm is a more difficult task than the original EM algorithm, because of the uncertainty involved in the Monte Carlo approximation. In this note, we propose a convergence criterion using a likelihood-based distance. Because the likelihood is approximated by Monte Carlo integration, we make the distance small with a large probability by selecting the Monte Carlo sample size adaptively at each step of the MCEM algorithm. We implement the proposed convergence criterion along with the simulation size selection in a one-way random effects model. The result shows that our MCEM iterations match the exact EM iterations closely.

Suggested Citation

  • Eickhoff, Jens C. & Zhu, Jun & Amemiya, Yasuo, 2004. "On the simulation size and the convergence of the Monte Carlo EM algorithm via likelihood-based distances," Statistics & Probability Letters, Elsevier, vol. 67(2), pages 161-171, April.
    • Handle: RePEc:eee:stapro:v:67:y:2004:i:2:p:161-171
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0167-7152(04)00025-2
    Download Restriction: Full text for ScienceDirect subscribers only
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. J.‐Q. Shi & S.‐Y. Lee, 2000. "Latent variable models with mixed continuous and polytomous data," Journal of the Royal Statistical Society Series B, Royal Statistical Society, vol. 62(1), pages 77-87.
    2. J. G. Booth & J. P. Hobert, 1999. "Maximizing generalized linear mixed model likelihoods with an automated Monte Carlo EM algorithm," Journal of the Royal Statistical Society Series B, Royal Statistical Society, vol. 61(1), pages 265-285.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Liu Yuan & Bottai Matteo, 2009. "Mixed-Effects Models for Conditional Quantiles with Longitudinal Data," The International Journal of Biostatistics, De Gruyter, vol. 5(1), pages 1-24, November.
    2. Ricardo Smith Ramírez, 2007. "FIML estimation of treatment effect models with endogenous selection and multiple censored responses via a Monte Carlo EM Algorithm," Working Papers DTE 403, CIDE, División de Economía.
    3. J. Zhu & J. C. Eickhoff & P. Yan, 2005. "Generalized Linear Latent Variable Models for Repeated Measures of Spatially Correlated Multivariate Data," Biometrics, The International Biometric Society, vol. 61(3), pages 674-683, September.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Sik-Yum Lee & Xin-Yuan Song, 2007. "A Unified Maximum Likelihood Approach for Analyzing Structural Equation Models With Missing Nonstandard Data," Sociological Methods & Research, , vol. 35(3), pages 352-381, February.
    2. An, Xinming & Bentler, Peter M., 2012. "Efficient direct sampling MCEM algorithm for latent variable models with binary responses," Computational Statistics & Data Analysis, Elsevier, vol. 56(2), pages 231-244.
    3. Celine Marielle Laffont & Marc Vandemeulebroecke & Didier Concordet, 2014. "Multivariate Analysis of Longitudinal Ordinal Data With Mixed Effects Models, With Application to Clinical Outcomes in Osteoarthritis," Journal of the American Statistical Association, Taylor & Francis Journals, vol. 109(507), pages 955-966, September.
    4. Allassonnière, Stéphanie & Chevallier, Juliette, 2021. "A new class of stochastic EM algorithms. Escaping local maxima and handling intractable sampling," Computational Statistics & Data Analysis, Elsevier, vol. 159(C).
    5. Shu Yang & Jae Kwang Kim, 2016. "Likelihood-based Inference with Missing Data Under Missing-at-Random," Scandinavian Journal of Statistics, Danish Society for Theoretical Statistics;Finnish Statistical Society;Norwegian Statistical Association;Swedish Statistical Association, vol. 43(2), pages 436-454, June.
    6. Varin, Cristiano & Host, Gudmund & Skare, Oivind, 2005. "Pairwise likelihood inference in spatial generalized linear mixed models," Computational Statistics & Data Analysis, Elsevier, vol. 49(4), pages 1173-1191, June.
    7. Rizopoulos, Dimitris, 2012. "Fast fitting of joint models for longitudinal and event time data using a pseudo-adaptive Gaussian quadrature rule," Computational Statistics & Data Analysis, Elsevier, vol. 56(3), pages 491-501.
    8. Meza, Cristian & Jaffrézic, Florence & Foulley, Jean-Louis, 2009. "Estimation in the probit normal model for binary outcomes using the SAEM algorithm," Computational Statistics & Data Analysis, Elsevier, vol. 53(4), pages 1350-1360, February.
    9. Hemant Kulkarni & Jayabrata Biswas & Kiranmoy Das, 2019. "A joint quantile regression model for multiple longitudinal outcomes," AStA Advances in Statistical Analysis, Springer;German Statistical Society, vol. 103(4), pages 453-473, December.
    10. Corder Nathan & Yang Shu, 2020. "Estimating Average Treatment Effects Utilizing Fractional Imputation when Confounders are Subject to Missingness," Journal of Causal Inference, De Gruyter, vol. 8(1), pages 249-271, January.
    11. Tzougas, George & Hoon, W. L. & Lim, J. M., 2019. "The negative binomial-inverse Gaussian regression model with an application to insurance ratemaking," LSE Research Online Documents on Economics 101728, London School of Economics and Political Science, LSE Library.
    12. Lee, Sik-Yum & Song, Xin-Yuan, 2008. "On Bayesian estimation and model comparison of an integrated structural equation model," Computational Statistics & Data Analysis, Elsevier, vol. 52(10), pages 4814-4827, June.
    13. Tatiyana V. Apanasovich & David Ruppert & Joanne R. Lupton & Natasa Popovic & Nancy D. Turner & Robert S. Chapkin & Raymond J. Carroll, 2008. "Aberrant Crypt Foci and Semiparametric Modeling of Correlated Binary Data," Biometrics, The International Biometric Society, vol. 64(2), pages 490-500, June.
    14. Hai Shu & Bin Nan & Robert Koeppe, 2015. "Multiple testing for neuroimaging via hidden Markov random field," Biometrics, The International Biometric Society, vol. 71(3), pages 741-750, September.
    15. Matteo Barigozzi & Matteo Luciani, 2019. "Quasi Maximum Likelihood Estimation and Inference of Large Approximate Dynamic Factor Models via the EM algorithm," Papers 1910.03821, arXiv.org, revised Sep 2024.
    16. Zhang, Daowen & Davidian, Marie, 2004. "Likelihood and conditional likelihood inference for generalized additive mixed models for clustered data," Journal of Multivariate Analysis, Elsevier, vol. 91(1), pages 90-106, October.
    17. Lin, Tsung-I, 2014. "Learning from incomplete data via parameterized t mixture models through eigenvalue decomposition," Computational Statistics & Data Analysis, Elsevier, vol. 71(C), pages 183-195.
    18. Ricardo Smith Ramírez, 2007. "FIML estimation of treatment effect models with endogenous selection and multiple censored responses via a Monte Carlo EM Algorithm," Working Papers DTE 403, CIDE, División de Economía.
    19. Brent A. Coull & Alan Agresti, 2000. "Random Effects Modeling of Multiple Binomial Responses Using the Multivariate Binomial Logit-Normal Distribution," Biometrics, The International Biometric Society, vol. 56(1), pages 73-80, March.
    20. Paciorek, Christopher J., 2007. "Computational techniques for spatial logistic regression with large data sets," Computational Statistics & Data Analysis, Elsevier, vol. 51(8), pages 3631-3653, May.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:stapro:v:67:y:2004:i:2:p:161-171. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/wps/find/journaldescription.cws_home/622892/description#description .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.