The Expectation-Maximization Algorithm for Continuous-time Hidden Markov Models

03/31/2021
by   Qingcan Wang, et al.
0

We propose a unified framework that extends the inference methods for classical hidden Markov models to continuous settings, where both the hidden states and observations occur in continuous time. Two different settings are analyzed: (1) hidden jump process with a finite state space; (2) hidden diffusion process with a continuous state space. For each setting, we first estimate the hidden state given the observations and model parameters, showing that the posterior distribution of the hidden states can be described by differential equations in continuous time. Then we consider the estimation of unknown model parameters, deriving the formulas for the expectation-maximization algorithm in the continuous-time setting. We also propose a Monte Carlo method for sampling the posterior distribution of the hidden states and estimating the unknown parameters.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
08/12/2022

Markov Observation Models

Herein, the Hidden Markov Model is expanded to allow for Markov chain ob...
research
05/09/2012

Learning Continuous-Time Social Network Dynamics

We demonstrate that a number of sociology models for social network dyna...
research
03/19/2020

EM algorithm for stochastic hybrid systems

A stochastic hybrid system, also known as a switching diffusion, is a co...
research
10/13/2022

Fast Estimation of Bayesian State Space Models Using Amortized Simulation-Based Inference

This paper presents a fast algorithm for estimating hidden states of Bay...
research
10/08/2015

Reduced-Order Modeling Of Hidden Dynamics

The objective of this paper is to investigate how noisy and incomplete o...
research
09/05/2012

A Max-Product EM Algorithm for Reconstructing Markov-tree Sparse Signals from Compressive Samples

We propose a Bayesian expectation-maximization (EM) algorithm for recons...
research
05/15/2013

Hierarchically-coupled hidden Markov models for learning kinetic rates from single-molecule data

We address the problem of analyzing sets of noisy time-varying signals t...

Please sign up or login with your details

Forgot password? Click here to reset