BYU

Abstract by Michael Vaughn

Personal Infomation


Presenter's Name

Michael Vaughn

Co-Presenters

None

Degree Level

Masters

Co-Authors

None

Abstract Infomation


Department

Statistics

Faculty Advisor

Robert Richardson

Title

Baum-Welch Algorithm in Genome Sequencing

Abstract

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.