A Framework for Characterising the Value of Information in Hidden Markov Models

02/17/2021
by   Zijing Wang, et al.
0

In this paper, a general framework is formalised to characterise the value of information (VoI) in hidden Markov models. Specifically, the VoI is defined as the mutual information between the current, unobserved status at the source and a sequence of observed measurements at the receiver, which can be interpreted as the reduction in the uncertainty of the current status given that we have noisy past observations of a hidden Markov process. We explore the VoI in the context of the noisy Ornstein-Uhlenbeck process and derive its closed-form expressions. Moreover, we study the effect of different sampling policies on VoI, deriving simplified expressions in different noise regimes and analysing the statistical properties of the VoI in the worst case. In simulations, the validity of theoretical results is verified, and the performance of VoI in the Markov and hidden Markov models is also analysed. Numerical results further illustrate that the proposed VoI framework can support the timely transmission in status update systems, and it can also capture the correlation property of the underlying random process and the noise in the transmission environment.

READ FULL TEXT

page 2

page 3

page 4

page 5

page 7

page 8

page 9

page 11

research
08/20/2020

A Value of Information Framework for Latent Variable Models

In this paper, a general value of information (VoI) framework is formali...
research
01/24/2019

Detecting Changes in Hidden Markov Models

We consider the problem of sequential detection of a change in the stati...
research
01/16/2019

Status from a Random Field: How Densely Should One Update?

In many applications, status information of a general spatial process, i...
research
07/23/2019

Hidden Markov Models derived from Behavior Trees

Behavior trees are rapidly attracting interest in robotics and human tas...
research
11/03/2014

Active Inference for Binary Symmetric Hidden Markov Models

We consider active maximum a posteriori (MAP) inference problem for Hidd...
research
06/10/2009

On Maximum a Posteriori Estimation of Hidden Markov Processes

We present a theoretical analysis of Maximum a Posteriori (MAP) sequence...

Please sign up or login with your details

Forgot password? Click here to reset