loading
Papers Papers/2022 Papers Papers/2022

Research.Publish.Connect.

Paper

Authors: Xiongming Dai and Gerald Baumgartner

Affiliation: Division of Computer Science and Engineering, Louisiana State University, Baton Rouge, 70803, LA, U.S.A.

Keyword(s): Resampling, Sequential Monte Carlo, Hidden Markov Model, Repetitive Ergodicity, Deterministic Domain.

Abstract: A resampling scheme provides a way to switch low-weight particles for sequential Monte Carlo with higherweight particles representing the objective distribution. The less the variance of the weight distribution is, the more concentrated the effective particles are, and the quicker and more accurate it is to approximate the hidden Markov model, especially for the nonlinear case. Normally the distribution of these particles is skewed, we propose repetitive ergodicity in the deterministic domain with the median for resampling and have achieved the lowest variances compared to the other resampling methods. As the size of the deterministic domain M ≪ N (the size of population), given a feasible size of particles under mild assumptions, our algorithm is faster than the state of the art, which is verified by theoretical deduction and experiments of a hidden Markov model in both the linear and non-linear cases.

CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 3.147.46.136

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Dai, X. and Baumgartner, G. (2024). Variance Reduction of Resampling for Sequential Monte Carlo. In Proceedings of the 16th International Conference on Agents and Artificial Intelligence - Volume 3: ICAART; ISBN 978-989-758-680-4; ISSN 2184-433X, SciTePress, pages 34-41. DOI: 10.5220/0012252100003636

@conference{icaart24,
author={Xiongming Dai. and Gerald Baumgartner.},
title={Variance Reduction of Resampling for Sequential Monte Carlo},
booktitle={Proceedings of the 16th International Conference on Agents and Artificial Intelligence - Volume 3: ICAART},
year={2024},
pages={34-41},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0012252100003636},
isbn={978-989-758-680-4},
issn={2184-433X},
}

TY - CONF

JO - Proceedings of the 16th International Conference on Agents and Artificial Intelligence - Volume 3: ICAART
TI - Variance Reduction of Resampling for Sequential Monte Carlo
SN - 978-989-758-680-4
IS - 2184-433X
AU - Dai, X.
AU - Baumgartner, G.
PY - 2024
SP - 34
EP - 41
DO - 10.5220/0012252100003636
PB - SciTePress