Hidden Markov Models and Some Applications in Bioinformatics
Date of Graduation
Master of Science in Mathematics
Hidden Markov Models are probabilistic functions of finite state Markov chains. At each state of a Markov chain a symbol is emitted. In many processes, the sequence of emitted symbols are observed, and the states of the processes are hidden or unknown. For analyzing such a data, it becomes necessary to determine the probability for obtaining such a sequence of observed symbols. Also, one would like to determine the most likely sequence of states which produced the observed symbols. To solve these problems, the forward algorithm, the backward algorithm and the Viterbi algorithm are introduced. A survey of some of the results for these algorithms, and a survey of some of their applications in bioinformatics are presented. Also, proofs of some of the results are provided.
© Maryam Alyasin Arvizu
Arvizu, Maryam Alyasin, "Hidden Markov Models and Some Applications in Bioinformatics" (2003). MSU Graduate Theses. 1624.