The realization problem for hidden Markov models (Q1293698): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
Removed claim: reviewed by (P1447): Item:Q586383 |
||
Property / reviewed by | |||
Property / reviewed by: Q242787 / rank | |||
Revision as of 01:05, 20 February 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | The realization problem for hidden Markov models |
scientific article |
Statements
The realization problem for hidden Markov models (English)
0 references
11 December 2000
0 references
Let \(X\) be a discrete-time finite-state Markov process and let \(Y=h(X,Z)\), where \(Z\) is some i.i.d. sequence, and where the output \(Y\) can take a finite number of values. This paper considers the realization question: given the probabilities of all finite-length output strings, under what circumstances and how can one construct an \(X\) as above and a mapping \(h\) as above such that for some \(Z\) as above \(Y=h(X,Z)\) generates finite-length output strings with the given probabilities. The theory presented in this paper is an extension of recent theoretical developments in the positive realization problem of linear system theory. This paper is clearly written and ends with a section ``conclusion'' that stimulates further research in this area.
0 references
hidden Markov models
0 references
discrete-time finite-state Markov process
0 references
positive realization problem
0 references
linear system theory
0 references