liu.seSearch for publications in DiVA
Change search
ReferencesLink to record
Permanent link

Direct link
Particle Gibbs with Ancestor Sampling
Linköping University, Department of Electrical Engineering, Automatic Control. Linköping University, The Institute of Technology.
University of Calif Berkeley, CA 94720 USA; University of Calif Berkeley, CA 94720 USA.
Uppsala University, Sweden.
2014 (English)In: Journal of machine learning research, ISSN 1532-4435, E-ISSN 1533-7928, Vol. 15, 2145-2184 p.Article in journal (Refereed) Published
Abstract [en]

Particle Markov chain Monte Carlo (PMCMC) is a systematic way of combining the two main tools used for Monte Carlo statistical inference: sequential Monte Carlo (SMC) and Markov chain Monte Carlo (MCMC). We present a new PMCMC algorithm that we refer to as particle Gibbs with ancestor sampling (PGAS). PGAS provides the data analyst with an off-the-shelf class of Markov kernels that can be used to simulate, for instance, the typically high-dimensional and highly autocorrelated state trajectory in a state-space model. The ancestor sampling procedure enables fast mixing of the PGAS kernel even when using seemingly few particles in the underlying SMC sampler. This is important as it can significantly reduce the computational burden that is typically associated with using SMC. PGAS is conceptually similar to the existing PG with backward simulation (PGBS) procedure. Instead of using separate forward and backward sweeps as in PGBS, however, we achieve the same effect in a single forward sweep. This makes PGAS well suited for addressing inference problems not only in state-space models, but also in models with more complex dependencies, such as non-Markovian, Bayesian nonparametric, and general probabilistic graphical models.

Place, publisher, year, edition, pages
MICROTOME PUBL , 2014. Vol. 15, 2145-2184 p.
Keyword [en]
particle Markov chain Monte Carlo; sequential Monte Carlo; Bayesian inference; non-Markovian models; state-space models
National Category
Electrical Engineering, Electronic Engineering, Information Engineering
URN: urn:nbn:se:liu:diva-112843ISI: 000344638300009OAI: diva2:776756

Funding Agencies|project Probabilistic modelling of dynamical systems - Swedish Research Council [621-2013-5524]; CADICS; Linnaeus Center - Swedish Research Council; project Bayesian Tracking and Reasoning over Time - EPSRC [EP/K020153/1]

Available from: 2015-01-08 Created: 2014-12-17 Last updated: 2015-11-05

Open Access in DiVA

fulltext(973 kB)55 downloads
File information
File name FULLTEXT01.pdfFile size 973 kBChecksum SHA-512
Type fulltextMimetype application/pdf

Other links

link to artikel

Search in DiVA

By author/editor
Lindsten, Fredrik
By organisation
Automatic ControlThe Institute of Technology
In the same journal
Journal of machine learning research
Electrical Engineering, Electronic Engineering, Information Engineering

Search outside of DiVA

GoogleGoogle Scholar
Total: 55 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 218 hits
ReferencesLink to record
Permanent link

Direct link