Take the 2-minute tour ×
Cross Validated is a question and answer site for people interested in statistics, machine learning, data analysis, data mining, and data visualization. It's 100% free, no registration required.

I am looking for resources (tutorials, textbooks, webcast, etc) to learn about Markov Chain and HMMs. My background is as a biologist, and I'm currently involved in a bioinformatics-related project.

Also, what are the necessary mathematical background I need to have a sufficient understanding of Markov models & HMMs?

I've been looking around using Google but so far I have yet to find a good introductory tutorial -- but I'm sure somebody here knows better :).

share|improve this question
2  
You should probably make your post a community wiki since there isn't a correct answer. –  csgillespie Oct 4 '10 at 9:09
1  
I've just converted it. –  mbq Oct 4 '10 at 9:14

8 Answers 8

Here are some tutorials (available as PDFs):

  1. Dugad and Desai, A tutorial on hidden markov models
  2. Valeria De Fonzo1, Filippo Aluffi-Pentini2 and Valerio Parisi (2007). Hidden Markov Models in Bioinformatics. Current Bioinformatics, 2, 49-61.
  3. Smith, K. Hidden Markov Models in Bioinformatics with Application to Gene Finding in Human DNA

Also take a look at Bioconductor tutorials.

I assume you want free resources; otherwise, Bioinformatics from Polanski and Kimmel (Springer, 2007) provides a nice overview (§2.8-2.9) and applications (Part II).

share|improve this answer

There is also a really good book by Oliver Cappe et. al: Inference in Hidden Markov Models. However, it is fairly theoretical and very light on the applications.

There is another book with examples in R, but I couldn't stand it - Hidden Markov Models for Time Series.

P.s. The speech recognition community also has a ton of literature on this subject.

share|improve this answer

Already nice suggestions, I would like to add the following articles that describe HMMs from perspective of application in biology by Sean Eddy.

share|improve this answer

It is quite surprising to see that none of the answers mention the Rabiner tutorial paper on HMMs.

While the practical implementation (the latter part of the paper) is focused on speech recognition, this paper is probably the most commonly cited one in the HMM literature, thanks to its clear and well-presented nature.

It starts by introducing markov chains and then moves on to HMMs.

share|improve this answer

For bioinformatics applications, the classic text on HMMs would be Durbin, Eddy, Krough & Michison, "Biological Sequence Analsysis - Probabilistic Models of Proteins and Nucleic Acids", Cambridge University Press, 1998, ISBN 0-521-62971-3. It is technical, but very clear and I found it very useful.

For MCMC there is a recent (version of a) book by Robert and Casella, "Introducing Monte Carlo Methods with R", Springer, which looks good, but I haven't had a chance to read it yet (uses R for examples, which is a good way to learn, but I need to learn R first ;o)

share|improve this answer

I learned HMMs using the great book by Walter Zucchini and Iain L. MacDonald

Hidden Markov Models for Time Series: An Introduction Using R

It's really good and features examples in R.

share|improve this answer

Take a look at the (HMM) Toolbox for Matlab by Kevin Murphy and also section Recommended reading on HMMs on this site.

You can also get Probabilistic modeling toolkit for Matlab/Octave with some examples of using Markov Chains and HMM.

You can also find lectures and labs on HMM, for example:

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.