Generic identication of binary-valued hidden Markov processes

DOI10.18409/JAS.V5I1.26zbMATH Open1345.62119arXiv1101.3712OpenAlexW2963069217MaRDI QIDQ2820004FDOQ2820004

Authors: Alexander Schönhuth 

Publication date: 13 September 2016

Published in: Journal of Algebraic Statistics (Search for Journal in Brave)

Abstract: The generic identification problem is to decide whether a stochastic process $(X_t)$ is a hidden Markov process and if yes to infer its parameters for all but a subset of parametrizations that form a lower-dimensional subvariety in parameter space. Partial answers so far available depend on extra assumptions on the processes, which are usually centered around stationarity. Here we present a general solution for binary-valued hidden Markov processes. Our approach is rooted in algebraic statistics hence it is geometric in nature. We find that the algebraic varieties associated with the probability distributions of binary-valued hidden Markov processes are zero sets of determinantal equations which draws a connection to well-studied objects from algebra. As a consequence, our solution allows for algorithmic implementation based on elementary (linear) algebraic routines.

Full work available at URL: https://arxiv.org/abs/1101.3712

Recommendations

• Binary hidden Markov models and varieties
• Identification of hidden Markov models -- uniform LLN-s
• Hidden Markov processes
• Identifying combinatorially symmetric hidden Markov models
• Nonparametric identification and maximum likelihood estimation for hidden Markov models

zbMATH Keywords

algebraic statisticshidden Markov processesgeneric identification

Mathematics Subject Classification ID

Markov processes: estimation; hidden Markov models (62M05) Symbolic computation and algebraic computation (68W30) Applications of commutative algebra (e.g., to statistics, control theory, optimization, etc.) (13P25)

Cited In (3)

• Identifying combinatorially symmetric hidden Markov models
• Binary hidden Markov models and varieties
• Local equivalence problem in hidden Markov model

This page was built for publication: Generic identication of binary-valued hidden Markov processes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2820004)