The realization problem for hidden Markov models (Q1293698): Difference between revisions
From MaRDI portal
Set profile property. |
Set OpenAlex properties. |
||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1007/pl00009846 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2086073068 / rank | |||
Normal rank |
Latest revision as of 09:53, 30 July 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