Learning
The parameter learning task in HMMs is to find, given an output sequence or a set of such sequences, the best set of state transition and output probabilities. The task is usually to derive the maximum likelihood estimate of the parameters of the HMM given the set of output sequences. No tractable algorithm is known for solving this problem exactly, but a local maximum likelihood can be derived efficiently using the Baum–Welch algorithm or the Baldi–Chauvin algorithm. The Baum–Welch algorithm is a special case of the expectation-maximization algorithm.
Read more about this topic: Hidden Markov Model
Famous quotes containing the word learning:
“Men and boys are learning all kinds of trades but how to make men of themselves. They learn to make houses; but they are not so well housed, they are not so contented in their houses, as the woodchucks in their holes.”
—Henry David Thoreau (1817–1862)
“Perhaps the mission of those who love mankind is to make people laugh at the truth, to make truth laugh, because the only truth lies in learning to free ourselves from insane passion for the truth.”
—Umberto Eco (b. 1932)
“And hiving wisdom with each studious year,
In meditation dwelt, with learning wrought,
And shaped his weapon with an edge severe,
Sapping a solemn creed with solemn sneer.”
—George Gordon Noel Byron (1788–1824)