Local Equivalence Problem in Hidden Markov Model

03/30/2018
by   Masahito Hayashi, et al.
0

In the hidden Markovian process, there is a possibility that two different transition matrices for hidden and observed variables yield the same stochastic behavior for the observed variables. Since such two transition matrices cannot be distinguished, we need to identify them and consider that they are equivalent, in practice. We address the equivalence problem of hidden Markovian process in a local neighborhood by using the geometrical structure of hidden Markovian process. For this aim, we formulate an exponential family of Y-valued transition matrices by using generators. Then, the above equivalence problem is formulated as the equivalence problem of generators. Taking account into this equivalence problem, we derive several concrete parametrizations in several natural cases.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
11/18/2011

Equivalence of History and Generator Epsilon-Machines

Epsilon-machines are minimal, unifilar presentations of stationary stoch...
research
01/31/2020

On the binomial equivalence classes of finite words

Two finite words u and v are k-binomially equivalent if, for each word x...
research
01/24/2019

Detecting Changes in Hidden Markov Models

We consider the problem of sequential detection of a change in the stati...
research
02/24/2023

Weak equivalence of local independence graphs

Classical graphical modeling of multivariate random vectors uses graphs ...
research
11/07/2022

Asymptotics of the Sketched Pseudoinverse

We take a random matrix theory approach to random sketching and show an ...
research
10/08/2018

Compatible Matrices of Spearman's Rank Correlation

In this paper, we provide a negative answer to a long-standing open prob...
research
12/07/2022

Why the equivalence problem for unambiguous grammars has not been solved back in 1966?

In 1966, Semenov, by using a technique based on power series, suggested ...

Please sign up or login with your details

Forgot password? Click here to reset