Hidden Markov Models for Bioinformatics

Abstract

The purpose of this book is to give a thorough and systematic introduction to probabilistic modeling in bioinformatics. The book contains a mathematically strict and extensive presentation of the kind of probabilistic models that have turned out to be useful in genome analysis. Questions of parametric inference, selection between model families, and various architectures are treated. Several examples are given of known architectures (e.g., profile HMM) used in genome analysis. 1. Prerequisites in probability calculus -- 2. Information and the Kullback distance -- 3. Probabilistic models and learning -- 4. EM algorithm -- 5. Alignment and scoring -- 6. Mixture models and profiles -- 7. Markov chains -- 8. Learning of Markov chains -- 9. Markovian models for DNA sequences -- 10. Hidden Markov models: An overview -- 11. HMM for DNA sequences -- 12. Left to right HMM for sequences -- 13. Derin's algorithm -- 14. Forward-backward algorithm -- 15. Baum-Welch learning algorithm -- 16. Limit points of Baum-Welch -- 17. Asymptotics of learning -- 18. Full probabilistic HMM.