The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.03 - July-September (2007 vol.4)
pp: c1
ABSTRACT
It has been shown that electropherograms of DNA sequences can be modeled with hidden Markov models. Basecalling, the procedure that determines the sequence of bases from the given electropherogram can then be performed using the Viterbi algorithm. A training step is required prior to basecalling in order to estimate the HMM parameters. In this paper, we propose a Bayesian approach which employs the Markov chain Monte Carlo (MCMC) method to perform basecalling. Such an approach not only allows one to naturally encode the prior biological knowledge into the basecalling algorithm, it also exploits both the training data and the basecalling data in estimating the HMM parameters, leading to more accurate estimates. Using the recently sequenced genome of the organism Legionella pneumophila, we show that the MCMC basecaller outperforms the state-of-the-art basecalling algorithm in terms of total errors while requiring much less training than other proposed statistical basecallers.
INDEX TERMS
Viterbi decoding, Bayes methods, biological techniques, biology computing, DNA, fluorescence, genetics, hidden Markov models, microorganisms, molecular biophysics, Monte Carlo methods, Bayesian basecalling algorithm, Legionella pneumophila, sequenced genome, prior biological knowledge encoding, Markov chain Monte Carlo method, Bayesian approach, Viterbi algorithm, electropherograms, hidden Markov models, DNA sequence analysis
CITATION
"[Front cover]", IEEE/ACM Transactions on Computational Biology and Bioinformatics, vol.4, no. 3, pp. c1, July-September 2007, doi:10.1109/tcbb.2007.1027
SEARCH
6 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool