Published December 9, 2016 | Version v1
Journal article

Expectation propagation for continuous time stochastic processes

  • 1. Microsoft Research, Cambridge (United Kingdom)
  • 2. School of Informatics, University of Edinburgh, Edinburgh (United Kingdom)
  • 3. Fakultät für Elektrotechnik und Informationstechnik, Technische Universität Berlin, Berlin (Germany)

Description

We consider the inverse problem of reconstructing the posterior measure over the trajectories of a diffusion process from discrete time observations and continuous time constraints. We cast the problem in a Bayesian framework and derive approximations to the posterior distributions of single time marginals using variational approximate inference, giving rise to an expectation propagation type algorithm. For non-linear diffusion processes, this is achieved by leveraging moment closure approximations. We then show how the approximation can be extended to a wide class of discrete-state Markov jump processes by making use of the chemical Langevin equation. Our empirical results show that the proposed method is computationally efficient and provides good approximations for these classes of inverse problems. (paper)

Availability note (English)

Available from http://dx.doi.org/10.1088/1751-8113/49/49/494002

Additional details

Publishing Information

Journal Title
Journal of Physics. A, Mathematical and Theoretical (Online)
Journal Volume
49
Journal Issue
49
Journal Page Range
[19 p.]
ISSN
1751-8121

INIS

Country of Publication
United Kingdom
Country of Input or Organization
International Atomic Energy Agency (IAEA)
INIS RN
48099954
Subject category
S71: CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSICS;
Descriptors DEI
ALGORITHMS; APPROXIMATIONS; DIFFUSION; LANGEVIN EQUATION; MARKOV PROCESS; NONLINEAR PROBLEMS; TRAJECTORIES; VARIATIONAL METHODS
Descriptors DEC
CALCULATION METHODS; EQUATIONS; MATHEMATICAL LOGIC; STOCHASTIC PROCESSES