Hidden Markov Modeling over Graphs

11/26/2021
by   Mert Kayaalp, et al.
0

This work proposes a multi-agent filtering algorithm over graphs for finite-state hidden Markov models (HMMs), which can be used for sequential state estimation or for tracking opinion formation over dynamic social networks. We show that the difference from the optimal centralized Bayesian solution is asymptotically bounded for geometrically ergodic transition models. Experiments illustrate the theoretical findings and in particular, demonstrate the superior performance of the proposed algorithm compared to a state-of-the-art social learning algorithm.

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset