Skip to main content
Figure 1 | EURASIP Journal on Advances in Signal Processing

Figure 1

From: A Metastate HMM with Application to Gene Structure Identification in Eukaryotes

Figure 1

(a) sliding-window association (clique) of observations and hidden states in the metastate hidden Markov model, where the clique-generalized HMM algorithm describes a left-to-right traversal (as is typical) of the HMM graphical model with the specified clique window. The first observation, , is included at the leading edge of the clique overlap at the HMM's left boundary. For the last clique's window overlap, we choose the trailing edge to include the last observation . (b) graphical model of the clique-generalized HMM, where the interconnectedness on full joint dependencies is only partly drawn. The graphical model is significantly constrained, as well, in a manner not represented in the graphical model, in that state sequences are only allowed with at most one nonself transition.

Back to article page