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:
“Lionel Johnson comes the first to mind,
That loved his learning better than mankind,
Though courteous to the worst; much falling he
Brooded upon sanctity....”
—William Butler Yeats (1865–1939)
“Nature will not let us fret and fume. She does not like our benevolence or our learning much better than she likes our frauds and wars. When we come out of the caucus, or the bank, or the abolition-convention, or the temperance-meeting, or the transcendental club, into the fields and woods, she says to us, “so hot? my little Sir.””
—Ralph Waldo Emerson (1803–1882)
“Laughing at someone else is an excellent way of learning how to laugh at oneself; and questioning what seem to be the absurd beliefs of another group is a good way of recognizing the potential absurdity of many of one’s own cherished beliefs.”
—Gore Vidal (b. 1925)