arrow
返回

Bayesian basecalling for DNA sequence analysis using hidden Markov models

delete2007-07-01
delete51
PRE
AI
K
Kuo‐ching Liang *
X
Xiaodong Wang
D
Dimitris Anastassiou
DOI:10.1109/TCBB.2007.1027delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
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.
Keyword:
Markov chain Monte Carlo (MCMC)
electropherogram
basecalling
DNA sequencing
hidden Markov model (HMM)
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

I
IEEE-ACM Transactions on Computational Biology and Bioinformatics
IF:
3.4
论文数:
3.3K
被引数:
6.4K

机构

暂无机构信息
引用论文

引用论文

Quality changes in packaged salad products during storage
err1997-07-01
err0
PREAI
errGloria López-Gálvez; Galen Peiser; Xunli Nie; M. Cantwell
err分享
err收藏
Base-calling of automated sequencer traces using phred.: I.: Accuracy assessment
err1998-03-01
err4.3K
errOAAI
errEwing, B; Hillier, L; Wendl, MC; Green, P
err分享
err收藏
err分享
err收藏
err分享
err收藏
没有更多内容