IDEAS home Printed from https://ideas.repec.org/a/taf/jnlasa/v111y2016i513p377-393.html
   My bibliography  Save this article

An Adaptive Exchange Algorithm for Sampling From Distributions With Intractable Normalizing Constants

Author

Listed:
  • Faming Liang
  • Ick Hoon Jin
  • Qifan Song
  • Jun S. Liu

Abstract

Sampling from the posterior distribution for a model whose normalizing constant is intractable is a long-standing problem in statistical research. We propose a new algorithm, adaptive auxiliary variable exchange algorithm, or, in short, adaptive exchange (AEX) algorithm, to tackle this problem. The new algorithm can be viewed as a MCMC extension of the exchange algorithm, which generates auxiliary variables via an importance sampling procedure from a Markov chain running in parallel. The convergence of the algorithm is established under mild conditions. Compared to the exchange algorithm, the new algorithm removes the requirement that the auxiliary variables must be drawn using a perfect sampler, and thus can be applied to many models for which the perfect sampler is not available or very expensive. Compared to the approximate exchange algorithms, such as the double Metropolis-Hastings sampler, the new algorithm overcomes their theoretical difficulty in convergence. The new algorithm is tested on the spatial autologistic and autonormal models. The numerical results indicate that the new algorithm is particularly useful for the problems for which the underlying system is strongly dependent. Supplementary materials for this article are available online.

