Abstract by Michael Vaughn
Baum-Welch Algorithm in Genome Sequencing
Genome sequencing is the process of documenting the DNA "code'' of a cell. These "codes'' are made up of four chemicals, adenine (A), guanine (G), cytosine (C), and thymine (T), which each play a specific role in the cell. One way to understand how these sequences are formed is using hidden Markov models. Using the Baum-Welch algorithm, we can find the parameters that optimize this hidden Markov model. Methanocaldococcus jannaschii is the first archaean to have its complete genome sequenced. Using this genome sequence, we can learn about the hidden Markov model related to the sequence of chemical bases we observe using the Baum-Welch algorithm.