Sequential Importance Sampling With Corrections For Partially Observed States

03/09/2021
by   Valentina Di Marco, et al.
0

We consider an evolving system for which a sequence of observations is being made, with each observation revealing additional information about current and past states of the system. We suppose each observation is made without error, but does not fully determine the state of the system at the time it is made. Our motivating example is drawn from invasive species biology, where it is common to know the precise location of invasive organisms that have been detected by a surveillance program, but at any time during the program there are invaders that have not been detected. We propose a sequential importance sampling strategy to infer the state of the invasion under a Bayesian model of such a system. The strategy involves simulating multiple alternative states consistent with current knowledge of the system, as revealed by the observations. However, a difficult problem that arises is that observations made at a later time are invariably incompatible with previously simulated states. To solve this problem, we propose a two-step iterative process in which states of the system are alternately simulated in accordance with past observations, then corrected in light of new observations. We identify criteria under which such corrections can be made while maintaining appropriate importance weights.

READ FULL TEXT
research
06/21/2022

An attempt to trace the birth of importance sampling

In this note, we try to trace the birth of importance sampling (IS) back...
research
10/19/2012

An Importance Sampling Algorithm Based on Evidence Pre-propagation

Precision achieved by stochastic sampling algorithms for Bayesian networ...
research
02/13/2020

Backward importance sampling for partially observed diffusion processes

This paper proposes a new Sequential Monte Carlo algorithm to perform ma...
research
09/12/2018

On the uniform generation of random derangements

We show how to generate random derangements with the expected distributi...
research
12/08/2016

Prediction with a Short Memory

We consider the problem of predicting the next observation given a seque...
research
07/06/2023

Sample-Efficient Learning of POMDPs with Multiple Observations In Hindsight

This paper studies the sample-efficiency of learning in Partially Observ...
research
04/30/2022

Approximating Permutations with Neural Network Components for Travelling Photographer Problem

Many of current inference techniques rely upon Bayesian inference on Pro...

Please sign up or login with your details

Forgot password? Click here to reset