Conditional independence property |
Assumption made for the state‐dependent process: conditional on the state at time t, the observation at time t is independent of all other observations and states |
|
Forward algorithm |
Recursive scheme for updating the likelihood and state probabilities of an HMM through time |
Filtering |
Forward–backward algorithm |
Recursive scheme for calculating state probabilities for any point in time:
|
Local state decoding; smoothing |
Hidden Markov model (HMM) |
A special class of state‐space model with a finite number of hidden states that typically assumes some form of the Markov property and the conditional independence property |
Dependent mixture model; latent Markov model; Markov‐switching model; regime‐switching model; state‐switching model; multi‐state model |
Initial distribution
|
The probability of being in any of the states at the start of the sequence:
|
Initial probabilities; prior probabilities |
Markov property |
Assumption made for the state process: (‘conditional on the present, the future is independent of the past’) |
Memoryless property |
Sojourn time |
The amount of time spent in a state before switching to another state |
Dwell time; occupancy time |
State process
|
Unobserved, serially correlated sequence of states describing how the system evolves over time: for
|
Hidden/latent process; system process |
State transition probability
|
The probability of switching from state at time to state at time , , usually represented as an transition probability matrix
|
|
State‐dependent distribution
|
Probability distribution of an observation conditional on a particular state being active at time , usually from some parametric class (e.g. categorical, Poisson, normal) and represented as an diagonal matrix
|
Emission distribution; measurement model; observation distribution; output distribution; response distribution |
State‐dependent process
|
The observed process within an HMM, which is assumed to be driven by the underlying unobserved state process |
Observation process |
State‐space model |
A conditionally specified hierarchical model consisting of two linked stochastic processes, a latent system process model and an observation process model |
|
Viterbi algorithm |
Recursive scheme for finding the sequence of states which is most likely to have given rise to the observed sequence |
Global state decoding |