Take the 2-minute tour ×
MathOverflow is a question and answer site for professional mathematicians. It's 100% free, no registration required.

Why the word "hidden" present in hidden markov model? What exactly is hidden. Whatever is hidden in HMM isn't it hidden in normal Markov Models?

share|improve this question

4 Answers 4

up vote 21 down vote accepted

The unobserved state.

Let's consider a hidden Markov model for my cat's behavior. Bella can be in five states: hungry, tired, playful, cuddly, bored. She can respond to these states with six behaviors: whining, scratching, cuddling, pouncing, sleeping and stalking.

A hidden Markov model would consist of two matrices, one 5x5 and the other 5x6. The 5x5 matrix gives the probabilities that, if she is hungry at time $t$, she will be tired at time $t+1$, and so forth. So we can compute the probability that she is in different emotional states by taking powers of this matrix.

However, we can't observe her emotions -- they are hidden. The 5x6 matrix gives the probability that, if she is hungry at time $t$, she will whine at time $t+1$. (Very close to $1$.) These are the behaviors we observe.

In an ordinary Markov model, there would just be a single 6x6 matrix, which directly described the probability of transitions like whining ---> clawing. As you can see, an ordinary Markov model is less able to reflect the complexity of my cat's inner life.

See the wikipedia article for much more information.

share|improve this answer
12  
Presumably one does not need this added complexity for a Markov model of a dog. –  Michael Lugo Nov 12 '09 at 3:02
1  
"if she is hungry at time t, she will whine at time t+1." should be "if she is hungry at time t, she will whine at time t." correct? –  Jonathan Feb 2 '10 at 19:02
    
It seems that way sometimes, but I don't believe in instantaneous effects :). More seriously, since there is no feedback from actions to states, either indexing is the same mathematically. –  David Speyer Feb 2 '10 at 19:30

It may also help to consider the standard application areas of HMMs. In speech recognition, the goal is to decode an audio signal into actual text (what the person was saying); here, the observations are given by the audio signal and the unobserved states are the actual syllables being spoken. In other natural language processing tasks like part-of-speech tagging, named entity recognition, or information extraction, the observations are a bunch of words in a document, while the hidden parts are characteristics of those words (their grammatical parts of speech, whether or not they refer to a person, etc) are things we wish to infer but are not in the actual data itself. Google for these topics for more information. Also, see Lawrence Rabiner's HMM tutorial.

share|improve this answer
    
Yes, I did check out Rabinar's tutorial. Its really informative –  user1692 Nov 15 '09 at 17:03

Another standard application area of (various refinements of) HMM models is the analysis of genomic or proteomic sequences. For genomes, the observations (the six behaviours of David's cat) could be the four well-known nucleotides A, C, G and T, and the states (the moods of the cat) would be some attributes of portions of the genome such as, in the basest version of segmentation, being a coding or a non-coding region.

The relevant litterature is huge, one starting point could be Anders Krogh's wikipedia page.

share|improve this answer

Example: You ask someone how they are doing today. They say 'fine'. What you observe is the word 'fine', $Y_k$, which is a function $f$ of their true mood $X_k$. The mood is in turn modeled as a Markov process.

$Y_k = f(X_k)\sigma_Y u_k$

$X_k = X_{k-1} +\sigma_X v_k$

In this formulation, $u,v$ represents the noise, could for instance be white noise.

Typical problems can be to estimate parameters in order to be able to simulate the mood-system, or perhaps to find out what the mood really is.

share|improve this answer

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.