IDEAS home Printed from https://ideas.repec.org/p/crs/wpaper/2010-24.html
   My bibliography  Save this paper

Adaptive Monte Carlo on Multivariate Binary Sampling Spaces

Author

Listed:
  • Nicolas Chopin

    (Crest)

  • Christian Schafer

    (Crest)

Abstract

A Monte Carlo algorithm is said to be adaptive if it can adjust automaticallyits current proposal distribution, using past simulations. The choice of the para-metric family that defines the set of proposal distributions is critical for a goodperformance. We treat the problem of constructing such parametric families foradaptive sampling on multivariate binary spaces.A practical motivation for this problem is variable selection in a linear regres-sion context, where we need to either find the best model, with respect to somecriterion, or to sample from a Bayesian posterior distribution on the model space.In terms of adaptive algorithms, we focus on the Cross-Entropy (CE) method foroptimisation, and the Sequential Monte Carlo (SMC) methods for sampling.Raw versions of both SMC and CE algorithms are easily implemented using bi-nary vectors with independent components. However, for high-dimensional modelchoice problems, these straightforward proposals do not yields satisfactory re-sults. The key to advanced adaptive algorithms are binary parametric familieswhich take at least the linear dependencies between components into account.We review suitable multivariate binary models and make them work in thecontext of SMC and CE. Extensive computational studies on real life data with ahundred covariates seem to prove the necessity of more advanced binary families,to make adaptive Monte Carlo procedures efficient. Besides, our numerical resultsencourage the use of SMC and CE methods as alternatives to techniques basedon Markov chain exploration.