Suggested Citation

  • Faming Liang & Ick Hoon Jin & Qifan Song & Jun S. Liu, 2016. "An Adaptive Exchange Algorithm for Sampling From Distributions With Intractable Normalizing Constants," Journal of the American Statistical Association, Taylor & Francis Journals, vol. 111(513), pages 377-393, March.
    • Handle: RePEc:taf:jnlasa:v:111:y:2016:i:513:p:377-393
    DOI: 10.1080/01621459.2015.1009072
    as

    Download full text from publisher

    File URL: http://hdl.handle.net/10.1080/01621459.2015.1009072
    Download Restriction: Access to full text is restricted to subscribers.
    File URL: https://libkey.io/10.1080/01621459.2015.1009072?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    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. Liang, Faming & Liu, Chuanhai & Carroll, Raymond J., 2007. "Stochastic Approximation in Monte Carlo Computation," Journal of the American Statistical Association, American Statistical Association, vol. 102, pages 305-320, March.
    2. Jin, Ick Hoon & Liang, Faming, 2014. "Use of SAMC for Bayesian analysis of statistical models with intractable normalizing constants," Computational Statistics & Data Analysis, Elsevier, vol. 71(C), pages 402-416.
    3. Ming Gao Gu & Hong‐Tu Zhu, 2001. "Maximum likelihood estimation for spatial models by Markov chain Monte Carlo stochastic approximation," Journal of the Royal Statistical Society Series B, Royal Statistical Society, vol. 63(2), pages 339-355.
    4. Christophe Andrieu & Arnaud Doucet & Roman Holenstein, 2010. "Particle Markov chain Monte Carlo methods," Journal of the Royal Statistical Society Series B, Royal Statistical Society, vol. 72(3), pages 269-342, June.
    5. J. Møller & A. N. Pettitt & R. Reeves & K. K. Berthelsen, 2006. "An efficient Markov chain Monte Carlo method for distributions with intractable normalising constants," Biometrika, Biometrika Trust, vol. 93(2), pages 451-458, June.
    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. Tetyana Kosyakova & Thomas Otter & Sanjog Misra & Christian Neuerburg, 2020. "Exact MCMC for Choices from Menus—Measuring Substitution and Complementarity Among Menu Items," Marketing Science, INFORMS, vol. 39(2), pages 427-447, March.
    2. Wanchuang Zhu & Yanan Fan, 2023. "A synthetic likelihood approach for intractable markov random fields," Computational Statistics, Springer, vol. 38(2), pages 749-777, June.
    3. Chih‐Sheng Hsieh & Lung‐Fei Lee & Vincent Boucher, 2020. "Specification and estimation of network formation and network interaction models with the exponential probability distribution," Quantitative Economics, Econometric Society, vol. 11(4), pages 1349-1390, November.
    4. Bochao Jia & Suwa Xu & Guanghua Xiao & Vishal Lamba & Faming Liang, 2017. "Learning gene regulatory networks from next generation sequencing data," Biometrics, The International Biometric Society, vol. 73(4), pages 1221-1230, December.
    5. Park, Jaewoo & Jin, Ick Hoon & Schweinberger, Michael, 2022. "Bayesian model selection for high-dimensional Ising models, with applications to educational data," Computational Statistics & Data Analysis, Elsevier, vol. 165(C).
    6. Babkin, Sergii & Stewart, Jonathan R. & Long, Xiaochen & Schweinberger, Michael, 2020. "Large-scale estimation of random graph models with local dependence," Computational Statistics & Data Analysis, Elsevier, vol. 152(C).

    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. Jin, Ick Hoon & Liang, Faming, 2014. "Use of SAMC for Bayesian analysis of statistical models with intractable normalizing constants," Computational Statistics & Data Analysis, Elsevier, vol. 71(C), pages 402-416.
    2. Chih-Sheng Hsieh & Michael D. König & Xiaodong Liu, 2012. "Network formation with local complements and global substitutes: the case of R&D networks," ECON - Working Papers 217, Department of Economics - University of Zurich, revised Feb 2017.
    3. Jonathan U Harrison & Ruth E Baker, 2020. "An automatic adaptive method to combine summary statistics in approximate Bayesian computation," PLOS ONE, Public Library of Science, vol. 15(8), pages 1-21, August.
    4. Wanchuang Zhu & Yanan Fan, 2023. "A synthetic likelihood approach for intractable markov random fields," Computational Statistics, Springer, vol. 38(2), pages 749-777, June.
    5. Rajala, T. & Penttinen, A., 2014. "Bayesian analysis of a Gibbs hard-core point pattern model with varying repulsion range," Computational Statistics & Data Analysis, Elsevier, vol. 71(C), pages 530-541.
    6. S. Bogan Aruoba & Pablo Cuba-Borda & Kenji Higa-Flores & Frank Schorfheide & Sergio Villalvazo, 2021. "Piecewise-Linear Approximations and Filtering for DSGE Models with Occasionally Binding Constraints," Review of Economic Dynamics, Elsevier for the Society for Economic Dynamics, vol. 41, pages 96-120, July.
    7. Arellano, Manuel & Blundell, Richard & Bonhomme, Stéphane & Light, Jack, 2024. "Heterogeneity of consumption responses to income shocks in the presence of nonlinear persistence," Journal of Econometrics, Elsevier, vol. 240(2).
    8. Jaehee Kim & Sooyoung Cheon, 2010. "A Bayesian regime‐switching time‐series model," Journal of Time Series Analysis, Wiley Blackwell, vol. 31(5), pages 365-378, September.
    9. Joshua Chan & Arnaud Doucet & Roberto León-González & Rodney W. Strachan, 2018. "Multivariate stochastic volatility with co-heteroscedasticity," CAMA Working Papers 2018-52, Centre for Applied Macroeconomic Analysis, Crawford School of Public Policy, The Australian National University.
    10. McKinley, Trevelyan J. & Ross, Joshua V. & Deardon, Rob & Cook, Alex R., 2014. "Simulation-based Bayesian inference for epidemic models," Computational Statistics & Data Analysis, Elsevier, vol. 71(C), pages 434-447.
    11. Giesecke, K. & Schwenkler, G., 2019. "Simulated likelihood estimators for discretely observed jump–diffusions," Journal of Econometrics, Elsevier, vol. 213(2), pages 297-320.
    12. Aruoba, S. Borağan & Bocola, Luigi & Schorfheide, Frank, 2017. "Assessing DSGE model nonlinearities," Journal of Economic Dynamics and Control, Elsevier, vol. 83(C), pages 34-54.
    13. Piotr Szczepocki, 2020. "Application of iterated filtering to stochastic volatility models based on non-Gaussian Ornstein-Uhlenbeck process," Statistics in Transition New Series, Polish Statistical Association, vol. 21(2), pages 173-187, June.
    14. Delis, Manthos D. & Tsionas, Mike G., 2018. "Measuring management practices," International Journal of Production Economics, Elsevier, vol. 199(C), pages 65-77.
    15. Johan Dahlin & Fredrik Lindsten & Thomas B. Schon, 2015. "Quasi-Newton particle Metropolis-Hastings," Papers 1502.03656, arXiv.org, revised Sep 2015.
    16. Matias Quiroz & Robert Kohn & Mattias Villani & Minh-Ngoc Tran, 2019. "Speeding Up MCMC by Efficient Data Subsampling," Journal of the American Statistical Association, Taylor & Francis Journals, vol. 114(526), pages 831-843, April.
    17. Tsionas, Mike G. & Michaelides, Panayotis G., 2017. "Bayesian analysis of chaos: The joint return-volatility dynamical system," MPRA Paper 80632, University Library of Munich, Germany.
    18. Nonejad, Nima, 2015. "Flexible model comparison of unobserved components models using particle Gibbs with ancestor sampling," Economics Letters, Elsevier, vol. 133(C), pages 35-39.
    19. James M. Nason & Gregor W. Smith, 2021. "Measuring the slowly evolving trend in US inflation with professional forecasts," Journal of Applied Econometrics, John Wiley & Sons, Ltd., vol. 36(1), pages 1-17, January.
    20. Joshua C. C. Chan, 2024. "BVARs and stochastic volatility," Chapters, in: Michael P. Clements & Ana Beatriz Galvão (ed.), Handbook of Research Methods and Applications in Macroeconomic Forecasting, chapter 3, pages 43-67, Edward Elgar Publishing.

    More about this item

    Statistics

    Access and download statistics

    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:taf:jnlasa:v:111:y:2016:i:513:p:377-393. 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: Chris Longhurst (email available below). General contact details of provider: http://www.tandfonline.com/UASA20 .

    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.