Cargando…
Spatiotemporal blocking of the bouncy particle sampler for efficient inference in state-space models
We propose a novel blocked version of the continuous-time bouncy particle sampler of Bouchard-Côté et al. (J Am Stat Assoc 113(522):855–867, 2018) which is applicable to any differentiable probability density. This alternative implementation is motivated by blocked Gibbs sampling for state-space mod...
Autores principales: | , |
---|---|
Formato: | Online Artículo Texto |
Lenguaje: | English |
Publicado: |
Springer US
2021
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC8408370/ https://www.ncbi.nlm.nih.gov/pubmed/34483502 http://dx.doi.org/10.1007/s11222-021-10034-6 |
_version_ | 1783746811560722432 |
---|---|
author | Goldman, Jacob Vorstrup Singh, Sumeetpal S. |
author_facet | Goldman, Jacob Vorstrup Singh, Sumeetpal S. |
author_sort | Goldman, Jacob Vorstrup |
collection | PubMed |
description | We propose a novel blocked version of the continuous-time bouncy particle sampler of Bouchard-Côté et al. (J Am Stat Assoc 113(522):855–867, 2018) which is applicable to any differentiable probability density. This alternative implementation is motivated by blocked Gibbs sampling for state-space models (Singh et al. in Biometrika 104(4):953–969, 2017) and leads to significant improvement in terms of effective sample size per second, and furthermore, allows for significant parallelization of the resulting algorithm. The new algorithms are particularly efficient for latent state inference in high-dimensional state-space models, where blocking in both space and time is necessary to avoid degeneracy of MCMC. The efficiency of our blocked bouncy particle sampler, in comparison with both the standard implementation of the bouncy particle sampler and the particle Gibbs algorithm of Andrieu et al. (J R Stat Soc Ser B Stat Methodol 72(3):269–342, 2010), is illustrated numerically for both simulated data and a challenging real-world financial dataset. SUPPLEMENTARY INFORMATION: The online version supplementary material available at 10.1007/s11222-021-10034-6. |
format | Online Article Text |
id | pubmed-8408370 |
institution | National Center for Biotechnology Information |
language | English |
publishDate | 2021 |
publisher | Springer US |
record_format | MEDLINE/PubMed |
spelling | pubmed-84083702021-09-01 Spatiotemporal blocking of the bouncy particle sampler for efficient inference in state-space models Goldman, Jacob Vorstrup Singh, Sumeetpal S. Stat Comput Article We propose a novel blocked version of the continuous-time bouncy particle sampler of Bouchard-Côté et al. (J Am Stat Assoc 113(522):855–867, 2018) which is applicable to any differentiable probability density. This alternative implementation is motivated by blocked Gibbs sampling for state-space models (Singh et al. in Biometrika 104(4):953–969, 2017) and leads to significant improvement in terms of effective sample size per second, and furthermore, allows for significant parallelization of the resulting algorithm. The new algorithms are particularly efficient for latent state inference in high-dimensional state-space models, where blocking in both space and time is necessary to avoid degeneracy of MCMC. The efficiency of our blocked bouncy particle sampler, in comparison with both the standard implementation of the bouncy particle sampler and the particle Gibbs algorithm of Andrieu et al. (J R Stat Soc Ser B Stat Methodol 72(3):269–342, 2010), is illustrated numerically for both simulated data and a challenging real-world financial dataset. SUPPLEMENTARY INFORMATION: The online version supplementary material available at 10.1007/s11222-021-10034-6. Springer US 2021-09-01 2021 /pmc/articles/PMC8408370/ /pubmed/34483502 http://dx.doi.org/10.1007/s11222-021-10034-6 Text en © The Author(s) 2021 https://creativecommons.org/licenses/by/4.0/Open AccessThis article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material in this article are included in the article’s Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article’s Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/ (https://creativecommons.org/licenses/by/4.0/) . |
spellingShingle | Article Goldman, Jacob Vorstrup Singh, Sumeetpal S. Spatiotemporal blocking of the bouncy particle sampler for efficient inference in state-space models |
title | Spatiotemporal blocking of the bouncy particle sampler for efficient inference in state-space models |
title_full | Spatiotemporal blocking of the bouncy particle sampler for efficient inference in state-space models |
title_fullStr | Spatiotemporal blocking of the bouncy particle sampler for efficient inference in state-space models |
title_full_unstemmed | Spatiotemporal blocking of the bouncy particle sampler for efficient inference in state-space models |
title_short | Spatiotemporal blocking of the bouncy particle sampler for efficient inference in state-space models |
title_sort | spatiotemporal blocking of the bouncy particle sampler for efficient inference in state-space models |
topic | Article |
url | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC8408370/ https://www.ncbi.nlm.nih.gov/pubmed/34483502 http://dx.doi.org/10.1007/s11222-021-10034-6 |
work_keys_str_mv | AT goldmanjacobvorstrup spatiotemporalblockingofthebouncyparticlesamplerforefficientinferenceinstatespacemodels AT singhsumeetpals spatiotemporalblockingofthebouncyparticlesamplerforefficientinferenceinstatespacemodels |