Skip to main content
. 2020 Oct 19;23(12):1878–1903. doi: 10.1111/ele.13610

Table 1.

Glossary

Term Definition Synonyms
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: Pr(St=i|x1,,xT) 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 N states at the start of the sequence: δ=PrS1=1,,PrS1=N Initial probabilities; prior probabilities
Markov property Assumption made for the state process: Pr(St+1|St,St1,)=Pr(St+1|St) (‘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 St Unobserved, serially correlated sequence of states describing how the system evolves over time: St1,,N for t=1,,T Hidden/latent process; system process
State transition probability γij The probability of switching from state i at time t to state j at time t+1, γij=Pr(St+1=j|St=i), usually represented as an N×N transition probability matrix Γ
State‐dependent distribution (f(xt|St=i)) Probability distribution of an observation xt conditional on a particular state being active at time t, usually from some parametric class (e.g. categorical, Poisson, normal) and represented as an N×N diagonal matrix Pxt=diag(f(xt|St=1),,f(xt|St=N)) Emission distribution; measurement model; observation distribution; output distribution; response distribution
State‐dependent process Xt 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