Baum–Welch algorithm

E880219

The Baum–Welch algorithm is an expectation-maximization method used to train the parameters of hidden Markov models from observed data.

All labels observed (3)

How this entity was disambiguated

Statements (46)

Predicate Object
instanceOf algorithm
expectation–maximization algorithm
statistical estimation method
training algorithm
appliesTo hidden Markov model
linked to: Hidden Markov Model
assumes Markov property for hidden states
conditional independence of observations given states
basedOn expectation–maximization (EM) algorithm
category Expectation–maximization algorithms
Hidden Markov models
linked to: Hidden Markov Model

Machine learning algorithms
computes expected sufficient statistics of hidden state sequences
convergesTo local maximum of likelihood
E-stepUses forward–backward algorithm
field machine learning
signal processing
speech recognition
statistics
hasStep E-step
M-step
input observed sequences
isSpecialCaseOf general EM algorithm
learningType unsupervised learning
M-stepUpdates emission probabilities
initial state probabilities
transition probabilities
namedAfter Leonard E. Baum
Lloyd R. Welch NERFINISHED
optimizationCriterion likelihood of observed data
optimizationType maximum likelihood
output estimated HMM parameters
publicationDecade 1970s
relatedTo Viterbi algorithm
forward–backward algorithm
requires initial parameter guess
usedFor learning emission probabilities in HMMs
learning initial state distribution in HMMs
learning transition probabilities in HMMs
maximum likelihood estimation of HMM parameters
parameter estimation in hidden Markov models
training hidden Markov models
unsupervised sequence learning
usedIn biosequence analysis
natural language processing
speech recognition systems
time series modeling

How these facts were elicited

Referenced by (4)

Full triples — surface form annotated when it differs from this entity's canonical label.

Viterbi algorithm comparedTo Baum–Welch algorithm
Hidden Markov Model hasAlgorithm Baum-Welch algorithm
linked to: Baum–Welch algorithm
forward-backward algorithm relatedTo Baum-Welch algorithm
linked to: Baum–Welch algorithm
Baum–Welch algorithm basedOn expectation–maximization (EM) algorithm
linked to: Baum–Welch algorithm