• xmlui.mirage2.page-structure.header.title
    • français
    • English
  • Help
  • Login
  • Language 
    • Français
    • English
View Item 
  •   BIRD Home
  • CEREMADE (UMR CNRS 7534)
  • CEREMADE : Publications
  • View Item
  •   BIRD Home
  • CEREMADE (UMR CNRS 7534)
  • CEREMADE : Publications
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

Browse

BIRDResearch centres & CollectionsBy Issue DateAuthorsTitlesTypeThis CollectionBy Issue DateAuthorsTitlesType

My Account

LoginRegister

Statistics

Most Popular ItemsStatistics by CountryMost Popular Authors
Thumbnail - No thumbnail

Adaptive Monte Carlo on multivariate binary sampling spaces

Schäfer, Christian; Chopin, Nicolas (2011), Adaptive Monte Carlo on multivariate binary sampling spaces, Biometrika

Type
Article accepté pour publication ou publié
External document link
http://hal.archives-ouvertes.fr/hal-00507420/fr/
Date
2011
Journal name
Biometrika
Publisher
Oxford University Press
Pages
22
Metadata
Show full item record
Author(s)
Schäfer, Christian
Chopin, Nicolas
Abstract (EN)
A Monte Carlo algorithm is said to be adaptive if it can adjust automatically its current proposal distribution, using past simulations. The choice of the parametric family that defines the set of proposal distributions is critical for a good performance. We treat the problem of constructing such parametric families for adaptive sampling on multivariate binary spaces. A practical motivation for this problem is variable selection in a linear regression context, where we need to either find the best model, with respect to some criterion, 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 for optimisation, and the Sequential Monte Carlo (SMC) methods for sampling. Raw versions of both SMC and CE algorithms are easily implemented using binary vectors with independent components. However, for high-dimensional model choice problems, these straightforward proposals do not yields satisfactory results. The key to advanced adaptive algorithms are binary parametric families which take at least the linear dependencies between components into account. We review suitable multivariate binary models and make them work in the context of SMC and CE. Extensive computational studies on real life data with a hundred covariates seem to prove the necessity of more advanced binary families, to make adaptive Monte Carlo procedures efficient. Besides, our numerical results encourage the use of SMC and CE methods as alternatives to techniques based on Markov chain exploration.
Subjects / Keywords
Sequential Monte Carlo; Cross-Entropy method; Linear regression; Variable selection; Adaptive Monte Carlo; Multivariate binary data
JEL
C15 - Statistical Simulation Methods: General

Related items

Showing items related by title and author.

  • Thumbnail
    Sequential Monte Carlo on large binary sampling spaces 
    Schäfer, Christian; Chopin, Nicolas (2013) Article accepté pour publication ou publié
  • Thumbnail
    Monte Carlo methods for sampling high-dimensional binary vectors 
    Schäfer, Christian (2012-11) Thèse
  • Thumbnail
    Discussions on "Riemann manifold Langevin and Hamiltonian Monte Carlo methods" 
    Barthelme, Simon; Beffy, Magali; Chopin, Nicolas; Doucet, Arnaud; Jacob, Pierre E.; Johansen, Adam M.; Marin, Jean-Michel; Robert, Christian P. (2011) Document de travail / Working paper
  • Thumbnail
    Comments on Particle Markov chain Monte Carlo" by C. Andrieu, A. Doucet, and R. Hollenstein" 
    Jacob, Pierre E.; Chopin, Nicolas; Robert, Christian P.; Rue, Havard (2009) Document de travail / Working paper
  • Thumbnail
    Parametric families on large binary spaces 
    Schäfer, Christian (2011-02) Document de travail / Working paper
Dauphine PSL Bibliothèque logo
Place du Maréchal de Lattre de Tassigny 75775 Paris Cedex 16
Phone: 01 44 05 40 94
Contact
Dauphine PSL logoEQUIS logoCreative Commons logo