Suggested Citation

  • Nicolas Chopin & Christian Schafer, 2010. "Adaptive Monte Carlo on Multivariate Binary Sampling Spaces," Working Papers 2010-24, Center for Research in Economics and Statistics.
    • Handle: RePEc:crs:wpaper:2010-24
    as

    Download full text from publisher

    File URL: http://crest.science/RePEc/wpstorage/2010-24.pdf
    File Function: Crest working paper version
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Pierre Del Moral & Arnaud Doucet & Ajay Jasra, 2006. "Sequential Monte Carlo samplers," Journal of the Royal Statistical Society Series B, Royal Statistical Society, vol. 68(3), pages 411-436, June.
    2. Reuven Rubinstein, 1999. "The Cross-Entropy Method for Combinatorial and Continuous Optimization," Methodology and Computing in Applied Probability, Springer, vol. 1(2), pages 127-190, September.
    3. Harrison, David Jr. & Rubinfeld, Daniel L., 1978. "Hedonic housing prices and the demand for clean air," Journal of Environmental Economics and Management, Elsevier, vol. 5(1), pages 81-102, March.
    4. David J. Nott & Robert Kohn, 2005. "Adaptive sampling for Bayesian variable selection," Biometrika, Biometrika Trust, vol. 92(4), pages 747-763, December.
    5. D. R. Cox, 2002. "On some models for multivariate binary variables parallel in complexity with the multivariate Gaussian distribution," Biometrika, Biometrika Trust, vol. 89(2), pages 462-469, June.
    6. Genest, Christian & Nešlehová, Johanna, 2007. "A Primer on Copulas for Count Data," ASTIN Bulletin, Cambridge University Press, vol. 37(2), pages 475-515, November.
    7. D. R. Cox, 1972. "The Analysis of Multivariate Binary Data," Journal of the Royal Statistical Society Series C, Royal Statistical Society, vol. 21(2), pages 113-120, June.
    Full references (including those not matched with items on IDEAS)

    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. Battey, H.S. & Cox, D.R., 2022. "Some aspects of non-standard multivariate analysis," Journal of Multivariate Analysis, Elsevier, vol. 188(C).
    2. Li Ma, 2015. "Scalable Bayesian Model Averaging Through Local Information Propagation," Journal of the American Statistical Association, Taylor & Francis Journals, vol. 110(510), pages 795-809, June.
    3. Enlu Zhou & Xi Chen, 2013. "Sequential Monte Carlo simulated annealing," Journal of Global Optimization, Springer, vol. 55(1), pages 101-124, January.
    4. Pan Shenyi & Joe Harry, 2024. "Assessing copula models for mixed continuous-ordinal variables," Dependence Modeling, De Gruyter, vol. 12(1), pages 1-18.
    5. Maldon Goodridge & John Moriarty & Jure Vogrinc & Alessandro Zocca, 2022. "Hopping between distant basins," Journal of Global Optimization, Springer, vol. 84(2), pages 465-489, October.
    6. Jianhong Shi & Qian Yang & Xiongya Li & Weixing Song, 2017. "Effects of measurement error on a class of single-index varying coefficient regression models," Computational Statistics, Springer, vol. 32(3), pages 977-1001, September.
    7. Villalonga, Belen, 2004. "Intangible resources, Tobin's q, and sustainability of performance differences," Journal of Economic Behavior & Organization, Elsevier, vol. 54(2), pages 205-230, June.
    8. Brockmeier, M., 1991. "Entwicklung und Aufhebung von Reinheitsgeboten im Nahrungsmittelbereich – Analyse und Bewertung," Proceedings “Schriften der Gesellschaft für Wirtschafts- und Sozialwissenschaften des Landbaues e.V.”, German Association of Agricultural Economists (GEWISOLA), vol. 27.
    9. Lu Yang & Claudia Czado, 2022. "Two‐part D‐vine copula models for longitudinal insurance claim data," Scandinavian Journal of Statistics, Danish Society for Theoretical Statistics;Finnish Statistical Society;Norwegian Statistical Association;Swedish Statistical Association, vol. 49(4), pages 1534-1561, December.
    10. Miller, Steve & Startz, Richard, 2019. "Feasible generalized least squares using support vector regression," Economics Letters, Elsevier, vol. 175(C), pages 28-31.
    11. Umberto Amato & Anestis Antoniadis & Italia De Feis & Irene Gijbels, 2021. "Penalised robust estimators for sparse and high-dimensional linear models," Statistical Methods & Applications, Springer;Società Italiana di Statistica, vol. 30(1), pages 1-48, March.
    12. Prendergast, Luke A. & Li Wai Suen, Connie, 2011. "A new and practical influence measure for subsets of covariance matrix sample principal components with applications to high dimensional datasets," Computational Statistics & Data Analysis, Elsevier, vol. 55(1), pages 752-764, January.
    13. Tizheng Li & Xiaojuan Kang, 2022. "Variable selection of higher-order partially linear spatial autoregressive model with a diverging number of parameters," Statistical Papers, Springer, vol. 63(1), pages 243-285, February.
    14. Catanzaro, Daniele & Pesenti, Raffaele & Ronco, Roberto, 2023. "Job scheduling under Time-of-Use energy tariffs for sustainable manufacturing: a survey," European Journal of Operational Research, Elsevier, vol. 308(3), pages 1091-1109.
    15. James Martin & Ajay Jasra & Emma McCoy, 2013. "Inference for a class of partially observed point process models," Annals of the Institute of Statistical Mathematics, Springer;The Institute of Statistical Mathematics, vol. 65(3), pages 413-437, June.
    16. Deac Dan Stelian & Schebesch Klaus Bruno, 2018. "Market Forecasts and Client Behavioral Data: Towards Finding Adequate Model Complexity," Studia Universitatis „Vasile Goldis” Arad – Economics Series, Sciendo, vol. 28(3), pages 50-75, September.
    17. Ley, Eduardo & Steel, Mark F. J., 2007. "On the effect of prior assumptions in Bayesian model averaging with applications to growth regression," Policy Research Working Paper Series 4238, The World Bank.
    18. Pasanisi, Alberto & Fu, Shuai & Bousquet, Nicolas, 2012. "Estimating discrete Markov models from various incomplete data schemes," Computational Statistics & Data Analysis, Elsevier, vol. 56(9), pages 2609-2625.
    19. Azam, Kazim & Pitt, Michael, 2014. "Bayesian Inference for a Semi-Parametric Copula-based Markov Chain," The Warwick Economics Research Paper Series (TWERPS) 1051, University of Warwick, Department of Economics.
    20. Juan Ignacio Zoloa, 2020. "Noise pollution and housing markets: A spatial hedonic analysis for La Plata City," Ensayos de Política Económica, Departamento de Investigación Francisco Valsecchi, Facultad de Ciencias Económicas, Pontificia Universidad Católica Argentina., vol. 3(2), pages 129-152, Octubre.

    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:crs:wpaper:2010-24. 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: Secretariat General (email available below). General contact details of provider: https://edirc.repec.org/data/crestfr.html .

    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.